Datenflußrechner

Multiprozessorsysteme, die aus vielen "billigen" Mikroprozessoren aufgebaut sind, erschlieBen aufgrund ihrer hohen Leistungsfahigkeit immer neue Anwendungsberei che. Eine Voraussetzung fiir den Einsatz von Multiprozessorsystemen ist jedoch die Parallelisierbarkeit eines Problems, d. h. die Aufteilung in Teilprobleme, die ver schiedene Prozessoren gleichzeitig bearbeiten konnen. Da ein ProzeBwechsel, also ein Wechsel von einem Teilproblem zu einem anderen, einen hohen Verwaltungsauf wand bedeutet, lassen sich heutige Multiprozessorsysteme nur dann effizient einset zen, wenn jedes dieser Teilprobleme so urnfangreich ist, daB es eine relativ lange Ausfiihrungszeit benotigt. Urn statt dieser grobkornigen zusatzlich auch feinkornige Parallelitat nutzen zu konnen, werden neuartige Prozessorarchitekturen entwickelt, die einen schnellen ProzeBwechsel ennoglichen. Ais besonders geeignet erscheinen Datenf/ufJrechner, die jedoch nach einem vollig anderen Architekturprinzip als heutige Mikroprozessoren arbeiten. Beim DatenfluB prinzip wird die Befehlsausfiihrung allein durch die Verftigbarkeit der Operanden des Maschinenbefehls ausgelost, so daB ein ProzeBwechsel nach jeder Befehlsausfiih rung eintreten kann. Weiterhin geeignet sind Multithreaded-von-Neumann-Architek turen, die das Architekturprinzip modernster Mikroprozessoren urn die Hihigkeit zu schnellen ProzeBwechseln erweitern, sowie Hybridarchitekturen, die in dem Spek trum zwischen DatenfluB- und von-Neumann-Prinzip einzuordnen sind. Nach einer Einfiihrung in die Prinzipien von DatenfluBrechnern und DatenfluBspra chen werden im vorliegenden Buch Parallelarbeitstechniken in "konventionellen" Prozessorarchitekturen vorgestellt. Die friihen, statischen DatenfluBrechner, die groBen, dynamischen DatenfluBrechnerprojekte, die neuesten Entwicklungen von Multithreaded-DatenfluBarchitekturen, die Large-Grain-DatenfluBarchitekturen und weitere DatenfluB-/von-Neumann-Hybridarchitekturen bilden den Kern des Buches. Ein letztes Kapitel behandelt die Multithreaded-von-Neumann-Architekturen und schlieBt damit die letzte Lticke im Architekturspektrum yom DatenfluB- bis zum von Neumann-Prinzip.

Autorentext
Prof. Dr. Theo Ungerer ist Professor für Systemnahe Informatik mit Schwerpunkt Kommunikationssysteme und Internet-Anwendungen am Institut für Informatik der Universität Augsburg. Zudem ist er wissenschaftlicher Direktor des Rechenzentrums und Mitglied des Lenkungsrates des IT-Servicezentrums der Universität Augsburg.
Seine wissenschaftlichen Interessen gelten den Gebieten der Prozessorarchitektur sowie der eingebetteten und ubiquitären Systeme. Theo Ungerer hat über 150 wissenschaftliche Publikationen und 6 Fachbücher veröffentlicht. Er ist Mitglied des Lenkungsrates und deutscher Koordinator des EU-Exzellenznetzwerkes HiPEAC- High Performance Embedded Architectures and Compilers

Klappentext

