Sylabus a mapa předmětu
Zdroj: raw/course_info.prl.md, PRL 2025/2026.
Oficiální rozsah
Předmět pokrývá paralelní a distribuované algoritmy, abstraktní modely paralelismu, synchronní a asynchronní algoritmy, komunikaci, topologie, PRAM, řazení, vyhledávání, maticové algoritmy, prefixové sumy, algoritmy nad seznamy/stromy/grafy, konsensus, byzantské procesy a optimalizační algoritmy.
Osnova přednášek
- Úvod, vlastnosti paralelních a distribuovaných architektur.
- Abstraktní modely paralelismu, PRAM.
- Distribuované a paralelní algoritmy a složitost.
- Komunikace v paralelních a distribuovaných systémech.
- Topologie, synchronní a asynchronní algoritmy.
- Algoritmy řazení.
- Algoritmy vyhledávání.
- Maticové algoritmy.
- Sumy prefixů a aplikace.
- Algoritmy nad seznamy a grafy.
- Synchronizační algoritmy a úlohy.
- Mechanismy pro synchronizaci.
- Jazyky pro paralelní a distribuované výpočty.
Mapování na zkouškové okruhy
- PRAM a složitosti: pram-tipovacka
- Komunikace a broadcast: broadcast-fifo-kauzalita
- Architektury: architektury
- Řazení a prefixy: razeni-prefix
- Stromy/grafy přes Euler tour: euler-tour-suffix-sums
- Synchronizace: synchronizace-monitory-semafory, mutual-exclusion
- Distribuované algoritmy: distribuovane-algoritmy
- Jazyky: occam, linda-ada, pi-kalkul
- MPI praktické úlohy: mpi-reduce-bcast