Home  | Impressum | Sitemap | KIT

Blockvorlesung: Parallele Algorithmen

Blockvorlesung: Parallele Algorithmen
Typ: Vorlesung Links:
Lehrstuhl: Fakultät für Informatik
Semester: Sommersemester 2010
Ort:

SR 236,  Geb. 50.34

Zeit:

vom 19. bis 21.07.2010 jeweils von 09.00 bis 12.30 Uhr

Dozent: Professor Peter Sanders
SWS: 0

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