050090 SE Seminar Theorie Paralleler Programmiermodelle (2010S)

Mittels ein abstraktes Modell, der sogenannte PRAM (Parallel Random
Access Machine), koennen techniken der Parallelisierung und
insbesonders grenzen der Parallelisierbarkeit in einem "reinen" Form
studiert werden. Dazu dienen die Grundannahmen der PRAM, einen
homogenen, gemeinsamen Speicher wodurch eine unbegrenzte Anzahl von
synkron arbeitende Prozessoren kommunizieren koennen. In dem Seminar
sollen Grundkenntnisse der PRAM Algorithmentheorie, grundlegenden untere
Schranken und Resultate der Komplexitaetstheorie studiert und
vermittelt werden. Eine "Studiengruppeatmosphaere" wird angestrebt,
mit abwechseldende Vorlesungen, Vortraege anhand von Artikeln oder
Lehrbuchauszuege, und Diskussionen. Diese Grundlagen und Techniken
gehoeren zum Basiswissen des parallelen Rechnens.