Будь умным!

У вас вопросы?
У нас ответы:) SamZan.net

Технології розподілених систем та паралельних обчислень РОБОЧА НАВЧАЛЬНА ПРОГРАМА

Работа добавлена на сайт samzan.net:


ДРОГОБИЦЬКИЙ ДЕРЖАВНИЙ ПЕДАГОГІЧНИЙ УНІВЕРСИТЕТ ім. І.ФРАНКА

Кафедра інформаційних систем і технологій

ЗАТВЕРДЖЕНО

на засіданні кафедри

"_____" ________________ 20___ р  

 Протокол № _____

В.о. завідувача кафедри  ______________

             Гарбич-Мошора О.Р.  

РОБОЧА НАВЧАЛЬНА ПРОГРАМА

нормативної дисципліни

«Технології розподілених систем та паралельних обчислень»

для напряму підготовки  6.050101 «Комп’ютерні науки»

освітньо-кваліфікаційного рівня «Бакалавр»

        Інститут фізики, математики та  інформатики                                                         курс четвертий

                    2012 / 2013    навчальний рік                                                                              семестр 7, 8

Робоча програма складена на основі програми навчальної дисципліни «Технології розподілених систем та паралельних обчислень», затвердженої Вченою радою Дрогобицького державного педагогічного університету імені Івана Франка (протокол №    від                          р.).

Робочу програму склала  к.п.н., ст. викл. Ших Н.В.

Дані про вивчення дисципліни:

Форма навчання

курси

семестр

лекції (год)

практ. (сем) (год)

лабор. (год)

всього ауд. занять (год)

сам. робота (год)

всього (год) / кредитів ECTS

заліки (семестри)

екзамени (семестри)

денна

4

7

15

-

30

45

90

135 / 3,75

7

–

8

12

-

24

36

45

81 / 2,25

–

8

Кількість годин на 7 семестр:

лекційних –  15

Передекзаменаційних консультацій – 0

практичних – 0

Семестрові консультації – 0

лабораторних – 30

самостійної роботи –  90

кількість кредитів – 3,75

Разом – 135

Форма підсумкового контролю в семестрі - залік


Кількість годин на 8 семестр:

лекційних –  12

Передекзаменаційних консультацій – 0

практичних – 0

Семестрові консультації – 2

лабораторних – 24

самостійної роботи –  45

кількість кредитів – 2,25

Разом – 81

Форма підсумкового контролю в семестрі - екзамен


Додаток 2

Семестр 7

Навчальний рік 2012-2013

1.1. Вступ та розподіл годин з дисципліни за видами навчальної роботи

Місце у структурно-логічній схемі:

викладається після дисциплін «Комп’ютерні мережі», «Моделювання систем»

Мова викладання: державна

№ з/п

Назва розділу, теми, змістового модуля

Всього годин

З них

Примітка

лекцій

практичних

лабораторних

сам. робота

Модуль 1. Grid технології

135

15

-

30

90

1

Базові складові Grid і ресурси

18

2

-

4

12

2

Зв'язок Grid i веб-технологій. Програмне Grid-забезпечення (ПГЗ)

18

2

-

4

12

3

Організація і управління розподіленням ресурсів (WSRF, GRAM, CONDOR)

18

2

-

4

12

4

Grid і бази даних. Управління Grid-оточенням

18

2

-

4

12

5

Безпека файлової системи. Сертифікат відкритих ключів

18

2

-

4

12

6

Система підтримки функціонування: послуга протоколювання процесу виконання завдань

18

2

-

4

12

7

Grid-портал для доступу користувачів до ресурсів і прикладних програм Grid

18

2

-

4

12

8

Grid-застосування

9

1

-

2

6

Всього

135

15

-

30

90


Додаток 3

1.2. Тематичний план лекцій

№ п.п.

№ пари

Розділи курсу і теми лекцій.

Основні питання лекцій

К-сть годин

Календ. терм.

Питання, що виносяться на самостійне опрацювання

Література до розділів і тем:

Примітка

а) основна

б) додаткова

1.

1

Базові складові Grid і ресурси

2

1 тиж.

DCGrid-технології. Сегменти Grid в Україні. Однорівнева організація Grid.

а) [1], [2], [7], [8], [9], [10]

б) [3], [4], [5], [6]

2.

2

Зв'язок Grid i веб-технологій. Програмне Grid-забезпечення (ПГЗ)

2

3 тиж.

RESTful-веб-сервіси та Grid.  Стандартизація Grid-технлогій. ARC – NorduGrid.

а) [1], [2], [7], [8], [9], [10]

б) [3], [4], [5], [6]

3.

3

Організація і управління розподіленням ресурсів (WSRF, GRAM, CONDOR)

2

5 тиж.

Концепція управління ресурсами OGSI.

а) [1], [2], [7], [8], [9]

б) [3], [4], [5], [6], [10]

4.

4

Grid і бази даних. Управління Grid-оточенням

2

7 тиж.

