Перелік тем (іспит з МПО)

1. Паралельні комп’ютери. Параметри схем з’єднань.

2. Типи пам’яті. Схеми з’єднань.
3. Основні поняття паралелізму.
4. Модель обчислень у вигляді графа "операції-операнди".
Аналіз потоків даних. Графи передування.
5. Етапи розробки паралельних алгоритмів.
6. Найпростіші паралельні алгоритми (сума векторів, сума
послідовності чисел, скалярний добуток).
7. Множення матриці на вектор.
8. Множення матриць.
9. Прямі методи розв’язування лінійних систем для
паралельних комп’ютерів. LU-розклад і його ijk-форми.
10. Схеми зберігання.
11. Розв’язування трикутних систем.
12. Метод Хаусхолдера. Метод поворотів. Ітераційні методи
розв’язування СЛАР.
13. Алгебраїчна задача на власні значення.
14. Нелінійні рівняння і системи
15. Паралельні алгоритми сортування.
16. Паралельні алгоритми на графах.
17. Квадратурні формули.

Практичні завдання: характеристики паралельних

алгоритмів, незалежні підзадачі паралельних алгоритмів,
схеми зберігання, найпростіші паралельні алгоритми,
множення матриці на вектор, матричне множення,
квадратурні формули, методи розв’язування СЛАР.
Структура білету:
20б. – 20 тестових завдань по 1б.
30б. – обчислення показників паралельних алгоритмів,
незалежні підзадачі паралельних алгоритмів, схеми
зберігання, розписати кроки паралельного алгоритму
(алгоритм, який розглядали на лекціях) для вказаної
задачі, описати паралельний алгоритм для вказаної задачі
(алгоритм, який не розглядали на лекціях).