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: 15.04.2008
Dozent:

P. Sanders

SWS: 2
LVNr.: 24610
Prüfung:

ja

Diese Veranstaltung findet im Sommersemester 2009 nicht statt

Wir bitten den technischen Fehler zu entschuldigen.

Vorlesungsseite

    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.
    Grafik


    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 Vorraussetzungen jenseits der Algorithmentechnik.