UIDI014 Paralelní implementace autonomních systémů

Filozoficko-přírodovědecká fakulta v Opavě
zima 2013
Rozsah
0/0. 0 kr. Ukončení: dzk.
Garance
doc. Ing. Petr Sosík, Dr.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Předpoklady
1. Základy teorie výpočetní složitosti
2. Programování v C a/nebo Javě
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Předmět seznamuje s technikami paralelních výpočtů se zaměřením na implementace autonomních systémů. Je zaměřen jednak na klasické softwarové implementace na vícejádrových a víceprocesorových strojích s podporou multithreadingu, dále na implementace na mnohaprocesorových clusterech, a konečně na cloudové výpočty.
Osnova
  • 1. Modely nesekvenčních výpočtů. PRAM a jeho varianty. Koncept síťových výpočtů.
    2. Složitostní míry paralelních algoritmů na PRAM.
    3. Základní metody paralelizace: vyvážené stromy, metoda "rozděl a opanuj", segmentace,
    řetězení, urychlení kaskádou.
    4. Distribuované algoritmy, jejich složitostní míry, příklady.
    5. Komunikační algoritmy na síti, problém shody na nespolehlivých sítích.
    6. Cloudové výpočty, sdílení výpočetní, síťová a úložné kapacity.
    7. Samostatný projekt.
Literatura
    doporučená literatura
  • High Performance Computing. info
  • Více vláknové programování. info
  • VELTE, T., VELTE, A., ELSENPETER, R. Cloud Computing, A Practical Approach. McGraw-Hill, Inc. New York, NY, 2010. info
  • TEL, G. Introduction to Distributed Algorithms. Cambridge University Press, Cambridge, 2000. info
  • JA'JA, J. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, Mass., 1992. info
Informace učitele
Nastudování problematiky paralelní implementace autonomních systémů podle doporučení zkoušejícího, se vztahem se k tématu doktorské práce studenta, a následná ústní zkouška.
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2012, léto 2013, léto 2014, zima 2014, léto 2015, zima 2015, léto 2016, zima 2016, léto 2017, zima 2017, léto 2018, zima 2018, léto 2019, zima 2019, léto 2020, zima 2020, léto 2021, zima 2021, léto 2022, léto 2023.