Abbildung 7.23, linke Seite zeigt den Ablaufplan als Ergebnis des List-Algorithmus, angewendet auf das Diffeq-Beispiel mit den Ressourcen-Schranken a1 = 2 Multiplizierer und a2 = 2 ALUs. Der Ablaufplan ist bei diesem einfachen Beispiel optimal. Der Grund dafür ist, dass als Ressourcen-Schranke ak die optimale Mindestzahl an Ressourcen gewählt wurde, die nötig ist, um die Minimum-Latenz (λ = 4) zu erreichen. Wählt man ak kleiner als (2,2), dann wird die Latenz größer, wählt man ak größer als (2,2) so wird das Optimum für unser Beispiel nicht erreicht.
Der List-Algorithmus kann für Operationen angewendet werden, die mehrere Zeitschritte bzw. Taktzyklen für die Ausführungszeit benötigen. Dies trifft beispielsweise für langsamere Multiplizierer zu, ...
Get Eingebettete Systeme, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
