Prof. M. Kunde

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

Mitteilungen

Die Klausur PAGH findet am Dienstag, 22.07.2008, 14:00-15:30 Uhr im K-Hs 1 statt.

Vorlesungstermine PAGH und Spezielle Algorithmen

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), 9:00 Uhr, HU 012
  
• Dienstag, 9:00 Uhr HU 201
  

Übungen

• Mittwoch (G), 9:00-10:30 Uhr , HU 201
  
• Mittwoch (U), 15:00-16:30 Uhr , HU 202
  

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

Klausuren

• Sommersemester 2004
• Sommersemester 2006
• Sommersemester 2007