Parallelität
(parallele Algorithmen)

• I. Einleitung
• II. Güte paralleler Algorithmen
• III. Paradigmen
  ^{beim Entwurf paralleler Algorithmenen}
• IV. Listen und Bäume
• V. Suchen
• VI. Mischen
• VII. Sortieren
• VIII. Parallelisierbarkeit
• i Infos
  • theoretische Informatik
  • Scheinerwerb für den Übungsschein per Klausur
  • Fragenkatalog der Einstiegsfragen
    • Beschreiben Sie Modelle für parallele Algorithmen
      • PRAM
      • Vorteile
      • Nachteile
      • Varianten
      • Netzwerkmodelle
    • Was sind Leistungskriterien
      • Gegenüberstellung
        • Kosten
        • Work
      • Theorem von Brent
      • Prozessorallokation
      • Optimalität
    • Paradigmen
      • 7 Stück
      • mit Beispielen
    • List-Ranking
      • unabhängige Menge
    • Eulertour-Technik
      • Was sind die Voraussetzungen dafür, dass man die Eulertour in O(1) angeben kann
        • Adjazenzlisten
        • Doppelpointer
      • Anwendungen
        • Rooting
        • verschiedene Traversierungen
        • Baumkontraktion
          • Was ist eine Harke
    • Konvexe Hülle
    • Mischen
      • Zerlegungsstrategie
    • Pipeline/Mergesort
    • Grenzen der Parallelisierbarkeit
• Literatur
  • & Joseph Ja'Ja: Introduction to parallel algorithms
    • wichtig: Kapitel 1-4; 10
    • ISBN 0-201-54856-9
  • & Script