Předmět Paralelní výpočty (UF / PF505)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu UF / PF505 - Paralelní výpočty, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě (SU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Úvod, architektury paralelních systémů, výkonnost. Paradigma sériového vs. Paralelní počítání. Současný stav paralelní výpočetní techniky. Flynnova taxonomie - SISD, SIMD, MISD, MIMD. Relativní urychlení, efektivita, sériový podíl, Amdahlův zákon, škálovaný sériový podíl.Základní pojmy. Task, unit of execution (UE), processing element (PE), load balance, load balancing, synchronizace, (a)synchronicita, race conditions, deadlocks. Základy MPI.Design Paralelního programu. Dělení problému, funkční rozdělení, datové rozdělení. Návrh komunikace, úkolů, přidělení k výpočetním jednotkám.Komunikace v MPI. Globální komunikace - Broadcast, Reduce, Gather, Scatter. Sdružování dat. Komunikační modely a topologie. Pokročilá komunikace - Non-blocking communication, Persistent communication requests, Synchronous mode, Buffered mode, Ready mode. Aplikace paralelních algoritmů. Paralelní algoritmy lineární algebry. Řešení systémů lineárních algebraických rovnic. Řešení soustav obyčejných diferenciálních rovnic (ODE). Řešení parciálních diferenciálních rovnic (PDE). Fourierovy řady a paralelní FFT.Paralelní metody zpracování dat. Paralelní diskrétní transformace, analýza vícekanálových dat a obrazů.
Literatura
computing.llnl.gov/tutorials/parallel_comp/Ananth Grama, George Karypis , Vipin Kumar , Anshul Gupta. Introduction to Parallel Computing (2nd Edition). Pearson Education, 2003.
Požadavky
Požadavky budou domluveny na začátku semestru.
Garant
RNDr. Jan SCHEE, Ph.D.
Vyučující
Mgr. Karel ADÁMEKRNDr. Jan SCHEE, Ph.D.Mgr. Karel ADÁMEKRNDr. Jan SCHEE, Ph.D.