Description
(Text)
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.
(Table of content)
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.Turingmaschinen (Ausgangsmodell und Varianten) - Zellularautomaten - Systeme von Turingautomaten - verschiedene Varianten paralleler Registermaschinen - Schaltkreisfamilien - Pipelineverarbeitung in systolischen und zellularen Automaten - Parallele Berechnungshypothese - Beispiele von SIMD-, MIMD- und Pipeline-Rechnern
Contents
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.
