Prof. M. Kunde

[Inhalte] [Veranstaltungen] [Scheinerhalt] [Literatur] [Materialien]

Mitteilungen

• 4.4.2007: Die Vorlesung findet Montags in Raum HU 210 statt, und nicht wie angekündigt in Raum K 2026!
  
  
• 4.4.2007: Die Übungen beginnen am 12.4.!
  
• 4.4.2007: Diese Seite wurde freigeschaltet!

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

• Mo 13:00 Uhr, HU 210 (Achtung! Raumänderung!)
  
• Do (U) 15:00 Uhr, K 2002b

Übungen

• Do (G) 11:00 Uhr, HU 013
  
• Do (U) 13:00 Uhr, HU 012
  

Die Übungen werden von Dr. M.Brinkmeier gehalten.

Kriterien für den Scheinerhalt

Der Schein ist in zwei Varianten erhältlich, 3V und 3V+1Ü.

Für die Scheine müssen die folgenden Leistungen erbracht werden:

Die notwendigen Teilnahmen an den Veranstaltungen sind selbsterklärend.

Das Übungsprogramm umfasst 6 Blätter á 4 Aufgaben. Von diesen müssen insgesamt 6 Aufgaben auf mindestens 5 verschiedenen Blättern erfolgreich bearbeitet worden sein.

Literatur

• F. T. Leighton:
  Introductions 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