Jump to main content
Professur Praktische Informatik
Courses
Professur Praktische Informatik 

Paralleles wissenschaftliches Rechnen (Parallel and scientific computing) SS13

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.

Tutorial Exercises

  • Ü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

Lecture Slides

  • 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

Final Examination

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.