Проєктування, аналіз та синтез паралельних алгоритмів

Спеціальність: Комп'ютерна інженерія
Код дисципліни: 8.123.00.M.21
Кількість кредитів: 3.00
Кафедра: Електронні обчислювальні машини
Лектор: д.т.н., проф. Мельник А.О.
Семестр: 2 семестр
Форма навчання: денна
Результати навчання: Знання проблематики та технологій проектування, структурного аналізу та синтезу паралельних алгоритмів
Необхідні обов'язкові попередні та супутні навчальні дисципліни: Магістр з комп'ютерної інженерії
Короткий зміст навчальної програми: 1. Поняття задачі 2. Поняття алгоритму 3. Методи проектування алгоритмів. 4. Метод вербально-дедуктивного подання алгоритму 5. Метод аналітичного подання алгоритму. 6. Методи графічного подання алгоритму: Мережі Петрі, Схеми алгоритмів, Граф алгоритму, Подання алгоритму програмою 7. Базові засади подання алгоритму графом 8. Потоковий граф алгоритму 9. Обчислення характеристик алгоритму на основі його потокового графа 10. Матриця інциденцій графа алгоритму 11. Матриця суміжності графа алгоритму 12. Списки суміжності графа алгоритму 13. Символьна матриця графа алгоритму 14. Структурна матриця графа алгоритму 15. Правила обчислення характеристик алгоритму на основі структурної матриці його графа 16. Автоматичне формування структурної матриці графа алгоритму із його зображення 17. Автоматичне формування зображення графа алгоритму з його структурної матриці 18. Побудова структурної матриці графа алгоритму, поданого програмою 19. Побудова структурної матриці з аналітичного подання алгоритму 20. Опрацювання структури графів алгоритмів: зміна ширини та висоти потокового графа алгоритму 21. Засоби автоматичного синтезу паралельних алгоритмів 22. Реалізація паралельних алгоритмів в комп’ютері.
Методи та критерії оцінювання: Екзамен
Рекомендована література: 1. Мельник А.О., Яковлева І.Д. Структурний аналіз та синтез паралельних алгоритмів. ЧНУ. 2018. 2. Мельник В.А. Персональні суперкомп’ютери: архітектура, проектування, застосування: монографія / А.О. Мельник, В.А. Мельник. – Львів: Видавництво Львівської політехніки, 2013. – 516 с.