Inhalt

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

Diese Blockvorlesung ist eine Kurzfassung der Vorlesung "Parallele Algorithmen" und richtet sich u.a. an Doktoranden am KIT