Detail předmětu

Paralelní a distribuované algoritmy

FIT-PRLAk. rok: 2010/2011

Jazyk výuky

čeština

Počet kreditů

5

Garant předmětu

doc. Dr. Ing. Petr Hanáček

Zajišťuje ústav

Ústav inteligentních systémů (UITS)

Základní literatura

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.

Doporučená literatura

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

Zařazení předmětu ve studijních plánech

Program IT-MGR-2 magisterský navazující
obor MGM , libovolný ročník, letní semestr, povinně volitelný
obor MPS , libovolný ročník, letní semestr, volitelný
obor MBS , 1. ročník, letní semestr, povinný
obor MBI , 1. ročník, letní semestr, povinný
obor MIS , 1. ročník, letní semestr, povinný
obor MIN , 1. ročník, letní semestr, povinný
obor MMI , 1. ročník, letní semestr, povinný
obor MMM , 1. ročník, letní semestr, povinný
obor MSK , 1. ročník, letní semestr, povinný
obor MPV , 2. ročník, letní semestr, povinný

Typ (způsob) výuky

Přednáška

39 hod., nepovinná

Vyučující / Lektor

doc. Dr. Ing. Petr Hanáček

Osnova

Ú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.

Projekt

13 hod., nepovinná

Vyučující / Lektor

doc. Dr. Ing. Petr Hanáček