Home  | Impressum | Sitemap | KIT

Parallele Algorithmen

Parallele Algorithmen
Typ: Vorlesung Links:
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