Modelle der Parallelverarbeitung

Parallelverarbeitung spielt bei der Bewältigung großer Berechnungsprobleme eine zunehmend wichtige Rolle. Mit der Entwicklung dafür geeigneter Hardware ging die Untersuchung prinzipieller Möglichkeiten und Grenzen anhand einer Reihe unterschiedlich abstrakter Modelle einher. In diesem Buch werden einige von ihnen vorgestellt. Die jeweils erzielbaren Geschwindigkeitssteigerungen werden anhand einfacher Beispiele und mit Hilfe komplexitätstheoretischer Methoden aufgezeigt. Die behandelten Modelle wurden so ausgewählt, daß ihre Verwandtschaft mit verschiedenen Entwürfen und Realisierungen von Parallelrechnern, die im zweiten Teil des Buches skizziert werden, erkennbar ist.

I: Modelle.- 1 Turingmaschinen.- 2 Zellularräume.- 3 Systeme von Turing-Automaten.- 4 Parallele Registermaschinen.- 5 Uniforme Schaltkreisfamilien.- 6 Pipelineverarbeitung in Trellis- und Zellularautomaten.- 7 Maschinenklassen, Berechnungshypothesen, Realisierbarkeit.- II: Maschinen.- 8 SIMD-Rechner.- 9 MIMD-Rechner.- 10 Pipelinerechner.- A Einige allgemeine Definitionen und Schreibweisen.- B Literaturverzeichnis.- C Stichwortverzeichnis.