Paralleles wissenschaftliches Rechnen (SS12)

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.

Inhalt

• Parallele Programmierung
• Datenverteilungen
• Matrix-Operationen
• Lösung linearer Gleichungssysteme (dicht besetzt)
  (Gauß-Elimination, Iterative Verfahren (Jacobi, Gauß-Seidel))
• Lösung linearer Gleichungssysteme (dünn besetzt)
  (Diskretisierung der Poisson-Gleichung, Rekursive Verdopplung, Rot-Schwarz-Methode)
• Cholesky-Faktorisierung
• Methode der Konjungierten Gradienten