Paralelné programovanie a distribuované systémy – PPDS

Cieľ predmetu

Obsahom predmetu je analýza rôznych synchronizačných vzorov. Naším cieľom je ponúknuť študentom možnosť oboznámiť sa s rôznymi synchronizačnými problémami spolu s ich riešením. Synchronizačnými problémami rozumieme riešenie koordinácie súbežne (azda aj súčasne) vykonávaných úloh s cieľom zabezpečiť integritu údajov, s ktorými jednotlivé úlohy pracujú; samozrejme zároveň požadujeme dosiahnutie korektného výsledku výpočtu.

V druhej časti semestra zameriavame pozornosť na niektoré moderné oblasti programovania, ktoré sa rýchlo rozvíjajú: paralelné výpočty na grafických kartách a asynchrónne programovanie.

Podmienky absolvovania

1. Štyri úlohy počas semestra po 5 bodov
2. Jedna úloha približne v polovici semestra za 10 bodov
   
3. Semestrálny projekt za 20 bodov
4. Pri 5 a 10 bododvých úlohách sa hodnotí git repozitár na službe Github. Git repozitár musí obsahovať kompletnú históriu projektu. Správy commitov musia byť v štandardnom formáte Conventional Commits a riadne podpísané menom autora. Zadaním vyžadovaná dokumentácia musí byť súčasťou štruktúry repozitára (.md súbory), nie samostatné dokumentačné súbory (.doc, .pdf, .txt, a podobne). Plagiátorstvo je ohodnotené symbolom NZ (nedostal zápočet) (časť kódu prevzatú od iného autora musíte riadne označiť, inak ide o plagiát; podobne ide o plagiát, ak viacerí študenti zdieľajú preukázateľne podobný kód).
5. Podmienky získania zápočtu: aspoň 21 bodov a odovzdanie semestrálneho projektu.
6. Skúška za 50 bodov
   
7. Hodnotenie jedným písmenkom môže získať iba ten, kto na konci semestra vyplní evaluáciu.

Upozornenie

Študijný poriadok STU v článku 5 bod 2 hovorí: „Organizovanými formami vzdelávacích činností sú najmä prednáška, seminár, rôzne typy cvičení (…).“ Následne v bode 5 toho istého článku upozorňuje, že: „Neúčasť študenta na vzdelávacej činnosti môže vo výnimočných prípadoch vyučujúci ospravedlniť z dôvodu práceneschopnosti alebo z dôvodu iných prekážok na strane študenta (…), ktoré študent preukáže príslušnými dokladmi. Vyučujúci môže požadovať od študenta vypracovanie náhradnej úlohy, napr. seminárnej práce, ako náhradu za neúčasť na výučbe. V prípade neospravedlnenej neúčasti študent nemá nárok na zadanie náhradnej úlohy.“

Literatúra

• A. B. Downey: The Little Book of Semaphores
• F. Pierfederici: Distributed Computing with Python/
• A. Grama, A. Gupta. G. Karypis, V. Kumar: Introduction to Parallel Computing
• T. G. Mattson, B. A. Sanders, B. L. Massingill: Patterns for Parallel Programming
• R. Ansorge: Programming in Parallel with CUDA: A Practical Guide, Cambridge U. Press 2022

Iné

• Nainštalovaná podpora MPI v C-117

https://mpi4py.readthedocs.io/en/stable/index.html

https://www.microsoft.com/en-us/download/details.aspx?id=100593

• J. JaJa: „An Introduction to Parallel Algoritmhs“ (kniha):

https://people.ksp.sk/~ppershing/data/skola/JaJa.pdf

• Školsky rok 2021/2022

https://uim.fei.stuba.sk/i-ppds-2022/