9600-1028/01 – Základy programování HPC systémů (ZPHPC)

Garantující katedraIT4InnovationsKredity6
Garant předmětuIng. Ondřej Meca, Ph.D.Garant verze předmětuMgr. Branislav Jansík, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník1Semestrletní
Jazyk výukyčeština
Rok zavedení2019/2020Rok zrušení2021/2022
Určeno pro fakultyFEIUrčeno pro typy studianavazující magisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
HOM0056 Ing. Jakub Homola
JAN0369 Mgr. Branislav Jansík, Ph.D.
MEC059 Ing. Ondřej Meca, Ph.D.
RIH0042 doc. Ing. Lubomír Říha, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zkouška 2+4
kombinovaná Zkouška 8+20

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Kurz poskytne základy tvorby paralelních aplikací, zahrnující modely paralelního zpracování a optimalizační techniky v závislosti na cílové paralelní architektuře. Student bude po absolvování předmětu schopen: - aktivně využívat nové pojmy z oblasti paralelního programování - analyzovat algoritmus, navrhnout vhodnou dekompozici pro jeho paralelizaci - analyzovat efektivitu návrhu paralelizace - implementovat a optimalizovat algoritmus s využitím paralelizace na úrovni instrukcí jádra procesoru, s využitím kombinované výpočetní síly mnoha jader (multicore(CPU) i manycore(MIC)) prostřednictvím direktiv OpenMP a s využitím kombinované výpočetní síly mnoha výpočetních uzlů, prostřednictvím inter procesové komunikace MPI.

Vyučovací metody

Přednášky
Semináře
Cvičení (v učebně)

Anotace

Povinná literatura:

1. Michael McCool (Author), James Reinders (Author), Arch Robison (Author), Structured Parallel Programming: Patterns for Efficient Computation Paperback – June 25, 2012 2. http://mpi-forum.org, MPI: A Message-Passing Interface Standard 3. http://openmp.org, OpenMP Application Program Interface

Doporučená literatura:

1. http://software.intel.com, Optimization and Performance Tuning for Intel® Xeon Phi™ Coprocessors - Part 1: Optimization Essentials 2. Intel® 64 and IA-32 Architectures Optimization Reference Manual 3. High Performance Parallelism Pearls: Multicore and Many-core Programming Approaches Paperback – November 17, 2014 by James Reinders (Author), James Jeffers (Author)

Forma způsobu ověření studijních výsledků a další požadavky na studenta

E-learning

Další požadavky na studenta

Znalost programovacího jazyku C/C++ nebo Fortran v kterékoli verzi Znalost programování na úrovni instrukcí je doporučená, není však požadována.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

1. Úvod do HPC, paralelního programování a architektur současných mikroprocesorů 2. Dekompozice algoritmů pro paralelizaci, orientované acyklické grafy 3. Optimalizační techniky pro paralelizmus na úrovni instrukcí, explicitní direktivy a příkazy pro paralelizmus na úrovni instrukcí 4. Programování paralelních vláken s pomocí direktiv OpenMP 5. Základní inter procesová komunikace s pomocí knihovny MPI, hybridní programování 6. Metody analytického modelování efektivity paralelních algoritmů

Podmínky absolvování předmětu

Prezenční forma (platnost od: 2019/2020 zimní semestr, platnost do: 2020/2021 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zkouška Zkouška 100  51 3
Rozsah povinné účasti: Účast na cvičeních. Vypracování projektu.

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP: Splnění všech povinných úkolů v individuálně dohodnutých termínech.

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2021/2022 (N0541A170007) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P čeština Ostrava 1 povinný stu. plán
2021/2022 (N0541A170007) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC VM K čeština Ostrava 1 povinný stu. plán
2021/2022 (N0541A170007) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC VM P čeština Ostrava 1 povinný stu. plán
2021/2022 (N0541A170007) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika K čeština Ostrava 1 povinný stu. plán
2020/2021 (N0541A170007) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika K čeština Ostrava 1 povinný stu. plán
2020/2021 (N0541A170007) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC VM P čeština Ostrava 1 povinný stu. plán
2020/2021 (N0541A170007) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P čeština Ostrava 1 povinný stu. plán
2020/2021 (N0541A170007) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC VM K čeština Ostrava 1 povinný stu. plán
2019/2020 (N0541A170007) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P čeština Ostrava 1 povinný stu. plán
2019/2020 (N0541A170007) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC VM P čeština Ostrava 1 povinný stu. plán
2019/2020 (N0541A170007) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika K čeština Ostrava 1 povinný stu. plán
2019/2020 (N0541A170007) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC VM K čeština Ostrava 1 povinný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky



2019/2020 letní