Методи паралельних обчислень (прикладна математика)
Тип: Нормативний
Кафедра: обчислювальної математики
Навчальний план
Семестр | Кредити | Звітність |
10 | 4.5 | Іспит |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
10 | 32 | доцент Ярмола Г. П. | ПМп-51м |
Лабораторні
Семестр | К-сть годин | Група | Викладач(і) |
10 | 16 | ПМп-51м | доцент Ярмола Г. П., доцент Недашковська А. М. |
Опис курсу
Мета та цілі дисципліни: освоєння студентами основ розпаралелювання обчислень в алгоритмах, аналізу показників паралельних алгоритмів та принципів програмної реалізації паралельних алгоритмів.
Після завершення цього курсу студент буде :
Знати підходи до розпаралелювання базових алгоритмів та деяких чисельних методів.
Вміти:виконувати елементарні вправи з розпаралелювання алгоритмів; реалізовувати (програмно) паралельні алгоритми.
Курс забезпечує набуття таких компетентностей та програмних результатів навчання:
Інтегральна компетентність:
– Здатність розв’язувати задачі дослідницького та/або інноваційного характеру у галузі прикладної математики.
Загальні компетентності:
– ЗК02. Здатність застосовувати знання в практичних ситуаціях.
– ЗК04. Здатність генерувати нові ідеї (креативність).
– ЗК07. Здатність оцінювати та забезпечувати якість виконуваних робіт.
Спеціальні компетентності:
– СК05. Здатність програмної реалізації алгоритмів на одній з мов програмування.
– СК06. Здатність розробити архітектуру та дизайн програм, використовуючи необхідні структури даних.
– СК07. Здатність відлагоджувати комп’ютерні програми зі складною логікою.
– СК08. Валідація та верифікація отриманих результатів.
– СК09. Здатність підвищувати ефективність обчислювальних схем та алгоритмів.
Програмні результати навчання:
– ПРН02. Застосовувати, модифікувати і досліджувати чисельні методи для розв’язування прикладних задач.
– ПРН03. Розробляти та програмно реалізовувати алгоритми розв’язування прикладних задач.
– ПРН06. Визначати найбільш ефективний чисельний метод розв’язування задачі з точки зору обчислювальних затрат та точності отриманих результатів.
Рекомендована література
Основна література
- Grama Ananth (Author), Anshul Gupta (Author), George Karypis (Author), Vipin Kumar (Author) Introduction to Parallel Computing 2nd Edition. Addison-Wesley, 2003 664 p. (http://srmcse.weebly.com/uploads/8/9/0/9/8909020/introduction_to_parallel_computing_second_edition-ananth_grama..pdf)
- Introduction to Parallel Computing Tutorial – https://hpc.llnl.gov/training/tutorials/introduction-parallel-computing-tutorial
- Mukai H. Parallel algorithms for solving systems of nonlinear equations // Computers & Mathematics with Applications. – V 7, Iss 3. – 1981. – P. 235-250.
- Ortega J. Introduction to Parallel and Vector Solution of Linear Systems, Plenum, New York (1988).
- Pacheco P. An introduction to parallel programming Morgan Kaufmann; 1st edition (January 21, 2011) 392 p
- Коцовський В.М. Теорія паралельних обчислень. – Ужгород: ПП«АУТДОР–Шарк», 2021. – 188 с
Додаткова література
- Семеренко В.П. Технології паралельних обчислень: навчальний посібник. – Вінниця : ВНТУ, 2018. – 104 с.
- Matloff Norm. Programming on Parallel Machines http://heather.cs.ucdavis.edu/matloff/public_html/158/PLN/ParProcBook.pdf
- http://eprints.library.odeku.edu.ua/id/eprint/695/1/RolshchikovVB_Distributed_Systems_Technology_And_Parallel_Computing_Module_1_KL_2018.pdf.
- Rauber T., Rünger G. Parallel Programming Models. In: Parallel Programming. Springer, Cham, 2023. https://doi.org/10.1007/978-3-031-28924-8_3.