Eingebettete Systeme, 3rd Edition

Die untere Grenze der Anzahl Ressourcen um einen Zeitablaufplan mit Latenz λ zu erstellen ist:

$\overline{a}=ma{x}_{\gamma }\lceil \frac{{\displaystyle \sum }_{j=1}^{\gamma }p\left(\alpha +1-j\right)}{\gamma +\lambda -\alpha }\rceil \left(6.5\right)$

Dabei bedeutet α: Maximale Beschriftung der Operationsknoten, α = max αi (α = 4 im Beispiel Abbildung 6.19, linke Seite). p(j): Anzahl der Operationsknoten mit Beschriftung j. λ: Minimum-Latenz aus ASAP-Schedule. γ: Positive ganze Zahl. γ wird sinnvollerweise gewählt zu kleinste ganze Zahl ≥ x. Den Beweis dafür, dass a die untere Grenze der Anzahl Multiprozessoren ist, die nötig ist, um die Minimum-Latenz λ zu erreichen, findet man in [DeMi94].

Wenden ...