Перелік питань до модульного контролю №1 з
дисципліни
«Паралельні та розподілені обчислення» та типові
практичні завдання
1. Паралельні
комп'ютерні системи. Класифікація.
2. Комп'ютерні
системи зі спільною пам'яттю.
3. Комп'ютерні
системи з розподіленою (локальною) пам'яттю.
4. Розподілені
комп'ютерні системи (кластерні обчислювальні системи).
5. Поняття
процесу. Паралельні пронеси.
6. Стан процесу.
Керування процесами.
7. Процеси в мові
Ада.
8. Види взаємодії
процесів.
9. Постановка та
загальна схема вирішення завдання взаємного виключення.
10. Завдання
синхронізації процесів. Механізми синхронізації процесів.
11. Семафори. Використання
семафорів.
12. Використання семафорів.
Семафори в мові Ада.
13. Монітори, їх
використання. Особливості процедур монітора.
14. Монітор в
мові Ада. Захищені операції: види та призначення.
15. Структура захищеного
модуля.
16. Захищені
функції. Особливості використання захищених функцій.
17. Захищені
процедури. їх використання, особливості.
18. Захищені
входи. Роль бар'єра у захищеному модулі.
19. Вирішення завдання
синхронізації процесів за допомогою захищеного модуля.
20. Вирішення завдання
взаємного виключення за допомогою захищеного модуля.
21. Паралельні
алгоритми для задач лінійної алгебри.
Типові практичні завдання
Для двопроцесорної системи із спільною пам'яттю розробити Ада програму для
знаходження елементів вектора Ау де А = С*МВ. Введення вектора С відбувається в задачі Т1
введення матриці МВ, та виведення вектора А — в задачі Т2. Синхронізацію задач
по введенню та виведенню я здійснити за допомогою семафорів з пакета Synchronous_Task_Control (розробити а) паралельний алгоритм,
б) алгоритми роботи процесів; в) структурну схему взаємодії задач; в) програму).
Реалізувати операцію MA=x*MB+MC з використанням захищеного модуля мови Ада для двопроцесорної
системи із спільною пам'яттю. Введення матриці В та скаляра .х здійснюсться в
задачі Т:. а виведення вектора А — в задачі Т, (розробити а) паралельний алгоритм, б) алгоритми роботи процесів; в)
структурну схему взаємодії задачі; в) програму.)
| 
