PA039 Architektura superpočítačů a intenzivní výpočty

Fakulta informatiky
jaro 2014
Rozsah
2/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
prof. RNDr. Luděk Matyska, CSc. (přednášející)
doc. RNDr. Jiří Filipovič, Ph.D. (pomocník)
Ing. Jana Hozzová, Ph.D. (pomocník)
Garance
doc. RNDr. Vlastislav Dohnal, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Luděk Matyska, CSc.
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Čt 16:00–17:50 D1
Předpoklady
! IA039 Architektura superpočítačů
Předpokládá se alespoň elementární znalost programovacích jazyků FORTRAN, C a případně C++.
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
předmět má 18 mateřských oborů, zobrazit
Cíle předmětu
Cílem předmětu je poskytnout informace o architekturách výkonných počítačových systémů a základních metodách jejich programování, včetně vektorových a paralelních počítačů. První část přednášky je věnována technickému vybavení, ve druhé části jsou diskutovány obecné metody optimalizace kódu a problematika paralelních programů. Poslední část se věnuje nástrojům programování distribuovaným systémům.
Absolvent bude schopen pochopit a vysvětlit fungování moderních procesorů.
Absolvent bude schopen provést základní analýzu kódu a navrhnout optimalizace na konkrétní typ procesoru.
Absolvent bude schopen navrhnout a vytvořit paralelní program pro řešení zadaného algoritmu.
Absolvent bude schopen navhnout a provést měření výkonu počítačového systému či aplikace.
Osnova
  • Vysoce výkonné vektorové a superskalární procesory.
  • Jednoprocesorové počítače, počítače s menším počtem procesorů, masivně paralelní počítače; distribuované systémy.
  • Sdílená, distribuovaná a distribuovaná sdílená paměť; další alternativy.
  • Rozšiřitelnost počítačů a úloh.
  • Měření výkonnosti, LINPACK test, TOP 500.
  • Jednoprocesorové systémy, programovací jazyky, metodologie psaní efektivních programů, základy optimalizace pro vektorové a superskalární počítače.
  • Víceprocesorové systémy se sdílenou pamětí, programovací jazyky, dekompozice algoritmů, základy optimalizace pro nízký počet procesorů.
  • Masivně paralelní systémy, paralelní algoritmy, "jemný" (fine) paralelismus.
  • Distribuované systémy, dekompozice úloh, "hrubý" (coarse) paralelismus, programovací systémy (PVM, LINDA, ...).
Literatura
  • PROTIC, Jelica, Milo TOMASEVIC a Veljko MILUTINOVIC. Distributed shared memory. Los Alamitos: IEEE Computer Society, 1998, x, 365 s. ISBN 0-8186-7737-6. info
  • FOSDICK, Lloyd D. An introduction to high-performance scientific computing. Cambridge: MIT Press, 1996, ix, 760. ISBN 0262061813. info
  • WOLFE, Michael Joseph. High performance compilers for parallel computing. Redwood City: Addison-Wesley Publishing Company, 1996, xiii, 570. ISBN 0-8053-2730-4. info
  • WILSON, Greg. Practical parallel programming. Cambridge: MIT Press, 1995, viii, 564. ISBN 0262231867. info
  • DOWD, Kevin. High performance computing. Sebastopol: O'Reilly & Associates, 1993, xxv, 371 s. ISBN 1-56592-032-5. info
Výukové metody
Standardní přednáška, bez cvičení a domácích úkolů
Metody hodnocení
Bez průběžného hodnocení, pouze písemná zkouška na závěr (9 otázek či subjektů za celkem 100 bodů).
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět byl dříve vypisován pod kódem IA039.
Předmět je zařazen také v obdobích jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020, jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.