Předmět Nesekvenční výpočty (UI / N3031)
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 UI / N3031 - Nesekvenční výpočty, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě (SU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Zopakování základních pojmů z teorie složitosti (notace O).2. Paradigma nesekvenčních výpočtů. PRAM a jeho varianty (EREW, CRCW, CREW). Složitostní míry paralelních algoritmů.3. Věta o zrychlení, Brentovo lemma. Teze o paralelní vyčíslitelnosti.4. Paralelizace pomocí vyvážených stromů.5. Paralelizace metodou "rozděl a opanuj".6. Paralelizace metodou segmentace.7. Paralelizace metodou řetězení.8. Paralelizace metodou urychlení kaskádou.9. Vícevláknové programování v jazyce Java.10. Samostatný projekt.
Získané způsobilosti
Teoretické porozumění tématům obsahového vymezení předmětu. Praktické dovednosti při práci s jednotlivými tématy.
Literatura
JAJA, J. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, Mass., 1992. http://docs.oracle.com/javase/tutorial/essential/concurrency/index.htmlTEL, G. Introduction to Distributed Algorithms. Cambridge University Press, Cambridge, 2000.
Požadavky
1. Mikroprojekty (6x5 bodů) + finální programátorský projekt Java/C# (30 bodů)Minimum k absolvování: 50% z každého (mikro)projektu2. Nejméně 50% bodů ze závěrečné písemky (max. 40 bodů) pokrývající celý obsah kursu.
Garant
Doc. Ing. Petr SOSÍK, Dr.
Vyučující
Jesús MIRÓ, PhD.Doc. Ing. Petr SOSÍK, Dr.