IB109 - Návrh a implementace paralelních systémů

Náplň

• Motivace pro paralelní programování.


• Paralelní algoritmy v prostředí se sdílenou pamětí.
• OpenMP standard. Intel TBB
• POSIX Threads
• Lock-free data structures


• Základní metody v návrhu paralelních algoritmů.


• Paralelní algoritmy v prostředí s distribuovanou pamětí.
• Message Passing Interface (MPI).


• Výkonostní analýza paralelních algoritmů.
• Ukázky paralelních algoritmů.

Přednášky

Ukončení

• Předmět je zakončen písemným testem, ze kterého lze získat maximálně 100 bodů.
• Během semestru bude možné získat prémiové body za řešení domácích úloh.

Hodnocení

Pro hodnocení minimálně stupněm E je nutné získat ze závěrečného testu (90 minut) alespoň 50 bodů.
Pokud je výše uvedená podmínka splněna, výsledné hodnocení závisí od počtu získaných bodů (N) takto:

0 ≤ N < 50	→	F
50 ≤ N < 60	→	E
60 ≤ N < 70	→	D
70 ≤ N < 80	→	C
80 ≤ N < 90	→	B
90 ≤ N	→	A

Studijní materiály

• 01 Úvod
• 02 Programování v prostředí se sdílenou pamětí
  Demo: 02_Shared-Memory.tar nebo 02_Shared-Memory.zip
• 03 POSIX Threads
• 04 POSIX Threads cont.
• 05 Implementace Lock-Free struktur
• 06 OpenMP a Intel TBB
• 07 Principy návrhu paralelních aplikací
• 08 Kolektivní komunikace
• 09 Programování v prostředí s distribuovanou pamětí
• 10 Analyza paralelnich programu
  
  
• slajdy komplet za semestr 2011
• slajdy komplet za semestr 2012

• M. Herlihy, N. Shavit: The Art of Multiprocessor Programming
• A. Grama, A. Gupta, G. Karypis, V. Kumar: Introduction to Parallel Computing (second edition)
• G. R. Andrews: Foundations of Multithreaded, Parallel and Distributed Programming
• I. Foster: Designing and Building Parallel Programs

• Parallel Programing Workshop (MPI, OpenMP)
• North Carolina State University: Introduction to Parallel Computing
• GCC implementace interlockedCompareExchange: atomic.h
• Popis GCC zabudovaných atomických funkcí.