Протокол взаємодії клієнта і сервера в системах розподіленого зберігання даних.

а) [1], [2], [7], [8], [9], [10]

б) [3], [4], [5], [6]

5.

5

Безпека файлової системи. Сертифікат відкритих ключів

2

9 тиж.

Симетричні і асиметричні криптографічні алгоритми, засновані на ключі. Криптографія загального ключа. Переваги і недоліки систем, заснованих на загальному ключі.

а) [], [], [], [], [], []

б) [], [], [], [], [], []

6.

6

Система підтримки функціонування: послуга протоколювання процесу виконання завдань

2

11 тиж.

Підсистема WMS. Підсистема DM. Підсистема ІS.

а) [1], [2], [7], [8], [9], [10]

б) [3], [4], [5], [6]

7.

7

Grid-портал для доступу користувачів до ресурсів і прикладних програм Grid

2

13 тиж.

Онтології та Grid. Сервіси аналізу даних. Автоматична композиція сервісу.

а) [1], [2], [7], [8], [9], [10]

б) [3], [4], [5], [6]

8.

8

Grid-застосування

1

15 тиж.

Міждисциплінарні Grid-проекти

а) [1], [2], [7], [8], [9], [10]

б) [3], [4], [5], [6]


Додаток 6

3.5. Тематичний план лабораторних занять (Лабораторний модуль)

№ п.п.

№ пари

Теми лабораторних робіт

Кількість годин

Місце проведення

1

1

Вступ до грід-технологій

2

ІФМІ, ауд. 68.

2.

2

Створення прототипу розподіленого процесу

2

ІФМІ, ауд. 68.

3.

3

Функціональне тестування веб-сервісу

2

ІФМІ, ауд. 68.

4-5.

4-5

Автоматизація взаємодії з розподіленими веб-сервісами

4

ІФМІ, ауд. 68.

6-7.

6-7

Віддалений виклик методів через посилання SOAP-повідомлень

4

ІФМІ, ауд. 68.

8.

8

Створення проекту власного веб-сервісу на базі специфікації JAX-WS.

2

ІФМІ, ауд. 68.

9.

9

Упаковка і розгортання розподіленого веб-сервісу.

2

ІФМІ, ауд. 68.

10-11.

10-11

Створення проекту для веб-клієнта і генерація заглушок (stubs) для доступу до веб-сервісу.

4

ІФМІ, ауд. 68.

12.

12

Розробка веб-фільтра.

2

ІФМІ, ауд. 68.

13.

13

Створення сервлета.

2

ІФМІ, ауд. 68.

14.

14

Розробка JSP-сторінки.

2

ІФМІ, ауд. 68.

15

15

Упаковка, розгортання і тестування веб-клієнта.

2

ІФМІ, ауд. 68.


Додаток 7

Додаток 2

Семестр 8

Навчальний рік 2012-2013

1.1. Вступ та розподіл годин з дисципліни за видами навчальної роботи

Місце у структурно-логічній схемі:

викладається після дисциплін «Комп’ютерні мережі», «Моделювання систем»

Мова викладання: державна

№ з/п

Назва розділу, теми, змістового модуля

Всього годин

З них

Примітка

лекцій

практичних

лабораторних

сам. робота

Модуль 1. Паралельні обчислювальні методи

135

12

-

24

45

1

Організація паралельних обчислень з використанням наявних технологій (PVM, MPI).

12

2

-

4

6

2

Паралельні перетворення арифметичних виразів.

12

2

-

4

6

3

Базові алгоритми паралельних обчислень.

14

2

-

4

8

4

Паралельні методи розв’язання СЛАР.

14

2

-

4

8

5

Паралельні методи розв'язання систем нелінійних рівнянь.

14

2

-

4

8

6

Ефективність паралельних обчислювальних методів під час розв’язування нелінійної задачі Коші для ЗДР.

15

2

-

4

9

Всього

135

12

-

24

45


Додаток 3

1.2. Тематичний план лекцій

№ п.п.

№ пари

Розділи курсу і теми лекцій.

Основні питання лекцій

К-сть годин

Календ. терм.

Питання, що виносяться на самостійне опрацювання

Література до розділів і тем:

Примітка

а) основна

б) додаткова

1.

1

Організація паралельних обчислень з використанням наявних технологій (PVM, MPI)

2

1 тиж.

Класифікація мов і систем паралельного програмування.

а) [1], [2], [3], [4], [8], [9], [10]

б) [5], [6], [7]

2.

2

Паралельні перетворення арифметичних виразів

2

3 тиж.

Теорема Брента . Алгоритм Вінограда.

а) [1], [2], [3], [4], [8], [9], [10]

б) [5], [6], [7]

3.

3

Базові алгоритми паралельних обчислень

2

5 тиж.

Забезпечення ефективного використання кеш-пам’яті у блочному алгоритмі

а) [1], [2], [3], [4], [8], [9], [10]

б) [5], [6], [7]

4.

4

Паралельні методи розв’язання СЛАР

