Vorlesung Modelle der Parallelverarbeitung
Dies sind die WWW-Seiten zur Vorlesung Modelle der Parallelverarbeitung im Sommersemester 2013 am KIT.
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.
Inhaltsverzeichnis
Termine
- Vorlesung:
- montags 15:45 - 17:15 (jede Woche)
im April: 15. 22. 29.
im Mai: 6. 13. 27. - dienstags 15:45 - 17:15 (etwa alle zwei Wochen)
im April: 16. 30.
im Mai 14. 28. - Hörsaal -101 (Geb. 50.34)
- Beginn: Montag, 15.04.2013
- montags 15:45 - 17:15 (jede Woche)
Überblick über den Inhalt
- Teil 1
- Turingmaschinen
- Parallele Turingmaschinen
- Zellularautomaten (in euklidischen Räumen)
- Teil 2
- Parallele Registermaschinen
- Uniforme Schaltkreisfamilien
- Alternierende Turingmaschinen
- Baumförmige Zellularautomaten
- Registermaschinen mit mächtigen Erweiterungen
- Teil 3
- Maschinenklassen
- Realisierbarkeit
- Teil 4
- Graphen und Netzwerke
- MPI
- unter Umständen ein Tiel 5 über "realistischere" parallele Modelle
Elektronische Kurswaren
An dieser Stelle werden wir während der Vorlesungszeit die Folien in elektronischer Form (Pdf) zur Verfügung stellen:
| 1 | Turingmaschinen | Folien | |
| 2 | Parallele Turingmaschinen | Folien | |
| 3 | Zellularautomaten | Folien | |
| 4 | Parallele Registermaschinen | Folien | Zusatztext |
| 5 | Uniforme Schaltkreisfamilien | Folien | |
| 6 | Alternierende TM | Folien | |
| 7 | Baumförmige ZA | Folien | |
| 8 | Registermaschinen mit Erweiterungen | Folien | |
| 9 | Maschinenklassen | Folien | |
| 10 | Realisierbarkeit | Folien | |
| 11 | Graphen und Netzwerke | Folien | |
| 12 | MPI | Folien |
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