Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FIT-PRLAk. rok: 2017/2018
Vlastnosti paralelních a distribuovaných architektur a abstraktní modely paralelismu. Základní typy topologií, synchronní a asynchronní algoritmy. Komunikace v paralelních a distribuovaných systémech. Distribuované a paralelní algoritmy a jejich složitost. Řešení typických problémů paralelismu. Algoritmy řazení, algoritmy vyhledávání, vektorové a maticové algoritmy. Model PRAM (Parallel Random Access Machine), suma prefixů a její aplikace. Algoritmy nad seznamy, stromy a grafy.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Výsledky učení předmětu
Studenti se naučí obecné principy a možnosti paralelizace algoritmů.
Prerekvizity
Způsob a kritéria hodnocení
Osnovy výuky
Učební cíle
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky
Základní literatura
Doporučená literatura
Zařazení předmětu ve studijních plánech
obor MMM , libovolný ročník, letní semestr, povinnýobor MGM , libovolný ročník, letní semestr, povinně volitelnýobor MPV , libovolný ročník, letní semestr, povinně 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 MSK , 1. ročník, letní semestr, povinný