Professur Praktische Informatik






  • Anmelden
  • English

Proseminar Parallele Programmierung

Zusammenfassung:
Das Proseminar Parallele Programmierung behandelt grundlegende Themen zu parallelen Algorithmen und deren effizienter Umsetzung auf verschiedenen Parallelrechnerarchitekturen.

Betreuer:
Prof. Dr. G. Rünger: ruenger@...
Michael Hofmann: michael.hofmann@...

Anmeldung:
Die Anmeldung erfolgt über L:AuS.
 
Die Vorbesprechung findet am 12. Oktober in Raum 1/368a statt.
Alle weiteren Seminartermine finden dann mit Ankündigung jeweils mittwochs, 9:25 Uhr in Raum 1/368 statt.

Konsultationstermine:
montags, 13:00 - 15:00 Uhr oder nach Vereinbarung, Zimmer: 1/306d

Zusätzliche Informationen, Hinweise und Materialien:
  • Folien der Einführungsveranstaltung
  • Symbole wie O(n), O(log n) oder Θ(n) u.ä. (in der ausgegebenen Literatur) sind die sogenannten Landau-Symbole. Eine Erklärung hierzu findet sich insbesondere auch (online) in [1], Seiten 175–176.
  • Folien zu den Themen Parallelverarbeitung, Landau-Symbole und PRAM vom ersten Seminartermin am 26.10.2011


Themen und Vortragstermine (Stand: 13.12.2011)
Termin Vortragender Thema Literatur
26.10.2011 C. Röske Klassifikation von Parallelrechnern und deren Speicherorganisation [1]
02.11.2011 M. Richter Leistungsmaße für parallele Programme [1],[2]
23.11.2011 C. Staude Hyperwürfel-Verbindungsnetzwerke [4]
23.11.2011 M. Friedrich Hyperwürfel-Algorithmen [5]
07.12.2011 P. Stöcker Paralleles Auswählen [3]
07.12.2011 B. Naumann Paralleles Sortieren mit linearen Arrays von Prozessoren [6]
04.12.2011 F. Sachse Paralleles Sortieren mit Tree-Netzwerken [6]
04.01.2012 F. Siegel Paralleles Quicksort [2]
18.01.2012 T. Schlosser Parallele Zufallszahlenerzeugung [5]
18.01.2012 H. Matthes Parallele Berechnung minimaler Spannbäume [2]


Literatur:
[1] T. Rauber, G. Rünger: Parallele Programmierung, 2. Auflage. Springer, 2007. Online verfügbar
[2] A. Grama, A. Gupta, G. Karypis, V. Kumar: Introduction to Parallel Computing (2nd ed.). Addison-Wesley, 2003. Online verfügbar
[3] S. G. Akl: Parallel Computation: Models and Methods. Prentice Hall, 1997.
[4] F. T. Leighton: Einführung in Parallele Algorithmen und Architekturen: Gitter, Bäume und Hypercubes. International Thomson Publishing, 1997.
[5] I. Foster: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley, 1995.
[6] S. G. Akl: Parallel Sorting Algorithms. Academic Press, 1985.
[7] T. H. Cormen, C. E. Leiserson, R. Rivest, C. Stein: Algorithmen – Eine Einführung. Oldenbourg, 2007.
[8] A. Sohn, Y. Kodama: Load Balanced Parallel Radix Sort. In: Proc. of the 12th International Conference on Supercomputing (ICS'98), Seiten 305–312. ACM, 1998.