Architektury výpočetních systémů

• 26 hod. přednášky
• 12 hod. pc laboratoře
• 14 hod. projekty

• 60 bodů závěrečná zkouška (písemná část)
• 10 bodů půlsemestrální test (písemná část)
• 30 bodů projekty

Seznámit se s architekturou moderních výpočetních systémů založených na vícejádrových procesorech architektury x86, RISC-V nebo ARM v konfiguracích se sdílenou (UMA) i distribuovanou sdílenou (NUMA) pamětí, často doplněných o akcelerátor ve formě GPU. Pochopit hardwarové aspekty výpočetních systémů, které mají vliv na výkon dané aplikace a příkon systému. Umět posoudit možnosti konkrétní architektury a predikovat výkonnost aplikací. Ujasnit si úlohu překladače a jeho spolupráci s procesorem. Získat schopnost orientovat se v nabídce jednotlivých komponent výpočetních systémů, dovést je hodnotit a porovnávat.

Přehled architektur současných výpočetních systémů, jejich možností a budoucích trendů. Schopnost vyhodnotit efektivitu softwarových aplikací na daném výpočetním systému, identifikovat výkonnostní problémy a navrhnout jejich nápravu. Praktické zkušenosti s prací na superpočítačích Barbora a Karolina.
Pochopení důsledků hardwarových omezení na efektivitu softwarových řešení.

Architektura počítače typu von Neumann, hierarchická organizace paměťového systému, programování v jazyce symbolických instrukcí a jazyce C/C++, činnost a funkce kompilátoru.

• Hennessy, J.L., Patterson, D.A.: Computer Architecture - A Quantitative Approach. 5. vydání, Morgan Kaufman Publishers, Inc., 2012, 1136 s., ISBN 1-55860-596-7. download.
• Baer, J.L.: Microprocessor Architecture. Cambridge University Press, 2010, 367 s., ISBN 978-0-521-76992-1. info.
• van der Pas, R., Stotzer, E., and Terboven, T.: Using OpenMP-The Next Step, MIT Press Ltd, ISBN 9780262534789, 2017. info.
• Materiály ke kurzu Computer Science 152: Computer Architecture and Engineering. http://inst.eecs.berkeley.edu/~cs152/sp13/
• Agner Fog: Software optimization resources.
• Aktuální PPT prezentace přednášek v Elearningu.

1. Skalární procesory, zřetězené zpracování instrukcí, asistence kompilátoru.
2. Superskalární procesory, dynamické plánování instrukcí.
3. Optimalizace toku dat v hierarchii pamětí cache.
4. Predikce skoků, optimalizace načítání instrukcí a dat. 
5. Procesory s podporou datového paralelismu a vektorizace.
6. Procesory s podporou vláken a vícejádrové procesory.
7. Paralelizace a vektorizace smyček.
8. Funkční paralelismus a akcelerace rekurzivních algoritmů.
9. Synchronizace na systémech se sdílenou pamětí. 
10. Algoritmy koherence pamětí cache.
11. Architektury s distribuovanou sdílenou pamětí.
12. Architektura a programování grafických karet.
13. Nízkopříkonové procesory a techniky pro snižování příkonu.

1. Měření výkonnosti sekvenčních kódů, představení Intel Tools (3. týden).
2. Efektivní využití cache, přehazování a rozbalování smyček (5. týden).
3. Vektorizace kódu pomocí OpenMP (6. týden).
4. Paralelizace smyček pomocí OpenMP (8. týden).
5. Funkční paralelizace pomocí OpenMP  tasků (9. týden).
6. Sekce a vzájemné vyloučení pomocí OpenMP (10. týden).

• Optimalizace jednovláknové aplikace pomocí pomocí cache blockingu, vektoriace a restrukturalizace kódu.
• Vývoj paralelní aplikace pomocí OpenMP.

Vyhodnocení dvou projektů v celkovém rozsahu 14 hodin a půlsemestrální písemky.

• Zameškaná cvičení je možné nahradit v alternativní termín.
• V poslední týdnu semestru budou probíhat náhradní cvičení.