Předmět Paralelní a distribuované algoritmy (FIT-PRL)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FIT-PRL - Paralelní a distribuované algoritmy, Fakulta informačních technologií, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Seznámení studentů se základními obraty paralelních a distribuovaných výpočtů. Obecné principy paralelních a distribuovaných algoritmů a jejich časová složitost.
Osnova
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.Osnova počítačových cvičení:Projects in the laboratoryOsnova ostatní - projekty, práce:Samostatné projekty v paralelním programovacím jazyce.
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:155860135XAkl, 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.
Požadavky
Základní znalosti algoritmizace.
Garant
doc. Dr. Ing. Petr Hanáček
Vyučující
doc. Dr. Ing. Petr Hanáček