2

7 тиж.

Паралельна реалізація методу LU-факторизації

а) [1], [2], [3], [4], [8], [9], [10]

б) [5], [6], [7]

5.

5

Паралельні методи розв'язання систем нелінійних рівнянь

2

9 тиж.

Метод геометричної інтерпретації для розв'язання систем нелінійних рівнянь

а) [1], [2], [3], [4], [8], [9], [10]

б) [5], [6], [7]

6.

6

Ефективність паралельних обчислюваль-них методів під час розв’язування нелінійної задачі Коші для ЗДР

2

11 тиж.

Паралельні коллокаційні методи розв’язування задачі Коші для ЗДР. Паралельні методи чисельного розв’язання жорстких ЗДР та їх реалізація в багатопроцесорних структурах. Метод локальної екстраполяції Річардсона

а) [1], [2], [3], [4], [8], [9], [10]

б) [5], [6], [7]


Додаток 6

3.5. Тематичний план лабораторних занять (Лабораторний модуль)

№ п.п.

№ пари

Теми лабораторних робіт

Кількість годин

Місце проведення

1

1

Розпаралелювання обчислень методом алгебраїчних перетворень.

2

ІФМІ, ауд. 68.

2.

2

Множення двох прямокутних матриць.

2

ІФМІ, ауд. 68.

3.

3

Обчислення простих чисел.

2

ІФМІ, ауд. 68.

4.

4

Обчислення визначеного інтеграла методом прямокутників.

2

ІФМІ, ауд. 68.

5.

5

Алгоритми на графах в задачі пошуку найкоротшого шляху.

2

ІФМІ, ауд. 68.

6.

6

Паралельне сортування дійсних чисел за лінійний час.

2

ІФМІ, ауд. 68.

7.

7

Зменшення похибки обчислення сум чисел із плаваючою комою.

2

ІФМІ, ауд. 68.

8.

8

Алгоритмічна оптимізація в задачах алгебри розріджених матриць.

2

ІФМІ, ауд. 68.

9.

9

Використання методів прогонки і редукції для розв’язування СЛАР із стрічковою матрицею.

2

ІФМІ, ауд. 68.

10.

10-11

Паралельні методи Монте-Карло.

4

ІФМІ, ауд. 68.

11.

12

Підсумкове заняття

4

ІФМІ, ауд. 68.


Додаток 7

Перелік навчально-методичної літератури на 7 семестр

№п/п

Навчально-методична література

1.

