Vorlesung Modelle der Parallelverarbeitung

Dies sind die WWW-Seiten zur Vorlesung Modelle der Parallelverarbeitung im Sommersemester 2019.

Diese Vorlesung findet möglicherweise zum letzten Mal statt.

Sie ist für die Masterstudiengänge Informatik und Informationswirtschaft gedacht und (unter anderem) prüfbar im Rahmen des Vertiefungsgebietes Parallelverarbeitung.

Wichtigste Grundlage war früher das Buch von R. Vollmar und Th. Worsch: Modelle der Parallelverarbeitung (Teubner, 1995), jedoch ergänzt um weitere Kapitel.

Aktuelles

Allgemeine Termine

Regelmäßige Termine:

  • montags, 15:45 - 17:15 (jede Woche) in Raum 301
  • dienstags, 15:45 - 17:15 (etwa alle zwei Wochen) in Hörsaal -101

Achtung: Es hat sich gezeigt, dass es wegen der diversen Feiertage im Sommersemester sinnvoll ist, von dem strikten zweiwöchentlichen Turnus abzuweichen. Die tatsächlichen Termine werden in der Vorlesung und auf diesen WWW-Seiten bekannt gegeben.

Hier ist ein Pdf mit der aktuellen Planung.

Elektronische Kurswaren

An dieser Stelle werden wir während der Vorlesungszeit die Folien zur Verfügung stellen:

       
1 Turingmaschinen Folien (2019)  
2 Parallele Turingmaschinen Folien (2019)  
3 Zellularautomaten Folien (2019)  
4 Parallele Registermaschinen Folien (2019) Extra
5 Uniforme Schaltkreisfamilien Folien (2019)  
6 Alternierende TM Folien (2019)  
7 Baumförmige ZA Folien (2019)  
8 Registermaschinen mit Erweiterungen Folien (2019)  
9 Maschinenklassen Folien (2019)  
10 Realisierbarkeit Folien (2019)  
11 Graphen und Netzwerke Folien (2019)  

weitere Literatur

hier ohne Anspruch auf Vollständigkeit einige weitere Bücher (auf wissenschaftliche Aufsätze wird in den Folien verwiesen)

  • Karl Rüdiger Reischuk: Einführung in die Komplexitätstheorie, Teubner 1990
  • Joseph Jaja: An Introduction to Parallel Algorithm, Addison Wesley 1992

Autor: Thomas Worsch

Created: 2019-07-22 Mon 15:21

Validate