Інфопакет

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

Вибіркова дисципліна для ОП

Перший

2021/2022

7 Семестр

4

ПРН16. Виконувати паралельні та розподілені обчислення, застосовувати чисельні методи та алгоритми для паралельних структур, мови паралельного програмування при розробці та експлуатації паралельного та розподіленого програмного забезпечення. ПРН18.2. Аналізувати, оцінювати і вибирати інструментальні та обчислювальні засоби, парадигми, технології, алгоритмічні і програмні рішення при проектуванні та розробці програмних систем.

Очна форма

1. Знати: базові поняття математичної логіки і теорії алгоритмів, архітектури комп’ютерних систем, математичного аналізу, формальних моделей алгоритмів та складності алгоритмів. 2. Вміти: виконувати структуризацію програм на незалежні фрагменти обчислень з урахуванням цільової архітектури паралельної системи, а також проводити оцінки продуктивності паралельного програмного забезпечення. 3. Володіти засобами: синхронізації та взаємодії паралельних процесів у сучасних мовах програмування (java або C#).

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

1. Ф.И. Андон, А.Е. Дорошенко, К.А. Жереб, Р.С. Шевченко, Е.А. Яценко, Методы алгебраического программирования. Формальные методы разработки параллельных программ. - Киев, "Наукова думка".-2017.- 440 с. 2. Дорошенко А.Ю. Лекції з паралельних обчислювальних систем. Методичний посібник.Київ: Видавничий дім «КМ Академія», 2003.42 с. 3. Дорошенко А.Е. Математические модели и методы организации высокопроизводительных параллельных вычислений. - К.,"Наукова думка", 2000.- 177 с. 4. А.Ю. Дорошенко, Г.С. Фінін, Г.О. Цейтлін, Алгеброалгоритмічні основи програмування. Об’єктна орієнтація і паралелізм., Київ, „Наукова думка”, 2004.-458 c. 5. Немнюгин С.А. Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем.–СПб:БХВ-Петербург, 2002.–400 с. 6. P.I. Andon, A.Yu. Doroshenko, K.A. Zhereb, O.A. Yatsenko. Algebra-algorithmic models and methods of parallel programming. Київ: ВД "Академперіодика", 2018. – 192 с. 7. http:/parallel.ru/.

Лекції, самостійна робота, контрольні роботи, домашні завдання, іспит.

- семестрове оцінювання: 1. Контрольна робота 1: РН 1.1, РН 1.2, РН 1.3 — 30 балів/18 балів. 2. Контрольна робота 2: РН 2.1, РН 2.2, РН 2.3, РН 2.4 - 30 балів/18 балів. - підсумкове оцінювання (у формі іспиту): - максимальна кількість балів які можуть бути отримані студентом: 40 балів; - результати навчання які будуть оцінюватись: PH1.1, PH1.2, PH1.3, PH2.1, PH2.2, PH2.3, PH2.4; - форма проведення: письмова робота.

Українська