Parallele Algorithmen

Vorlesung

Dozent:	Prof. Dr. Rainer Parchmann
Termin:	Donnerstag, 13:15-14:45 Uhr in Raum F442 (Hauptgebäude)
Beginn:	10. April 2008

Übung

Termin:	Donnerstag, 15:00-15:45 Uhr in Raum F442 (Hauptgebäude)
Beginn:	24. April 2008

Eine ausführliche Liste der behandelten Themen gibt es hier

Vorlesungsinhalte

Diese Vorlesung wendet sich hauptsächlich an Studierende der Studienrichtung Informatik und des Nebenfachs Informatik nach dem Vordiplom. In dieser Vorlesung werden Algorithmen für verschiedene Typen von Parallelrechnern vorgestellt und analysiert. Wichtige Techniken des Entwurfs paralleler Algorithmen werden anhand verschiedener Probleme aus unterschiedlichen Gebieten vorgestellt. Voraussetzung sind Kenntnisse aus der Vorlesung "Informatik III". Die Lösungen der Hausübungen können teilweise auf einer Simulations-Software getestet werden.

Inhalt der Vorlesung:

• Einleitung
• Wichtige Modelle eines Parallelrechners
  • Parallele Random Access Machine (PRAM)
  • Netzwerk Modell eines Parallelrechners
• Grundsätzliche Techniken paralleler Algorithmen
• Sortiernetze
• Parallele Graph-Algorithmen

Es existiert eine am Institut entwickelte Programmiersprache PSL03NET zur Programmierung paralleler Algorithmen, sowie eine Entwicklungsumgebung für in dieser Sprache geschriebene Programme. Die Sprache wurde in einer Bachelorarbeit von Torben Wichers 2003 entwickelt und implementiert. Der Entwurf basiert auf einer Programmiersprache PSL98, die in einer vorangehenden Diplomarbeit von Christian Schweer im Jahr 1998 vorgeschlagen und implementiert wurde.

Programmtexte und weiteres Material werden auf dem WWW-Server des Instituts zur Verfügung gestellt. Hier findet man die Übungsaufgaben und eventuelle Hinweise zu den Lösungen.