Prof. M. Kunde

[Inhalte] [Veranstaltungen] [Scheinerhalt] [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 (U), 11:00 Uhr, HU 013
  
• Dienstag, 17:00 Uhr HU 129
  

Übungen

• Freitag (G), 13:00 Uhr , HU 010
  

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

Kriterien für den Scheinerhalt

Die Modalitäten zum Erwerb eines Scheines werden noch bekannt gegeben! Sie orientieren sich jedoch an denen des letzten Jahres:

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

Klausuren

• Sommersemester 2004
• Sommersemester 2006
• Sommersemester 2007