Інфопакет

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

ДВС.2.05

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

Перший

2022/2023

7 Семестр

4

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

Дистанційне навчання

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

Мета дисципліни – набуття студентами компетенції, знань та умінь на рівні використання новітніх досягнень у паралельному програмуванні мультипроцесорних систем та високопродуктивних обчислень, необхідних для сучасних комп’ютерних і програмних технологій відповідно до кваліфікації спеціальності фахівця з інформатики. (4 кредити ECTS). У курсі передбачено 2 частини та 2 контрольні роботи. Завершується дисципліна – іспитом.

1. P.I. Andon, A.Yu. Doroshenko, K.A. Zhereb, O.A. Yatsenko. Algebra-algorithmic models and methods of parallel programming . Київ: ВД "Академперіодика", 2018. – 192 с. ISBN: 978-966-360-3674. 2. Дорошенко А.Ю. Лекції з паралельних обчислювальних систем. Методичний посібник. Київ:Видавничий дім «КМ Аадемія», 2003.42 с. 3. А.Ю. Дорошенко, Г.С. Фінін, Г.О. Цейтлін, Алгеброалгоритмічні основи програмування. Об’єктна орієнтація і паралелізм., Київ, „Наукова думка”, 2004.458 c. 4. Advanced Computational Infrastructures for Parallel and Distributed Adaptive Applications (M. Parashar and X. Li, eds.).- Wiley, 2010.-543 p. 5. Ajay D. Kshemkalyani, Mukesh Singhal. Distributed Computing Principles, Algorithms, and Systems.-Cambridge University Press, 2008.-736 p. 6. Topics in Parallel and Distributed Computing (Sushil K Prasad, Anshul Gupta, Arnold L Rosenberg, Alan Sussman, Charles C Weems).-Elsevier, 2015.- 337 p.

Лекції, самостійна робота.

Семестрове оцінювання: 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; - форма проведення: письмова робота. Критерії оцінювання екзаменаційної роботи - три запитання з курсу - по 12% (5,3 балів), всього 36% (16 балів) - чотири письмових завдання - По 16% (6 балів), всього 64% (24 балів) Всього: 100% (40 балів).

Українська