Folien als PDF

M3. Ressourcengraph
Methodischer Entwurf eingebetteter Systeme
Modelle und Begriffe
Definition:
Ein Ressourcengraph G R
(V R
, E R
) ist ein bipartiter Graph. V R
, seine
Knotenmenge, enthält die Knotenmenge V des Problemgraphen G (V,E).
Jeder Knoten r k ˛ V T
stellt einen Ressourcentyp dar (z.B. Prozessor, ALU,
Addierer, Multiplizierer, Speicher, Bus, etc.). Eine Kante (v i
, r k
) ˛ E R
mit
v i ˛ V und r k ˛ V T
modelliert die Realisierbarkeit von v i
auf einer Instanz
des Ressourcentypen r k
.
Ferner gibt es eine
• Kostenfunktion c, die jedem Ressourcentyp r k ˛ V T
die Kosten c(r k
)
zuordnet, sowie eine
• Gewichtsfunktion w, die jeder Kante (v i
, r k
) ˛ E R
die Berechnungszeit
w(v i
, r k
) (abgekürzt w i,k
) zuordnet, die die Berechnungszeit von v i
auf r k
repräsentiert.
S. A. Huss / Folie 3-10