Vorlesung Modelle der Parallelverarbeitung

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

Diese Vorlesung findet möglicherweise zum letzten Mal statt.

Sie ist für den Diplomstudiengang Informatik und 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

  • 26.6.16: Es noch eine weitere Terminänderung: Am Montag, den 4. Juli wird keine Vorlesung stattfinden.

    Alle neuen Termine kann man auch diesem aktualisierten Pdf-Dokument entnehmen.

Allgemeine Termine

Regelmäßige Termine:

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

Details werden in einer der ersten Vorlesungen besprochen.

Elektronische Kurswaren

Hier sind die Folien, teils Sommersemester 2015, teils aktualisiert

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

Die Online-Version des (vergriffenen) Buchs von Vollmar und Worsch: Modelle der Parallelverarbeitung (Springer, 1995) gibt es hier: http://liinwww.ira.uka.de/courses/vl/par-mod/buch/. Benutzername und Passwort werden in der Vorlesung mitgeteilt. Das Buch enthält den Stoff für manche Kapitel der Vorlesung.

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: 2016-06-27 Mon 15:30

Validate