Prof. M. Kunde

[Mitteilungen][Inhalte] [Veranstaltungen][Literatur] [Materialien]

Mitteilungen

Inhalte der Vorlesung

Der Entwurf und die Analyse paralleler Algorithmen ist ein Teilgebiet der Algorithmentheorie, dessen Methoden Anwendungen in vielen Bereichen der Informatik finden. In der Vorlesung wird die Wechselwirkung zwischen Lösungsmethoden für Probleme, deren Effizienz (Rechenzeit, Speicheraufwand, Anzahl der Prozessoren) und den wichtigsten zugrundeliegenden Architekturen (Bäume, Gitter, Hypercubes usw.) dargestellt.

Inhalte der Vorlesung:

• Einführung und Grundlagen
• Bäume und Gitter
• Parallele Präfixberechnung
• Matrizenalgorithmen
• Graphenalgorithmen
• Sortieren
• Datentransport
• Höherdimensionale Gitter
• Hypercube und verwandte Netzwerke
• PRAM-Modell

Veranstaltungen

Vorlesungen

• Montag , 11:00 - 12:30  Uhr,  Sr H1520a
  
• Dienstag (U), 15:00 - 16:30 Uhr, Sr HU 210
  

Übungen

•   Montag (G), 15:00 Uhr , Sr H 1520a
  

Die Übungen werden von Dipl.-Inf. Sascha Grau  gehalten.

Literatur

• F. T. Leighton:
  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
  Morgan Kaufmann Publishers, 1992
  
  
• Joseph JaJa:
  An Introduction to Parallel Algorithms
  Addison-Wesley Publishing Company, Inc., 1992