Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2020/2021

Výpočty na vícejádrových procesorech

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
NI-MCC Z,ZK 5 2P+1C česky
Přednášející:
Ivan Šimeček (gar.)
Cvičící:
Ivan Šimeček (gar.), Daniel Langr
Předmět zajišťuje:
katedra počítačových systémů
Anotace:

Studenti se v předmětu seznámí detailně s hardwarovou podporou a programovacími technologiemi pro tvorbu paralelních vícevláknových výpočtů na vícejádrových procesorech se sdílenou a s virtuálně sdílenou pamětí, které tvoří dnes nejběžnější výpočetní uzly výkonných počítačových systémů. Studenti získají znalost architektonicky specifických optimalizačních technik, sloužících k zmenšení poklesu výpočetního výkonu v důsledku rozvírající se výkonnostní mezery mezi výpočetními požadavky vícejádrových CPU a propustností paměťového rozhraní. Na konkrétních netriviálních vícevláknových programech se pak studenti naučí i základy umění tvorby těchto aplikací.

Požadavky:

Základy programování v C a C++ (na úrovni předmětů BI-PA1 a BI-PA2), absolvování předmětu Paralelní a distribuované programování (MI-PDP). Doporučené absolvování předmětu Efektivní programování v C++ (MI-EPC; dříve MI-MPC).

Osnova přednášek:

1. Víceprocesorové, vícejádrové a vícevláknové architektury.

2.-3. (2) Optimalizace sekvenčních kódů.

4. Modely relaxované konzistence sdílené paměti.

5. Optimalizace synchronizačních operací ve vícevláknových algoritmech.

6. Alokátory paměti pro paralelní výpočty.

7.-8. (2) Lock-free a wait-free programování a datové struktury.

9.-10. (2) Plánování vláken a práce s pamětí v NUMA architekturách.

11.-12. (2) Případové studie vícevláknových algoritmů.

13. Vícevláknové programování a vektorizace.

Osnova cvičení:

Na počítačových cvičeních řeší studenti úlohy navazující na přednášky; cvičící poskytuje konzultace a rady.

Cíle studia:
Studijní materiály:

1. Solihin, Y. : Fundamentals of Parallel Multicore Architectures (1st Edition). Chapman & Hall/CRC Computational Science, 2015. ISBN 9781482211184.

2. Sorin, D. J. - Hill, M. D. - Wood, D. A. : A Primer on Memory Consistency and Cache Coherence. Morgan & Claypool Publishers, 2012. ISBN 1608455645.

3. Pllana, S. - Xhafa, F. (Eds) : Programming Multicore and Many-core Computing Systems. Wiley, 2017. ISBN 0470936908.

Poznámka:

Informace o předmětu a výukové materiály naleznete na

Další informace:
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 7. 3. 2021
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet6072106.html