Методи паралельних обчислень (прикладна математика)

Тип: Нормативний

Кафедра: обчислювальної математики

Навчальний план

СеместрКредитиЗвітність
104.5Іспит

Лекції

СеместрК-сть годинЛекторГрупа(и)
1032доцент Ярмола Г. П.ПМп-51м

Лабораторні

СеместрК-сть годинГрупаВикладач(і)
1016ПМп-51мдоцент Ярмола Г. П., доцент Недашковська А. М.

Опис курсу

Мета та цілі дисципліни: освоєння студентами основ розпаралелювання обчислень в алгоритмах, аналізу показників паралельних алгоритмів та принципів програмної реалізації паралельних алгоритмів.

Після завершення цього курсу студент буде :
Знати підходи до розпаралелювання базових алгоритмів та деяких чисельних методів.
Вміти:виконувати елементарні вправи з розпаралелювання алгоритмів; реалізовувати (програмно) паралельні алгоритми.
Курс забезпечує набуття таких компетентностей та програмних результатів навчання:
Інтегральна компетентність:
– Здатність розв’язувати задачі дослідницького та/або інноваційного характеру у галузі прикладної математики.
Загальні компетентності:
– ЗК02. Здатність застосовувати знання в практичних ситуаціях.
– ЗК04. Здатність генерувати нові ідеї (креативність).
– ЗК07. Здатність оцінювати та забезпечувати якість виконуваних робіт.
Спеціальні компетентності:
– СК05. Здатність програмної реалізації алгоритмів на одній з мов програмування.
– СК06. Здатність розробити архітектуру та дизайн програм, використовуючи необхідні структури даних.
– СК07. Здатність відлагоджувати комп’ютерні програми зі складною логікою.
– СК08. Валідація та верифікація отриманих результатів.
– СК09. Здатність підвищувати ефективність обчислювальних схем та алгоритмів.
Програмні результати навчання:
– ПРН02. Застосовувати, модифікувати і досліджувати чисельні методи для розв’язування прикладних задач.
– ПРН03. Розробляти та програмно реалізовувати алгоритми розв’язування прикладних задач.
– ПРН06. Визначати найбільш ефективний чисельний метод розв’язування задачі з точки зору обчислювальних затрат та точності отриманих результатів.

Рекомендована література

Основна література

  1. 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)
  2. Introduction to Parallel Computing Tutorial – https://hpc.llnl.gov/training/tutorials/introduction-parallel-computing-tutorial
  3. Mukai H. Parallel algorithms for solving systems of nonlinear equations // Computers & Mathematics with Applications. – V 7, Iss 3. – 1981. – P. 235-250.
  4. Ortega J. Introduction to Parallel and Vector Solution of Linear Systems, Plenum, New York (1988).
  5. Pacheco P. An introduction to parallel programming Morgan Kaufmann; 1st edition (January 21, 2011) 392 p
  6. Коцовський В.М. Теорія паралельних обчислень. – Ужгород: ПП«АУТДОР–Шарк», 2021. – 188 с

Додаткова література

  1. Семеренко В.П. Технології паралельних обчислень: навчальний посібник. – Вінниця : ВНТУ, 2018. – 104 с.
  2. Matloff Norm. Programming on Parallel Machines http://heather.cs.ucdavis.edu/matloff/public_html/158/PLN/ParProcBook.pdf
  3. http://eprints.library.odeku.edu.ua/id/eprint/695/1/RolshchikovVB_Distributed_Systems_Technology_And_Parallel_Computing_Module_1_KL_2018.pdf.

Силабус: 2023р.

Завантажити силабус