PARALLELE PROGRAMMIERMUSTER

Proseminar

 

Thema.
Parallele Rechenleistung steht heute überall mit Mehrkernprozessoren und modernen Graphikprozessoren zur Verfügung. Als Informatiker muß man deshalb die grundlegenden Techniken der Parallelprogrammierung kennen. Auf diesem Software-Feld gibt es deutliche Fortschritte gegenüber den bisher üblichen Kommunikationsbibliotheken wie MPI oder PVM — das parallele Programmierproblem wird jetzt auf einem höheren Abstraktionsniveau angegangen, eher in der Art der softwaretechnischen Entwurfsmuster ("design patterns"), die man aus der Objektorientierung kennt.

Im Proseminar wollen wir solche parallelen Programmiermuster studieren. Anhand von Forschungsartikeln, Lehrbuchkapiteln und Code wollen wir behandeln:

• Bibliotheken für parallele Programmiermuster in Java, C++ und Haskell;
• datenparallele Programmiersprachen und Zwischensprachen;
• mathematische Hilfsmittel zum Parallelisieren von Berechnungen;
• parallele Versionen fundamentaler Algorithmen;
• neuartige Paradigmen paralleler Verarbeitung.

Studenten.
Das Proseminar richtet sich an Bachelor-Studenten, die sich für Softwaretechnik, Programmiersprachen und Parallelverarbeitung interessieren.

Scheinkriterien.
Die grundlegenden inhaltlichen Anforderungen für das Proseminar sind:

• eine Hauptquelle (also Forschungsartikel, Buchkapitel oder Software-Dokumentation) lesen und verstehen;
• zusätzliches Material aus anderen Quellen beschaffen, soweit inhaltlich erforderlich;
• saubere Folien für eine technische Präsentation ausarbeiten;
• einen Probevortrag mit einer Vorversion der eigenen Folien halten;
• einen 30-minütigen technischen Hauptvortrag halten;
• Verständnisfragen nach dem Hauptvortrag beantworten.

Das Proseminar wird im zweiwöchigen Rhythmus während des Semesters stattfinden. Die Teilnahme an allen Präsentationen und eine aktive Beteiligung an den Diskussionen sind verbindliche Scheinkriterien. Ebenfalls verpflichtend sind individuelle Treffen mit dem Tutor, nach Vereinbarung. Diese Treffen bieten eine Hilfe an, um frühe Versionen der Folien zu besprechen und den zeitlichen Ablauf zu planen.

Die Note ergibt sich aus der Qualität der Folien, der Qualität des Hauptvortrags, und dem technischen Verständnis, das sich im Vortrag und der anschließenden Diskussion zeigt. Ein Abbruch des Proseminars nach der Themenvergabe wird wie ein nicht-bestandener Kurs benotet ("F" bzw. "5.0"). Eine Ausarbeitung wird nicht verlangt.

Vorbesprechung.
Die Vorbesprechung mit Themenvergabe wird Mitte April stattfinden, nach Vorlesungsbeginn. Der genaue Termin wird kurz nach Ostern angekündigt. Wenn Sie am Proseminar teilnehmen möchten, melden Sie sich verbindlich an — dazu schicken Sie bitte eine e-Post an:

padberg@cs.uni-saarland.de       und      hack@cs.uni-saarland.de
Bitte geben Sie Ihren Namen, Ihre Matrikelnummer und Ihre Semesterzahl an.

---

Dr. Frank Padberg, March 22, 2010