|
Übung 2, Folie 33:
Die Anfangsbelegungen laut Aufgabentext sind ja:
Sprung 1: (NT, T)
Sprung 2: (T, NT)
Desweiteren ist aus dem Text zu entnehmen, dass der letzte Sprung nicht genommen wurde (NT).
Jetzt geht man also zur ersten Prädiktion des ersten Sprunges (NT, T) und schaut sich dann immer den letzten Sprung (in dem Fall das (NT) aus der Aufgabenstellung) an. Wurde er nicht genommen, wird der linke Wert der Prädiktion angeschaut, wird er genommen, der rechte. Im ersten Fall war er letzte Sprung ein (NT). Die linke Seite des Prädiktors ist auch ein (NT), somit wird nichts verändert (der Wert in P.neu ist gleich der Prädiktion).
Nun geht man rüber zum Sprung 2. Der letzte Sprung war ja ein (NT) aus der ersten Zeile von Sprung 1. Also wird wieder der linke Eintrag des Prädiktors angeschaut. Dort steht jetzt ein (T). Auch der genommene Sprung ist ein (T), somit ändert sich P.neu wieder nicht.
Weiter gehts zur Zeile zwei des ersten Sprunges. Der neue Prädiktor ist dann einfach das P.neu der Zeile zuvor (des gleichen Sprunges). Der letzte Sprung wurde genommen (T), der aus Zeile 1 Sprung 2, also wird diesmal die rechte Seite des Prädiktors angeschaut. Es sollte also ein (T) folgen, was auch stimmt...
Leider ist in diesem Beispiel jede Vorhersage korrekt, weshalb alle P.neu gleich den Prädiktoren sind. Würde in Zeile 2 von Sprung 1 jetzt (NT, NT) als Prädiktor stehen, aber ein T als Sprung kommen, wäre P.neu: (NT, T).
Es kommt also auf den zuletzt genommenen Sprung an, welche Seite vom Prädiktor auf den neuen Sprung umgeschrieben wird.
In der letzten Klausur steht im Vordruck noch eine Spalte mit "Vorhersage". Dort kommt dann einfach nur linke bzw. rechte Wert rein. Je nach Sprung zuvor.
|