5.10 Aufgaben
319
Pareto-optimale Task/Prozessorzuordnungen
1
2
3
4
5
6
1
2
3
4
5
6
Konfiguration 2
Konfiguration 3
400
490
480
470
460
450
440
430
420
410
24 25 26
27 28
30
29
390
Energie [mJ]
Zeit [ms]
Abb. 5.33 Pareto-Punkte für Konfigurationen 2 und 3
5.2: Welche Anforderungen gibt es für die Berechnung der geschätzten größtmöglichen Ausführungszeit (WCET EST )?
5.3: Wir betrachten abstrakte Cachezustände bei rekonvergenten Programmpfaden.
Abb. 5.34 zeigt die abstrakten Zustände vor der Verschmelzung. Nunmehr betrachten
{a}
{f}
{e}
{g}
{d}
{c,f}
{}
{d}
Abb. 5.34 Abstrakte Cachezustände
wir die abstrakten Zustände nach der Verschmelzung. Welcher neue Zustand ergibt
sich aufgrund einer must-Analyse? Welcher neue Zustand ergibt sich aufgrund einer
may-Analyse?
5.4: Betrachten Sie einen eingehenden Ereignisstrom mit Bursts! Der Strom ist
periodisch mit einer Periode von T. Zu Beginn einer jeder Periode gehen zwei
Ereignisse im Abstand von d Zeiteinheiten ein. Entwickeln Sie Ankunftskurven für
diesen Strom! Die entstehenden Graphen sollen die Zeiten von 0 bis 3∗T darstellen.
5.5: Angenommen, wir haben einen Prozessor mit einer maximalen Performanz von
b.
1. Wie sehen die service curves aus, wenn die Performanz aufgrund von Cachekonflikten auf b ′ absinken kann?
2. Wie ändern sich die service curves, wenn ein Zeitgeber das ausgeführte Programm
alle 100 ms unterbricht und wenn die Unterbrechung jeweils 10 ms andauert? Wir
nehmen an, dass es keine Cachekonflikte gibt.