Tárgyfelelős: Dr. Juhász Zoltám egyetemi docens
A tárgy célja a tudományos számítási feladatok implementálása során előforduló legfontosabb párhuzamos numerikus algoritmus megismerése, a párhuzamosítás szerepének megértése, valamint a szuperszámítógépek alkalmazásának és a hardver-algoritmus kapcsolatának vizsgálata. A tárgy jelentős mértékbe önálló tanulásra és témafeldolgozásra épül, de fontos része a tárgy elsajátításának párhuzamos implementációk fejlesztése és teljesítményének elemzése.
Tematika:
- párhuzamos architektúrák és programozási nyelvek
- párhuzamos interpoláció, közelítés és görbeillesztés
- lineáris egyenletrendszerek párhuzamos megoldása (sűrű és ritka megoldók, különböző faktorizálási módszerek)
- direkt és iteratív párhuzamos parciális differenciál egyenlet megoldók
- parallel boundary element methods; tri-diagonális egyenletek párhuzamos megoldása
- párhuzamos sajátérték számítás és sajátérték dekompozíció
- numerikus integrálás
- független komponens analízis
- gyors Fourier transzformáció, különböző párhuzamos szűrési módszerek
- párhuzamos gráf algoritmusok.
Irodalom:
John H. Mathews: Numerical Methods for Mathematics, Science, and Engineering, Prentice-Hall International (1992), p. 646
Dimitri P. Bertsekas, John N. Tsitsiklis: Parallel and Distributed Computation: Numerical Methods, Prentice-Hall International (1989), p. 715
Ian Goodfellow, Yoshua Bengio, Aaron Courville: Deep Learning, MIT Press (2016)
Field Cady: The Data Science Handbook, Wiley (2017), Chapter 8.
Selected research papers