Eingebettete Systeme, 3rd Edition

Wir betrachten zunächst Multiplexer als Verbindungselemente. Als Beispiel ist in der Abbildung 6.36 oben links ein kleiner Ausschnitt aus dem Sequenzgraphen eines Zeitablaufplans gezeigt, mit zwei Teilgraphen, die in zwei Zeitschritten s1 und s2 je zwei Additionen o1, o3 und o2, o4 ausführen (nach [Ga92]).

Die Aufgabe ist die Bindung oder Zuweisung sowohl von Funktionseinheiten, Speichereinheiten (Registern) als auch von Verbindungselementen, in unserem Fall Multiplexer. Wir wenden uns den Funktionseinheiten zu. Im Zeitschritt s1 haben die Operationen o1, o2, einen Konflikt, im Zeitschritt s2 haben die Operationen o3, o4 einen Konflikt. Nach Anwendung des Färbealgorithmus auf die Konfliktgraphen erhalten wir zwei Funktionseinheiten, d. h. zwei ...