Multiprozessorsysteme, die aus vielen "billigen" Mikroprozessoren aufgebaut sind, erschlieBen aufgrund ihrer hohen Leistungsfahigkeit immer neue Anwendungsberei­ che. Eine Voraussetzung fiir den Einsatz von Multiprozessorsystemen ist jedoch die Parallelisierbarkeit eines Problems, d. h. die Aufteilung in Teilprobleme, die ver­ schiedene Prozessoren gleichzeitig bearbeiten konnen. Da ein ProzeBwechsel, also ein Wechsel von einem Teilproblem zu einem anderen, einen hohen Verwaltungsauf­ wand bedeutet, lassen sich heutige Multiprozessorsysteme nur dann effizient einset­ zen, wenn jedes dieser Teilprobleme so urnfangreich ist, daB es eine relativ lange Ausfiihrungszeit benotigt. Urn statt dieser grobkornigen zusatzlich auch feinkornige Parallelitat nutzen zu konnen, werden neuartige Prozessorarchitekturen entwickelt, die einen schnellen ProzeBwechsel ennoglichen. Ais besonders geeignet erscheinen Datenf/ufJrechner, die jedoch nach einem vollig anderen Architekturprinzip als heutige Mikroprozessoren arbeiten. Beim DatenfluB­ prinzip wird die Befehlsausfiihrung allein durch die Verftigbarkeit der Operanden des Maschinenbefehls ausgelost, so daB ein ProzeBwechsel nach jeder Befehlsausfiih­ rung eintreten kann. Weiterhin geeignet sind Multithreaded-von-Neumann-Architek­ turen, die das Architekturprinzip modernster Mikroprozessoren urn die Hihigkeit zu schnellen ProzeBwechseln erweitern, sowie Hybridarchitekturen, die in dem Spek­ trum zwischen DatenfluB- und von-Neumann-Prinzip einzuordnen sind. Nach einer Einfiihrung in die Prinzipien von DatenfluBrechnern und DatenfluBspra­ chen werden im vorliegenden Buch Parallelarbeitstechniken in "konventionellen" Prozessorarchitekturen vorgestellt. Die friihen, statischen DatenfluBrechner, die groBen, dynamischen DatenfluBrechnerprojekte, die neuesten Entwicklungen von Multithreaded-DatenfluBarchitekturen, die Large-Grain-DatenfluBarchitekturen und weitere DatenfluB-/von-Neumann-Hybridarchitekturen bilden den Kern des Buches. Ein letztes Kapitel behandelt die Multithreaded-von-Neumann-Architekturen und schlieBt damit die letzte Lticke im Architekturspektrum yom DatenfluB- bis zum von­ Neumann-Prinzip.

Inhalt
1 Grundlagen des Datenflußprinzips.- 1.1 Kontrollfluß-, Reduktions- und Datenflußprinzip.- 1.2 Datenflußsprachen.- 1.3 Datenflußgraphen und Berechnungsschemata.- 1.4 Grundstrukturen der Datenflußrechner.- 1.5 Klassifikation der Datenflußrechner.- 1.6 Erweiterungen feinkörniger Datenflußrechner.- 1.7 Anwendungen der Datenflußrechner.- 2 Parallelitätsebenen und Parallelarbeitstechniken.- 2.1 Ebenen der Parallelität.- 2.2 Techniken der Parallelarbeit.- 2.3 Techniken der Parallelarbeit durch Prozessorkopplung.- 2.4 Techniken der Parallelarbeit in der Prozessorarchitektur.- 2.5 SIMD-Techniken.- 2.6 Mehr-Ebenen-parallele Rechner.- 3 Statische Datenflußrechner.- 3.1 Einführung und Überblick.- 3.2 Statische Datenflußrechner am MIT.- 3.3 DDM1.- 3.4 LAU-System.- 3.5 Distributed Data Processor DDP.- 3.6 Hughes Data Flow Multiprocessor.- 3.7 Dataflow Multiprocessor von Rumbaugh.- 4 Dynamische Datenflußrechner.- 4.1 Einführung und Überblick.- 4.2 Manchester Dataflow Computer.- 4.3 Dynamische Datenflußrechner am MIT.- 4.4 Japanische Datenflußrechner.- 4.5 Datenflußrechner der Sandia National Laboratories.- 5 Datenfluß-/von-Neumann-Hybridarchitekturen.- 5.1 Einführung und Überblick.- 5.2 Hybridarchitekturen am MIT.- 5.3 Large-Grain-Datenfußarchitekturen.- 5.4 Large-Grain-Datenflußarchitekturen mit komplexen Maschinenbefehlen.- 5.5 Leistungsvergleich der Datenfluß-/von-Neumann-Hybridtechniken.- 6 Multithreaded-von-Neumann-Architekturen.- 6.1 Überblick.- 6.2 HEP.- 6.3 Horizon.- 6.4 Tern.- 6.5 MASA.- 6.6 APRIL-Prozessor im ALEWIFE-System.- 7 Zusammenfassung und Ausblick.- 8 Literaturverzeichnis.- 9 Sachwortregister.