Springe zum Hauptinhalt
Professur Praktische Informatik
Lehrveranstaltungen
Professur Praktische Informatik 

Paralleles wissenschaftliches Rechnen (SS13)

Vorlesungsinhalt

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

Literaturempfehlungen

  • Parallele Programmierung. Rauber, Rünger, Springer, 2007.

Übungsaufgaben

  • Übungsblatt für Freitag 10.5.2013 pdf
  • Übungsblatt für Freitag 17.5.2013 pdf
  • Übungsblatt für Freitag 31.5.2013 pdf
  • Übungsblatt für Freitag 7.6.2013 pdf
  • Übungsblatt für Freitag 14.6.2013 pdf Programm: cyc_reduct.c
  • Übungsblatt für Freitag 28.6.2013 pdf

Vorlesungsfolien

  • Teil 1 Stand 17.5.2013 pdf
  • Kommunikatoren in MPI Stand 15.4.2013 pdf
  • Implementierung von Kommunikationsoperationen pdf
  • Lösung Nichtlinearer Gleichungssysteme pdf
  • Gewöhnliche Differentialgleichungssysteme pdf

Informationen zur Abschlussklausur

Die Prüfung zur Vorlesung Paralleles Wissenschaftliches Rechnen findet am Freitag, den 19.7.2013 von 13.45-15.15 im Raum 1/305 statt.