Hardware Reference
In-Depth Information
Tabelle 6.6.
Anderung der relevanten 4-Bit-Pradiktoren fur das Programm
simple.mms
mit einem Sprungmuster NNTT
Durch-
Pradiktoren
Ver-
lauf
istorie
0
1
3
6
9
12
z eigung
1
0000
0
0
0
0
0
0
T
2
0001
1
0
0
0
0
0
T
3
0011
1
1
0
0
0
0
N
∗
4
0110
1
1
-1
0
0
0
N
∗
5
1100
1
1
-1
-1
0
0
T
6
1001
1
1
-1
-1
0
1
T
7
0011
1
1
-1
-1
1
1
N
8
0110
1
1
-2
-1
1
1
N
9
1100
1
1
-2
-2
1
1
T
10
1001
1
1
-2
-2
1
1
T
11
0011
1
1
-2
-2
1
1
N
12
0110
1
1
-2
-2
1
1
N
...
nur eine Tabelle auf der rechten Seite berucksichtigen. Da wir ein Programm
mit nur einem bedingten Sprung betrachten, ist es unerheblich, ob wir die
Historie lokal oder global betrachten.
Den Ablauf der Sprungvorhersage zeigt Tabelle 6.6 fur insgesamt 12 Schlei-
fendurchlaufe. Die zweite Spalte zeigt die jeweilige Historie. Ab dem drit-
ten Schleifendurchlauf lauft das Muster 1100 entsprechend NNTT durch das
Schieberegister. Der Inhalt des Schieberegisters kann als Dualzahl interpre-
tiert werden. Fur das Muster nimmt diese Zahl - in dezimal umgerechnet -
nur die Werte 0, 1, 3, 6, 9 und 12 an. Die Werte 0 und 1 auch nur je ein Mal,
wahrend einer Einschwingphase. Der mittlere Teil der Tabelle zeigt die Werte
der sechs zugehorigen Pradiktoren zu jedem Schleifendurchlauf. Der umran-
dete Wert ist der jeweils Ausschlag gebende. Betrachten wir den Pradiktor
Nummer 3. Er wird herangezogen, um die Verzweigungsrichtung vorauszu-
sagen, wenn die Historie NNTT ist, also das Schieberegister den Wert 0011
(dezimal eben 3) enthalt. Der Wert ist mit 0 initialisiert und sagt damit
im dritten Schleifendurchlauf zuerst
”
Agreement“ (Taken) voraus. Dies stellt
sich als falsch heraus (letzte Spalte) und der Pradiktor andert seinen Wert
auf -1, also
”
Opposition“. Bei der zweiten Vorhersage im Schleifendurchlauf
11 stimmt die Vorhersage und der Wert andert sich zu
”
Strong Oppositi-
