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

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

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

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Имя

Выберите тип работы:

Принимаю Политику конфиденциальности

Скидка 25% при заказе до 29.12.2024

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

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

ЗАТВЕРДЖЕНО

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

"_____" ________________ 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 балів.

Теорема Брента. Алгоритм Вінограда. Забезпечення ефективного використання кеш-пам’яті у блочному алгоритмі. Паралельна реалізація методу 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 і К.

Поняття Grid-технології.
Напрямки розвитку Grid-технології.
Основні критерії, що виділяють Grid-системи серед інших інформаційних систем.
Поняття віртуальної організації.
Основні властивості Grid-систем.
Типи ресурсів, з якими працюють Grid-системи.
Архітектура протоколів Grid.
Базовий рівень протоколів Grid.
Рівень зв’язку протоколів Grid.
Колективний рівень протоколів Grid.
Ресурсний рівень протоколів Grid.
Прикладний рівень протоколів Grid.
Розподіл ресурсів у Grid-структурах.
Стандарти Web-сервісів.
Стандарти Grid-сервісів.
WSRF-схема доступу до сховища файлів.
Взаємодії між Grid і Web.
Стандартні інтерфейси, наявні в OGSA.
Семантичний Grid.
Програмного забезпечення інфраструктури GRID.
Програмне рішення GLOBUS.
Система Gridge.
Програмне забезпечення LCG.
Система glite.
Архітектура засобів управління ресурсами Grid.
Архітектура засобів управління ресурсами.
Основні функції високорівневого менеджера ресурсів.
Менеджер GRAM.
Структура GRAM.
Реалізація стандарту WSRF.
Кластерна система Condor.
Апаратна архітектура Condor.
Програмна архітектура Condor.
Механізми Oracle 10G для реалізації комерційної GRID.
Управління зберіганням даних в GRID.
GRID сервери БД.
Самонастройка СУБД у GRID.
Компонента GRID Control та управління GRID.
Розділення інформації в GRID.
Ідентифікатори користувачів і ресурсів в GSI.
Цифрові підписи: цілісність в системах з відкритим ключем.
Аутентифікація в системах із загальним ключем.
Сертифікати і центри сертифікації (CA).
Формат сертифікату X.509
Ієрархії CA.
Захист транспортного рівня і рівня повідомлень.
Делегація і єдиний вхід (проксі-сертифікати).
Grid -служби.
Функції базових підсистем грід-інфраструктури.
Підсистема протоколювання.
Типи запитів до підсистеми протоколювання.
Безпека і управління доступом до інформації підсистеми протоколювання.
Джерела сповіщень про події
Підсистема обліку.
Підсистема обліку ППЗ gLite
Grid-портали: види і призначення.
Користувачі і розробники GRID-порталів.
Трьохрівнева архітектура Grid сервісів.
Grid-портал доступу.
Портал знань.
GRID-застосування і їх характерні риси.
Приклади GRID-застосуваннь.
DCGrid-технології.
Сегменти Grid в Україні.
Однорівнева організація Grid.
RESTful-веб-сервіси та Grid.
Стандартизація Grid-технлогій.
ARC – NorduGrid.
Концепція управління ресурсами OGSI.
Протокол взаємодії клієнта і сервера в системах розподіленого зберігання даних.
Симетричні і асиметричні криптографічні алгоритми, засновані на ключі.
Криптографія загального ключа.
Переваги і недоліки систем, заснованих на загальному ключі.
Підсистема WMS.
Підсистема DM.
Підсистема ІS.
Онтології та Grid.
Сервіси аналізу даних.
Автоматична композиція сервісу.
Міждисциплінарні Grid-проекти

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

