Pokročilé metody programování - NPRF006

• Anglický název: Advanced Methods of Programming
• Zajišťuje: Fyzikální ústav UK (32-FUUK)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2011
• Semestr: oba
• E-Kredity: 3
• Rozsah, examinace: 1/1, Z [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Poznámka: předmět lze zapsat v ZS i LS
• Garant: RNDr. Ivan Barvík, Ph.D.
• Kategorizace předmětu: Fyzika > Matematika pro fyziky

Anotace

čeština

Poslední úprava: T_FUUK (22.05.2004)

Přednáška je vhodná pro studenty magisterského i doktorandského studia. Cílem je aplikace pokročilých metod programování využívajících paralelizace.

angličtina

Poslední úprava: T_FUUK (22.05.2004)

Goal is an application of advanced programming methods using parallelization.

Cíl předmětu

čeština

Poslední úprava: RNDr. Ivan Barvík, Ph.D. (23.05.2014)

Seznámit studenty se základními metodami paralelizace výpočtů (OpenMP, MPI a CUDA - viz. anotace a sylabus).

angličtina

Poslední úprava: IBARVIK/MFF.CUNI.CZ (16.05.2008)

Students will learn basics of parallelization techniques (see annotation and syllabus).

Podmínky zakončení předmětu

čeština

Poslední úprava: RNDr. Ivan Barvík, Ph.D. (30.10.2019)

Podmínkou udělení zápočtu je aktivní účast alespoň na 70 % hodin.

V případě nesplnění je nutno vypracovat úlohy z látky, kde došlo k absencím.

angličtina

Poslední úprava: RNDr. Ivan Barvík, Ph.D. (30.10.2019)

The credit is awarded on condition of at least 70% attendance.

In case of non-fulfillment, it is necessary to elaborate and present tasks from topics where absences occurred.

Metody výuky

čeština

Poslední úprava: RNDr. Ivan Barvík, Ph.D. (23.05.2014)

Přednášky a praktická cvičení v počítačové laboratoři. Úprava jednoduchých zdrojových kódů ilustrujících použití paralelizačních technik při numerických výpočtech. Nejsou potřeba žádné předběžné znalosti. K procvičení jsou využívány prostředky superpočítačového MetaCentra (OpenMP - jednotlivé uzly klastru Zewura s 80 procesorovými jádry; MPI - aktuálně volné klastry MetaCentra s cca. 10.000 procesorovými jádry; CUDA - klastry Konos, Gram či Doom jejichž uzly jsou osazeny 1-4 výkonnými grafickými kartami).

angličtina

Poslední úprava: IBARVIK/MFF.CUNI.CZ (16.05.2008)

Lectures and practical exercises in computer lab

Sylabus

čeština

Poslední úprava: RNDr. Ivan Barvík, Ph.D. (28.05.2014)

1. Vývoj hardwarových prostředků užívaných pro náročné numerické výpočty (www.top500.org)

2. MetaCentrum - dostupné softwarové balíky, spouštění úloh (http://metavo.metacentrum.cz/cs/).

3. OpenMP - paralelizace výpočtů na počítačích se sdílenou pamětí.

4. MPI - paralelizace výpočtů na uzlech linuxových klastrů s distribuovanou pamětí.

5. CUDA - paralelizace výpočtů na grafických kartách.

angličtina

Poslední úprava: T_FUUK (22.05.2004)

1. ARCHITECTURE OVERVIEW.

2. PERFORMANCE ANALYSIS TOOLS.

3. SERIAL OPTIMIZATION.

Memory, locality of reference, loop optimization, libraries.

4. COMPILER.

Components of modern compiler, compiler options. Pipelining (software, hardware).

5. PARALLEL OPTIMIZATION.

Data dependency, levels of paralellization.

6. MPI