Vorlesung Modelle der Parallelverarbeitung

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

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

  • Achtung: am Dienstag, den 2. Mai findet eine Vorlesung statt!
  • Eine genaue Liste aller Termine gibt es jetzt hier als Pdf.

    Die noch kommenden Dienstagsvorlesungen sind am

    • 2. Mai, 16. Mai und 30. Mai
    • 20. Juni
    • 4. und 18. Juli

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 2: 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.

Elektronische Kurswaren

Hier sind die Folien (zum Teil noch vom Sommersemester 2016):

       
1 Turingmaschinen Folien (aktuell)  
2 Parallele Turingmaschinen Folien (aktuell)  
3 Zellularautomaten Folien (aktuell)  
4 Parallele Registermaschinen Folien (aktuell) Extra
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: 2017-05-15 Mon 15:13

Validate