Párhuzamos algoritmusok
HTML
Digitális Tankönyvtár
Szerző:
- Olajos Péter
Típus:
- jegyzet
Elektronizálás módja:
- Latex-PDF
Terjedelem:
- 8 ív
Digitális elemek és számuk:
- 10 kép, ábra;
- 7 nem interaktív animáció, szimuláció;
- 3 nem interaktív animáció, szimuláció;
- 20 tevékenység, feladat, kísérlet;
Tartalom:
Alapfogalmak, hatékonysági mértékek, számítási modellek, párhuzamos gépek, hálózatok. Rekurzió, véletlenített algoritmusok, alsó korlátok. Multiprocesszor és multicomputer architektúra. Multi-Pascal nyelv, a FORALL utasítás, adatpárhuzamosítás: ranksort, sqroot programok. Mátrixok szorzása, FORALL indexek hatásköre, a JOIN utasítás. Processz kommunikáció, pipeline párhuzamosítás, lineáris egyenletrendszerek megoldása, spinlock. A PVM rendszer, felhasználói lehetőségek. A PVM programozási technikái, PVM példák: FORK-JOIN, mátrix szorzás. PVM beállítása, telepítése.
Irodalom:
[1] Iványi Antal: Párhuzamos algoritmusok, ELTE Eötvös Kiadó, 2005.
[2] Bruce P. Lester: The Art of Parallel Programming, Prentice Hall, Englewood Cliffs.
[3] Al Geist, Adam Beguelin, Jack Dongarra, Weicheng Jiang, Robert Manchek, Vaidy Sunderam: PVM: Parallel Virtual Machine, MIT Press (http://www.netlib.org/pvm3/book/pvm-book.html).
Kurzus:
Párhuzamos algoritmusok (GEMAK 243B)