Parallele Algorithmen

  • Typ: Vorlesung
  • Lehrstuhl: Prof. Dr. Peter Sanders
  • Ort: SR 236, Geb. 50.34
  • Zeit:

    Dienstag 11.30-13.00 Uhr
  • Beginn: 20.10.2009
  • Dozent:

    P. Sanders

  • SWS: 2
  • LVNr.: 24109
  • Prüfung:

    ja

Einführung

Von billigen Mikroprozessoren, die Multithreading unterstützen bis zu Peer-to-Peer-Netzwerken mit Millionen beteiligter Computer wird Parallelverarbeitung von einer Spezialanwendung für wissenschaftliches Rechnen zunehmend zur Conditio sine qua non, wenn es um effektive Ausnutzung moderner Computertechnik geht.

                                

 

 

Diese Vorlesung erklärt grundlegende algorithmische Techniken zur Beherrschung paralleler Rechner.

  • Einfache Programmiermodelle, die den Entwurf portabler und skalierbarer paralleler Algorithmen erlauben.
  • Grundlegende Kommunikationsmuster zwischen Prozessoren und ihre effektive Implementierung.
  • Lastverteilung: wie kann man komplizierte Berechnungen so verteilen, dass alle Prozessoren gleich viel zu tun haben?
  • Wie parallelisiert man grundlegende sequentielle Algorithmen: Sortieren, Datenstrukturen, Graphenalgorithmen, ...

Die Vorlesung ist so angelegt, dass sie mit Vorlesungen aus den Vertiefungsgebieten Parallelverarbeitung und Algorithmik gleichermaßen gut kombinierbar ist, d. h. geringe Überlappungen und keine Voraussetzungen jenseits der Algorithmentechnik.

Sonstiges

Vorlesungsaufgaben