Петренко А.І., Застосування Grid технологій в науці та освіті: роздатковий матеріал до вивч. курсу для студ. спец. «Інформаційні технології проектування» - К.: НТУУ «КПІ», 2008,- 144 с.  ( http://moodle.ntu-kpi.kiev.ua)

2.

Петренко А.И., Вступ до  Grid технологій в науці та освіті: навчальний посібник. - К.: НТУУ «КПІ», 2008,- 120 с.( http://moodle.ntu-kpi.kiev.ua)

3.

Пономаренко В.С., Листровой С.В., Минухин С.В., Знахур С.В., Методы и модели планирования ресурсрв в Grid системах. – Х.:ВД. «ІНЖЕК», 2008.- 408 с.   

4.

Паклин Н.Б., Орешков В.И., Бизнес-аналитика: от данных к знаниям (+ СD), Издательский дом Питер, 1-е издание, - 2009 год,- 624 с.

5.

А.А. Барсегян, М.С. Куприянов, В.В. Степаненко, И.И. Холод.  Методы и модели анализа данных: OLAP и Data Mining (+ CD-ROM). Издательство: БХВ-Петербург, -2004 г.- 336 с.

6.

А. А. Барсегян, М. С. Куприянов, В. В. Степаненко, И. И. Холод,  Технологии анализа данных. Data Mining, Visual Mining, Text Mining, OLAP (+ CD-ROM). - Издательство: БХВ-Петербург, - 2007 г. - 384 с.

7.

Коваленко А.Є. Розподілені інформаційні  системи: навч. посіб. / А.Є.Коваленко.-К.: НТУУ «КПІ», 2008.-244 с.

8

Таненбаум, Э. Распределенные системы. Принципы и парадигмы  /Э. Таненбаум,  М. ван Стеен.- СПб.: Питер, 2003. - 877 с.

9

Пономаренко, В.С. Проектування інформаційних систем [Текст] : посібник /В.С. Пономаренко, О.І. Пушкар; за ред. В.С. Пономаренко. -  К.: видавничий центр „Академія”, 2002. - 486с.

10

Цимбал, А.А. Технологии создания распределенных систем. Для профессионалов /А.А. Цимбал, М.Л. Аншина - СПб.:  Питер, 2003. - 576 с.  

Перелік навчально-методичної літератури на 8 семестр

№п/п

Навчально-методична література

1.

Ваврук Є., Лашко О. Організація паралельних обчислень : Навчальний посібник. – Львів: НУЛП”, 2007. –  83 с.

2.

Воеводин В.В. Параллельные вычисления. – СПБ.: БХВ-Петербург, 2002. – 608 с.

3.

Гергель В.П. Лекции по параллельным вычислениям: учеб. пособие / В.П. Гергель, В.А.Фурсов. – Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2009. – 164 с.

4.

Бурова И.Г., Демьянович Ю.К. Алгоритмы параллельных вычислений и программирование: Курс лекций. – СПБ.: 2007. – 208 с.

5.

А.А. Барсегян, М.С. Куприянов, В.В. Степаненко, И.И. Холод.  Методы и модели анализа данных: OLAP и Data Mining (+ CD-ROM). Издательство: БХВ-Петербург, -2004 г.- 336 с.

6.

А. А. Барсегян, М. С. Куприянов, В. В. Степаненко, И. И. Холод,  Технологии анализа данных. Data Mining, Visual Mining, Text Mining, OLAP (+ CD-ROM). - Издательство: БХВ-Петербург, - 2007 г. - 384 с.

7.

Коваленко А.Є. Розподілені інформаційні  системи: навч. посіб. / А.Є.Коваленко.-К.: НТУУ «КПІ», 2008.-244 с.

8

Таненбаум, Э. Распределенные системы. Принципы и парадигмы  /Э. Таненбаум,  М. ван Стеен.- СПб.: Питер, 2003. - 877 с.

9

Немнюгин  С.,  Стесик  О.  Параллельное  программирование  для  многопроцессорных вычислительных систем — СПб.: БХВ-Петербург, 2002. – 400 с.

10

Масловская Л.В. Параллельные алгоритмы: учебное пособие / Л.В.Масловская, О.М.Масловская. - Одесса: Фенiкс, 2009. - 109 с.


Засоби для проведення поточного та підсумкового контролю

7 семестр

Контрольна робота проводиться письмово в строки, зазначені у візитці, і містить теоретичні питання з даної дисципліни. Проти кожного завдання модульної роботи виставлено бали, які може отримати студент за правильне його виконання. За написання контрольної роботи студент може отримати до 35 балів.

Лабораторний модуль передбачає, що впродовж семестру студент повинен виконати і захистити звіти із 15-ти лабораторних робіт і отримати максимум 60 балів. За кожну здану лабораторну роботу студент може набрати максимально 4 бали, залежно від складності (самостійність роботи – до 1 балу, решта балів припадає на ступінь завершеності лабораторної роботи і захист звіту).

Якщо студент за підсумками семестру не виконав і не захистив звіту хоча б з однієї лабораторної роботи модуля, то він отримує за цей вид роботи у цьому модулі нуль балів. У такому випадку студенту виставляється сумарна модульна оцінка з дисципліни в семестрі нуль балів (00) і державна семестрова оцінка “незараховано” за основним талоном.

До складання заліку за талоном № 2 і К студент допускається тільки після виконання усіх лабораторних робіт і захисту звітів з них. Залік за талоном 2 і К проводиться у письмово-усній формі. Оцінка на заліку складається із 100 балів, набраних під час заліку.

Індивідуальне навчально-дослідне завдання має на меті поглиблення, узагальнення та закріплення знань, які студенти отримують у процесі навчання, а також застосування цих знань на практиці. Індивідуальне навчально-дослідне завдання оформляється у письмовій формі (з потрібними додатками) та подається викладачу не пізніше ніж за два тижні до закінчення семестру, максимальна кількість балів за цей вид роботи – 5 балів. Якщо студент не здав індивідуальне навчально-дослідне завдання вчасно, то бали за цей вид роботи йому не нараховуються. Індивідуальне завдання з дисципліни «Технології розподілених систем та паралельних обчислень» передбачає підбір та оформлення методичних матеріалів до окремих тем курсу. Звіт про виконання індивідуального завдання подається у друкованому вигляді та на диску.  Теми індивідуальних завдань:

DCGrid-технології. Сегменти Grid в Україні. Однорівнева організація Grid. RESTful-веб-сервіси та Grid.  Стандартизація Grid-технлогій. ARC – NorduGrid. Концепція управління ресурсами OGSI. Протокол взаємодії клієнта і сервера в системах розподіленого зберігання даних. Симетричні і асиметричні криптографічні алгоритми, засновані на ключі. Криптографія загального ключа. Переваги і недоліки систем, заснованих на загальному ключі. Підсистема WMS. Підсистема DM. Підсистема ІS. Онтології та Grid. Сервіси аналізу даних. Автоматична композиція сервісу. Міждисциплінарні Grid-проекти.

Студенти, які навчаються за індивідуальним навчальним планом проходять усі види модульної атестації у терміни визначені їх індивідуальним планом.

Модульна оцінка ЗМ – це сума балів, набраних студентом за окремі види робіт під час вивчення модуля, тобто  ЗМ = ЛМ + КР + ІЗ, де

ЛМ – бали за виконання та захист лабораторних робіт,

КР – бали, отримані за написання контрольної роботи.

ІЗ – бали, отримані за виконання індивідуальних навчально-дослідних завдань.

Розподіл 100 балів між видами модульної атестації подано в таблиці

Максимальна  кількість  балів

ЛМ

КР

ІЗ

Сумарна модульна оцінка

Термін атестації

60

35

5

100

згідно розкладу

8 семестр

Лабораторний модуль передбачає, що впродовж семестру студент повинен виконати і захистити звіти із 10-ти лабораторних робіт і отримати максимум 70 балів. За кожну здану лабораторну роботу студент може набрати максимально 7 балів.

Якщо студент за підсумками семестру не виконав і не захистив звіту хоча б з однієї лабораторної роботи модуля, то він отримує за цей вид роботи у цьому модулі нуль балів. У такому випадку студенту виставляється сумарна модульна оцінка з дисципліни в семестрі нуль балів (00) і державна семестрова оцінка “незадовільно” за основним талоном.

До складання екзамену за талоном № 2 і К студент допускається тільки після виконання усіх лабораторних робіт і захисту звітів з них. Екзамен за талоном 2 і К проводиться у письмово-усній формі. Оцінка на екзамені складається із 100 балів, набраних під час екзамену.

Модульна контрольна робота проводиться письмово в строки, зазначені у візитці, і містить теоретичні питання з даної дисципліни. Проти кожного завдання модульної роботи виставлено бали, які може отримати студент за правильне його виконання. За написання контрольної роботи студент може отримати до 25 балів.

Індивідуальне навчально-дослідне завдання має на меті поглиблення, узагальнення та закріплення знань, які студенти отримують у процесі навчання, а також застосування цих знань на практиці. Індивідуальне навчально-дослідне завдання оформляється у письмовій формі (з потрібними додатками) та подається викладачу не пізніше ніж за два тижні до закінчення семестру, максимальна кількість балів за цей вид роботи – 5 балів. Якщо студент не здав індивідуальне навчально-дослідне завдання вчасно, то бали за цей вид роботи йому не нараховуються. Індивідуальне завдання з дисципліни «Технології розподілених систем та паралельних обчислень» передбачає підбір та оформлення методичних матеріалів до окремих тем курсу. Звіт про виконання індивідуального завдання подається у друкованому вигляді та на диску.  Теми індивідуальних завдань:

Теорема Брента. Алгоритм Вінограда. Забезпечення ефективного використання кеш-пам’яті у блочному алгоритмі. Паралельна реалізація методу LU-факторизації. Метод геометричної інтерпретації для розв'язання систем нелінійних рівнянь. Паралельні коллокаційні методи розв’язування задачі Коші для ЗДР. Паралельні методи чисельного розв’язання жорстких ЗДР та їх реалізація в багатопроцесорних структурах. Метод локальної екстраполяції Річардсона. Елементарні розрахункові алгоритми: проблеми, типові помилки і шляхи їх усунення. Метод Холецького для систем із симетричною додатньо визначеною матрицею. Методи розв’язування систем із розрідженою матрицею. Розробка, оптимізація і розпаралелювання швидкого перетворення Фур’є. Інтегрування системи диференціальних рівнянь для моделювання процесів у нейронній мережі.

Студенти, які навчаються за індивідуальним навчальним планом проходять усі види модульної атестації у терміни визначені їх індивідуальним планом.

Модульна оцінка ЗМ – це сума балів, набраних студентом за окремі види робіт під час вивчення модуля, тобто  ЗМ = ЛМ + КР + ІЗ, де

ЛМ – бали за виконання та захист лабораторних робіт,

МКР – бали, отримані за написання контрольної роботи.

ІЗ – бали, отримані за виконання індивідуальних навчально-дослідних завдань.

Розподіл 100 балів між видами модульної атестації подано в таблиці

Максимальна  кількість  балів

ЛМ

МКР

ІЗ

Сумарна модульна оцінка

Термін атестації

70

25

5

100

згідно розкладу

КРИТЕРІЇ УСПІШНОСТІ НАВЧАННЯ ТА ЗАСОБИ ДІАГНОСТИКИ УСПІШНОСТІ НАВЧАННЯ

Формою контролю досягнутих успіхів студента з дисципліни є залік. Оцінювання знань студентів проводиться відповідно до вимог кредитно-модульної системи організації навчального процесу в університеті.

Оцінювання досягнутих успіхів за семестр проводиться у 100 бальній шкалі (шкала оцінювання університету), після чого переводиться в національну шкалу оцінювання та шкалу ECTS відповідно до таблиці:

Шкала оцінювання університету (в балах)

Національна шкала оцінювання

Оцінка з заліку

Шкала ЕСТS

Сумарна модульна оцінка (в балах)

Оцінка за шкалою ЕСТS

Визначення

90-100

„відмінно”

„зараховано”

90-100

A

ВІДМІННО – відмінне виконання лише з незначною кількістю помилок

75-89

„добре”

82-89

В

ДУЖЕ ДОБРЕ – вище середнього рівня з кількома помилками

75-81

С

ДОБРЕ – в загальному правильна робота з певною кількістю грубих помилок

60-74

„задовільно”

67-74

D

ЗАДОВІЛЬНО – непогано. але зі значною кількістю недоліків

60-66

Е

ДОСТАТНЬО – виконання задовольняє мінімальні критерії

0-59

„незадовільно”

„не зараховано”

35-59

FХ

НЕЗАДОВІЛЬНО – потрібно працювати, перед тим як отримати залік

0-34

F

НЕЗАДОВІЛЬНО – необхідна серйозна подальша робота


ЗРАЗКИ ТИПОВИХ ЗАВДАНЬ ПОТОЧНОГО КОНТРОЛЮ ТА МОДУЛЬНИХ КОНТРОЛЬНИХ РОБІТ

Кафедра інформаційних систем і технологій

Контрольна робота з дисципліни

«Технології розподілених систем і паралельних обчислень» (7 семестр)

для студентів 4-го курсу напряму підготовки «Комп’ютерні науки»

Група КН-4   Студент(ка) _________________________________ (7 завдань по 5 балів)

      (прізвище, ініціали)

Варіант 1

1. Поняття Grid-технології.

2. WSRF-схема доступу до сховища файлів.

3. Програмне забезпечення LCG.

4. Ідентифікатори користувачів і ресурсів в GSI.

5. Захист транспортного рівня і рівня повідомлень.

6. GRID-застосування і їх характерні риси.

7. ARC – NorduGrid. 

Перевірила:                                Ших Н.В.

В.о. зав.кафедри:                       Гарбич-Мошора О.Р.


Кафедра інформаційних систем і технологій

Контрольна робота з дисципліни

«Технології розподілених систем і паралельних обчислень» (8 семестр)

для студентів 4-го курсу напряму підготовки «Комп’ютерні науки»

Група КН-4   Студент(ка) _________________________________ (5 завдань по 5 балів)

      (прізвище, ініціали)

Варіант 1

1. Паралельні обчислення та передумови досягнення паралелізму.

2. Технологія PVM.

3. Модель обчислень у вигляді графа "операції - операнди".

4. Паралельний алгоритм множення матриць.

5. Паралельні блокові методи розв’язування задачі Коші для ЗДР.

Перевірила:                                Ших Н.В.

В.о. зав.кафедри:                       Гарбич-Мошора О.Р.


Тексти завдань, що виносяться на екзамен за талоном № 2 і К.

  1.  Поняття Grid-технології.
  2.  Напрямки розвитку Grid-технології.
  3.  Основні критерії, що виділяють Grid-системи серед інших інформаційних систем.
  4.  Поняття віртуальної організації.
  5.  Основні властивості Grid-систем.
  6.  Типи ресурсів, з якими працюють Grid-системи.
  7.  Архітектура протоколів Grid.
  8.  Базовий рівень протоколів Grid.
  9.  Рівень зв’язку протоколів Grid.
  10.  Колективний рівень протоколів Grid.
  11.  Ресурсний рівень протоколів Grid.
  12.  Прикладний рівень протоколів Grid.
  13.  Розподіл ресурсів у Grid-структурах.
  14.  Стандарти Web-сервісів.
  15.  Стандарти Grid-сервісів.
  16.  WSRF-схема доступу до сховища файлів.
  17.  Взаємодії між Grid і Web.
  18.  Стандартні інтерфейси, наявні в OGSA.
  19.  Семантичний Grid.
  20.  Програмного забезпечення інфраструктури GRID.
  21.  Програмне рішення GLOBUS.
  22.  Система Gridge.
  23.  Програмне забезпечення LCG.
  24.  Система glite.
  25.  Архітектура засобів управління ресурсами Grid.
  26.  Архітектура засобів управління ресурсами.
  27.  Основні функції високорівневого менеджера ресурсів.
  28.  Менеджер GRAM.
  29.  Структура GRAM.
  30.  Реалізація стандарту WSRF.
  31.  Кластерна система Condor.
  32.  Апаратна архітектура Condor.
  33.  Програмна архітектура Condor.
  34.  Механізми Oracle 10G для реалізації комерційної GRID.
  35.  Управління зберіганням даних в GRID.
  36.  GRID сервери БД.
  37.  Самонастройка СУБД у GRID.
  38.  Компонента GRID Control та управління GRID.
  39.  Розділення інформації в GRID.
  40.  Ідентифікатори користувачів і ресурсів в GSI.
  41.  Цифрові підписи: цілісність в системах з відкритим ключем.
  42.  Аутентифікація в системах із загальним ключем.
  43.  Сертифікати і центри сертифікації (CA).
  44.  Формат сертифікату X.509
  45.  Ієрархії CA.
  46.  Захист транспортного рівня і рівня повідомлень.
  47.  Делегація і єдиний вхід (проксі-сертифікати).
  48.  Grid -служби.
  49.  Функції базових підсистем грід-інфраструктури.
  50.  Підсистема протоколювання.
  51.  Типи запитів до підсистеми протоколювання.
  52.  Безпека і управління доступом до інформації підсистеми протоколювання.
  53.  Джерела сповіщень про події
  54.  Підсистема обліку.
  55.  Підсистема обліку ППЗ gLite
  56.  Grid-портали: види і призначення.
  57.  Користувачі і розробники GRID-порталів.
  58.  Трьохрівнева архітектура Grid сервісів.
  59.  Grid-портал доступу.
  60.  Портал знань.
  61.  GRID-застосування і їх характерні риси.
  62.  Приклади GRID-застосуваннь.
  63.  DCGrid-технології.
  64.  Сегменти Grid в Україні.
  65.  Однорівнева організація Grid.
  66.  RESTful-веб-сервіси та Grid. 
  67.  Стандартизація Grid-технлогій.
  68.  ARC – NorduGrid.
  69.  Концепція управління ресурсами OGSI.
  70.  Протокол взаємодії клієнта і сервера в системах розподіленого зберігання даних.
  71.  Симетричні і асиметричні криптографічні алгоритми, засновані на ключі.
  72.  Криптографія загального ключа.
  73.  Переваги і недоліки систем, заснованих на загальному ключі.
  74.  Підсистема WMS.
  75.  Підсистема DM.
  76.  Підсистема ІS.
  77.  Онтології та Grid.
  78.  Сервіси аналізу даних.
  79.  Автоматична композиція сервісу.
  80.  Міждисциплінарні Grid-проекти


Тексти завдань, що виносяться на екзамен за талоном № 2 і К.

  1.  Поняття Grid-технології.
  2.  Напрямки розвитку Grid-технології.
  3.  Основні критерії, що виділяють Grid-системи серед інших інформаційних систем.
  4.  Поняття віртуальної організації.
  5.  Основні властивості Grid-систем.
  6.  Типи ресурсів, з якими працюють Grid-системи.
  7.  Архітектура протоколів Grid.
  8.  Базовий рівень протоколів Grid.
  9.  Рівень зв’язку протоколів Grid.
  10.  Колективний рівень протоколів Grid.
  11.  Ресурсний рівень протоколів Grid.
  12.  Прикладний рівень протоколів Grid.
  13.  Розподіл ресурсів у Grid-структурах.
  14.  Стандарти Web-сервісів.
  15.  Стандарти Grid-сервісів.
  16.  WSRF-схема доступу до сховища файлів.
  17.  Взаємодії між Grid і Web.
  18.  Стандартні інтерфейси, наявні в OGSA.
  19.  Семантичний Grid.
  20.  Програмного забезпечення інфраструктури GRID.
  21.  Програмне рішення GLOBUS.
  22.  Система Gridge.
  23.  Програмне забезпечення LCG.
  24.  Система glite.
  25.  Архітектура засобів управління ресурсами Grid.
  26.  Архітектура засобів управління ресурсами.
  27.  Основні функції високорівневого менеджера ресурсів.
  28.  Менеджер GRAM.
  29.  Структура GRAM.
  30.  Реалізація стандарту WSRF.
  31.  Кластерна система Condor.
  32.  Апаратна архітектура Condor.
  33.  Програмна архітектура Condor.
  34.  Механізми Oracle 10G для реалізації комерційної GRID.
  35.  Управління зберіганням даних в GRID.
  36.  GRID сервери БД.
  37.  Самонастройка СУБД у GRID.
  38.  Компонента GRID Control та управління GRID.
  39.  Розділення інформації в GRID.
  40.  Ідентифікатори користувачів і ресурсів в GSI.
  41.  Цифрові підписи: цілісність в системах з відкритим ключем.
  42.  Аутентифікація в системах із загальним ключем.
  43.  Сертифікати і центри сертифікації (CA).
  44.  Формат сертифікату X.509
  45.  Ієрархії CA.
  46.  Захист транспортного рівня і рівня повідомлень.
  47.  Делегація і єдиний вхід (проксі-сертифікати).
  48.  Grid -служби.
  49.  Функції базових підсистем грід-інфраструктури.
  50.  Підсистема протоколювання.
  51.  Типи запитів до підсистеми протоколювання.
  52.  Безпека і управління доступом до інформації підсистеми протоколювання.
  53.  Джерела сповіщень про події
  54.  Підсистема обліку.
  55.  Підсистема обліку ППЗ gLite
  56.  Grid-портали: види і призначення.
  57.  Користувачі і розробники GRID-порталів.
  58.  Трьохрівнева архітектура Grid сервісів.
  59.  Grid-портал доступу.
  60.  Портал знань.
  61.  GRID-застосування і їх характерні риси.
  62.  Приклади GRID-застосуваннь.
  63.  DCGrid-технології.
  64.  Сегменти Grid в Україні.
  65.  Однорівнева організація Grid.
  66.  RESTful-веб-сервіси та Grid. 
  67.  Стандартизація Grid-технлогій.
  68.  ARC – NorduGrid.
  69.  Концепція управління ресурсами OGSI.
  70.  Протокол взаємодії клієнта і сервера в системах розподіленого зберігання даних.
  71.  Симетричні і асиметричні криптографічні алгоритми, засновані на ключі.
  72.  Криптографія загального ключа.
  73.  Переваги і недоліки систем, заснованих на загальному ключі.
  74.  Підсистема WMS.
  75.  Підсистема DM.
  76.  Підсистема ІS.
  77.  Онтології та Grid.
  78.  Сервіси аналізу даних.
  79.  Автоматична композиція сервісу.
  80.  Міждисциплінарні Grid-проекти.
  81.  Паралельні обчислення та передумови досягнення паралелізму.
  82.  Режими виконання незалежних частин програми.
  83.  Технологія PVM.
  84.  Паралельне програмування на основі МРІ.
  85.  Поняття паралельної програми в рамках МРІ.
  86.  Операції передачі повідомлень.
  87.  Комунікатори і типи даних.
  88.  Віртуальні операції в МРІ.
  89.  Модель обчислень у вигляді графа "операції - операнди".
  90.  Опис схеми паралельного виконання алгоритму.
  91.  Визначення часу виконання паралельного алгоритму.
  92.  Показники ефективності паралельного алгоритму.
  93.  Час обчислення загальних виразів арифметичного вигляду.
  94.  Кількість процесів і час компіляції при обчисленні загальних виразів арифметичного вигляду.
  95.  Час обчислення арифметичних виразів без операції ділення.
  96.  Кількість процесів і час компіляції при обчисленні арифметичних виразів без операції ділення.
  97.  Паралельний алгоритм множення матриць.
  98.  Алгоритм множення матриць на основі стрічкового розділення даних.
  99.  Блочний алгоритм множення матриць.
  100.  Блочний алгоритм з ефективним використання кеш-пам’яті.
  101.  Паралельний варіант методу Гауса.
  102.  Метод спряжених градієнтів.
  103.  Розпаралелювання розв’язування задачі Коші для системи звичайних диференціальних рівнянь.
  104.  Паралельні алгоритми розв’язування задачі Коші із використання однокрокових схем Рунге-Кутта.
  105.  Паралельні алгоритми розв’язування задачі Коші на базі неявних методів Рунге-Кутта.
  106.  Паралельні блокові методи розв’язування задачі Коші для ЗДР.


Додаток 8

Перелік змін до робочої навчальної програми

№ п/п

Дата

Короткий зміст внесених змін *

Номер протоколу засідання

Примітка

кафедри

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

* Зміни до робочої навчальної програми додаються у формі витягу з протоколу засідання кафедри

Додаток 9

ЗАТВЕРДЖЕНО                                                                              ЗАТВЕРДЖЕНО

на засіданні кафедри                                                                          на засіданні кафедри

“__”_____________20___ р.   Протокол № __                                                           “__”_____________ 20____ р.   Протокол №

Завідувач кафедри _____________                                                         Завідувач кафедри _____________

ЗАТВЕРДЖЕНО                                                                              ЗАТВЕРДЖЕНО

на засіданні кафедри                                                                          на засіданні кафедри

“__”_____________20___ р.   Протокол № __                                                           “__”_____________ 20____ р.   Протокол №

Завідувач кафедри _____________               Завідувач кафедри _____________




1. совместно используемые ресурсы взаимозависимость заданий различия в целях различия в восприятиях и ценно
2. заключают в себе особую экспрессию усиливают напряжённость речи
3. тематичний аналіз Розглянуто та схвалено
4. О техническом регулировании а правила применения национальных стандартов Российской Федерации ГОСТ Р 1.html
5. тематичних наук Донецьк ~ Дисертацією є рукопис Робота виконана на кафедрі фі
6. Задание 1 Уметь показывать на себе и называть части тела- лоб подбородок локти ногти пальцы брови ресн
7. Лабораторная работа 2 МЕТОДЫ РЕШЕНИЯ НЕЛИНЕЙНЫХ УРАВНЕНИЙ
8. О MIDI, GM, XG и прочем
9. Ж-Ж Руссо
10. зорієнтована педагогіка де дитина є головним пріоритетом і цінністю суб~єктом культури і життя
11. Использование данных налогового учета и отчетности при проведении внутреннего налогового контроля
12. Б8 БИ8 Б12 Б15 Все эти бинокли отечественного производства
13. Экономическая оценка перевозки грузов различными видами транспорта
14. Урок в современной школ
15. Фатсхедер
16. Антоно~вич Володи~мир Боніфа~тійович
17. тема ценностей созданная средневековой во многом церковной культурой и её аскетичный смиренный дух.html
18. Функции семьи в процессе формирования и развития познавательных интересов
19. Поговорим о тайских бобтейлах
20. 1 Динамическое расслабление Поднимите правую руку вверх

Материалы собраны группой SamZan и находятся в свободном доступе