Paralleles wissenschaftliches Rechnen (Parallel and scientific computing) SS12
Course Overview
Die Vorlesung "Paralleles Wissenschaftliches Rechnen" befasst sich mit
Anwendungen und Algorithmen des wissenschaftlichen Rechnens und deren
effizienter Realisierung auf modernen Parallelrechnern. Vorgestellt werden
einzelne Algorithmen der Numerik und spezielle Applikationen. Ebenso werden
grundlegende Techniken zur Unterstützung der parallelen Programmierung
besprochen. Hier sind etwa Partitionierungen, Lastbalancierungs- und
Schedulingalgorithmen zu nennen.
Topic
- Parallele Programmierung
- Datenverteilungen
- Matrix-Operationen
- Lösung linearer Gleichungssysteme (dicht besetzt)
(Gauß-Elimination, Itertive Verfahren (Jacobi, Gauß-Seidel)) - Lösung linearer Gleichungssysteme (dünn besetzt)
(Diskretisierung Poisson-Gleichung, Rekursive Verdopplung, Rot-Schwarz-Methode) - Cholesky-Faktorisierung
- Methode der Konjungierten Gradienten
Suggested Literature
- Parallele Programmierung. Rauber, Rünger, Springer, 2007.