Detail předmětu
Paralelní a distribuované algoritmy
Garant předmětu
Hanáček Petr, doc. Dr. Ing. (UITS)
Jazyk výuky
česky
Zakončení
zápočet+zkouška
Rozsah
- 39 hod. přednášky
- 13 hod. projekty
Zajišťuje ústav
Ústav inteligentních systémů (UITS)
Literatura studijní
- Akl, S.: The Design and Analysis of Parallel Algorithms, Prentice-Hall International, ISBN 0-13-200073-3
- Reif, J: Synthesis of Parallel Algorithms, Morgan Kaufmann, 1993, ISBN:155860135X
Literatura referenční
- Akl, S.: The Design and Analysis of Parallel Algorithms, Prentice-Hall International, ISBN 0-13-200073-3
- Jaja, J.: An Introduction to Parallel Algorithms, Addison-Wesley, 1992, ISBN 0-201-54856-9
- Tvrdík, P.: Parallel Systems and Algorithms, skripta, Praha, Vydavatelství ČVUT 1997.
Osnova přednášek
- Úvod, vlastnosti paralelních a distribuovaných architektur.
- Abstraktní modely paralelismu, PRAM (Parallel Random Access Machine).
- Distribuované a paralelní algoritmy a jejich složitost.
- Komunikace v paralelních a distribuovaných systémech.
- Základní typy topologií, synchronní a asynchronní algoritmy.
- Algoritmy řazení.
- Algoritmy vyhledávání.
- Maticové algoritmy.
- Sumy prefixů a jejich aplikace.
- Algoritmy nad seznamy a grafy.
- Synchronizační algoritmy a úlohy.
- Mechanismy pro synchronizaci.
- Jazyky pro paralelní a distribuované výpočty.
Zařazení předmětu ve studijních plánech