Поняття Grid-технології.
Напрямки розвитку Grid-технології.
Основні критерії, що виділяють Grid-системи серед інших інформаційних систем.
Поняття віртуальної організації.
Основні властивості Grid-систем.
Типи ресурсів, з якими працюють Grid-системи.
Архітектура протоколів Grid.
Базовий рівень протоколів Grid.
Рівень зв’язку протоколів Grid.
Колективний рівень протоколів Grid.
Ресурсний рівень протоколів Grid.
Прикладний рівень протоколів Grid.
Розподіл ресурсів у Grid-структурах.
Стандарти Web-сервісів.
Стандарти Grid-сервісів.
WSRF-схема доступу до сховища файлів.
Взаємодії між Grid і Web.
Стандартні інтерфейси, наявні в OGSA.
Семантичний Grid.
Програмного забезпечення інфраструктури GRID.
Програмне рішення GLOBUS.
Система Gridge.
Програмне забезпечення LCG.
Система glite.
Архітектура засобів управління ресурсами Grid.
Архітектура засобів управління ресурсами.
Основні функції високорівневого менеджера ресурсів.
Менеджер GRAM.
Структура GRAM.
Реалізація стандарту WSRF.
Кластерна система Condor.
Апаратна архітектура Condor.
Програмна архітектура Condor.
Механізми Oracle 10G для реалізації комерційної GRID.
Управління зберіганням даних в GRID.
GRID сервери БД.
Самонастройка СУБД у GRID.
Компонента GRID Control та управління GRID.
Розділення інформації в GRID.
Ідентифікатори користувачів і ресурсів в GSI.
Цифрові підписи: цілісність в системах з відкритим ключем.
Аутентифікація в системах із загальним ключем.
Сертифікати і центри сертифікації (CA).
Формат сертифікату X.509
Ієрархії CA.
Захист транспортного рівня і рівня повідомлень.
Делегація і єдиний вхід (проксі-сертифікати).
Grid -служби.
Функції базових підсистем грід-інфраструктури.
Підсистема протоколювання.
Типи запитів до підсистеми протоколювання.
Безпека і управління доступом до інформації підсистеми протоколювання.
Джерела сповіщень про події
Підсистема обліку.
Підсистема обліку ППЗ gLite
Grid-портали: види і призначення.
Користувачі і розробники GRID-порталів.
Трьохрівнева архітектура Grid сервісів.
Grid-портал доступу.
Портал знань.
GRID-застосування і їх характерні риси.
Приклади GRID-застосуваннь.
DCGrid-технології.
Сегменти Grid в Україні.
Однорівнева організація Grid.
RESTful-веб-сервіси та Grid.
Стандартизація Grid-технлогій.
ARC – NorduGrid.
Концепція управління ресурсами OGSI.
Протокол взаємодії клієнта і сервера в системах розподіленого зберігання даних.
Симетричні і асиметричні криптографічні алгоритми, засновані на ключі.
Криптографія загального ключа.
Переваги і недоліки систем, заснованих на загальному ключі.
Підсистема WMS.
Підсистема DM.
Підсистема ІS.
Онтології та Grid.
Сервіси аналізу даних.
Автоматична композиція сервісу.
Міждисциплінарні Grid-проекти.
Паралельні обчислення та передумови досягнення паралелізму.
Режими виконання незалежних частин програми.
Технологія PVM.
Паралельне програмування на основі МРІ.
Поняття паралельної програми в рамках МРІ.
Операції передачі повідомлень.
Комунікатори і типи даних.
Віртуальні операції в МРІ.
Модель обчислень у вигляді графа "операції - операнди".
Опис схеми паралельного виконання алгоритму.
Визначення часу виконання паралельного алгоритму.
Показники ефективності паралельного алгоритму.
Час обчислення загальних виразів арифметичного вигляду.
Кількість процесів і час компіляції при обчисленні загальних виразів арифметичного вигляду.
Час обчислення арифметичних виразів без операції ділення.
Кількість процесів і час компіляції при обчисленні арифметичних виразів без операції ділення.
Паралельний алгоритм множення матриць.
Алгоритм множення матриць на основі стрічкового розділення даних.
Блочний алгоритм множення матриць.
Блочний алгоритм з ефективним використання кеш-пам’яті.
Паралельний варіант методу Гауса.
Метод спряжених градієнтів.
Розпаралелювання розв’язування задачі Коші для системи звичайних диференціальних рівнянь.
Паралельні алгоритми розв’язування задачі Коші із використання однокрокових схем Рунге-Кутта.
Паралельні алгоритми розв’язування задачі Коші на базі неявних методів Рунге-Кутта.
Паралельні блокові методи розв’язування задачі Коші для ЗДР.

Додаток 8

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

№ п/п	Дата	Короткий зміст внесених змін *	Номер протоколу засідання	Примітка
			кафедри



















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

Додаток 9

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

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

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

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

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

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

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

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

1. человек Предмет механизмы и закономерности освоения социокультурного опыта человеком в образовате
2. 1 Юридическое понятие политической партии4 1
3. Тема- От эмоции до болезни один шаг или как избежать близорукости Автор- Романенко Виктория.html
4. .TrueChristinity.Info- ~ добро пожаловать на наш сайт чтобы скачать другую христианскую литературу бесплатно а также з.
5. Был ли у вас кризис и сколько раз
6. Введение [2] ДРЕВНЕГРЕЧЕСКИЙ ТЕАТР [2
7. Сфера 2001. 464с. ISBN 5891441624 В учебном пособии по курсу возрастной психологии психологии развития отражен
8. Габаритная ширина2
9. Больной 38 лет в течение года беспокоят тупые ноющие боли в правом подреберье усиливающиеся после при
10. Внеоборотные активы Основные средства 01 А По видам осн.html
11. Автоматизация Школы Информационно-Телекоммуникационных Технологий
12. Цифровая печать. Всерьез о несерьезном бизнесе
13. Нравственные проблемы эвтаназии
14. 10 О02.1 Несостоявшийся выкидыш.
15. Проклятая духота Клянусь богом в этот раз она меня прикончит Действительно уже третий день над Нижнекря
16. тематического моделирования Выполнил- Седова Ирина студент 133 гр
17. ТЕМАТИКИ Часть 1 Донецк2010 МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ГОСУДАРСТВЕННО
18. Види літературного аналізу Аналіз літературного твору логічна процедура сутність якої полягає у р
19. Организация обслуживания по месту работы
20. природные пожары

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