Über das Buch

Zum Inhalt

Mit Ausweitung der Forschungs- und Entwicklungstätigkeiten auf dem Arbeitsgebiet der Schaltungssynthese auf höhere Abstraktionsebenen gewannen in jüngster Zeit die in diesen Zusammenhängen auftauchenden Fragestellungen und Vorgehensweisen zunehmend Einfluss auf die Steuerwerkssynthese. So stellen insbesondere die Optimierungsprobleme der Zerlegung eines Steuerwerks in mehrere untereinander kommunizierende Steuerwerke und der Bestimmung einer individuellen Zielarchitektur für jedes einzelne Steuerwerk, die auf bestimmte Merkmale seiner Verhaltensbeschreibung zugeschnitten ist, aktuelle Forschungsthemen dar. Erste Ergebnisse belegen die möglichen Vorteile der Schaltwerkszerlegung hinsichtlich der Chipfläche und der Taktfrequenz, des Floorplannings sowie der Abbildung auf feld-programmierbare Gate Arrays (engl. "field programmable gate arrays (FPGAs)"). Die eingesetzten Zielarchitekturen zur Implementierung der einzelnen Steuerwerke sind dabei allerdings sowohl homogen als auch kanonisch.

Anlass zur Durchführung dieser Arbeit ist die Beobachtung, dass in der Zustandsübergangsgraph-Darstellung des Automatenmodells des zu synthetisierenden Steuerwerks häufig zusammenhängende Teilgraphen existieren, in denen die Ermittlung des Folgezustandes unabhängig von der Eingabe ist (autonomes Verhalten). Diese Teilgraphen lassen sich in Bäume bzw. lineare Listen transformieren, welche in der Arbeit als "PEZ-Cluster (PCL)" bzw. Ketten definiert werden.

In der Arbeit werden zunächst neu entwickelte heuristische Verfahren zur Transformation eines Automaten in ein äquivalentes Automatensystem vorgestellt, bei dem die Partitionen der Zustandsmenge durch die im Zustandsübergangsgraph des Quellautomaten identifizierbaren PCLs bzw. Ketten bestimmt sind. Weiterhin werden mehrere Varianten einer neuartigen Zielarchitektur beschrieben, die auf das innerhalb eines PCLs bzw. einer Kette gültige Modell des autonomen Automaten zugeschnitten sind. Da sich inhaltsadressierte…

Schlagworte

assoziativer Festwertspeicher MMPLA, Assoziativspeicher, intergrierte Schaltung, Steuerwerkssynthese, Cosyta, Informatik