Modul

Siehe Teilleistung

Qualifikationsziele:
  Die Studierenden sind in der Lage, selbstständig die Effizienz
  paralleler Algorithmen für verschiedene parallele Modelle
  einzuschätzen, Schwachstellen zu identifizieren und Ansätze zu
  deren Behebung zu entwickeln.
Lernziele:
  Die Studierenden kennen grundlegende Methoden der
  Parallelverarbeitung, verschiedene Möglichkeiten, sie auf Modellen zu
  realisieren, die verschiedene Ideen zur Realisierung von Parallelität
  nutzen, und grundlegende komplexitätstheoretische Begriffe.

Siehe Teilleistung

• Modelle der ersten Maschinenklasse (Turingmaschinen und Zellularautomaten) und zweiten Maschinenklasse (parallele Registermaschinen, uniforme Schaltkreisfamilien, altermierende TM, Baum-ZA, ...) und jeseits davon (NL-PRAM)
• Aspekte physikalischer Realisierbarkeit,
• MPI

Die Studierenden kennen grundlegende Methoden der Parallelverarbeitung, verschiedene Möglichkeiten, sie auf Modellen zu realisieren, die verschiedene Ideen zur Realisierung von Parallelität nutzen, und grundlegende komplexitätstheoretische Begriffe.

Die Studierenden sind in der Lage, selbstständig die Effizienz paralleler Algorithmen für verschiedene parallele Modelle einzuschätzen, Schwachstellen zu identifizieren und Ansätze zu deren Behebung zu entwickeln.