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.