Hardware Reference
In-Depth Information
Tabelle 6.4. Sprungvorhersage mit einem Zwei-Bit-Pradiktor fur einen Probable Branch,
der sich nach dem Muster TTTNTTTN verhalt. Die Spalte Verzweigung beschreibt das
tatsachliche Verhalten des Sprungbefehls. Ein Stern kennzeichnet wieder eine falsche
Vorhersage. Der Startwert fur den Pradiktor ist null (Agreement)
Durchlauf
Pradiktor
Verzweigung
1
00 (A)
T
2
01 ( A )
T
3
01 ( A )
T
4
01 ( A )
N
*
5
00 (A)
T
6
01 ( A )
T
7
01 ( A )
T
8
01 ( A )
N
*
9
00 (A)
T
usw.
Tabelle 6.5. Mit Zwei-Bit-Pradiktoren erzielte Trefferrarten bei Insertion Sort
Zeile
Erfolgreiche Vorhersagen
Falsche Vorhersagen
Trefferrate
23
16343
2061
88,8%
27
10497
5848
64,2%
32
6832
1618
80,9%
Ubung 6.3.3
1. Wie musste das Diagramm aus Abbildung 6.3 fur die Befehle vom Typ
Bxy aussehen?
2. Wie viele falsche Vorhersagen treten bei Mustern der Art TTTTNNNN-
TTTTNNNN... auf?
3. Bei welchem Muster von Sprungen (T/N) ist jede Vorhersage falsch, wenn
der Pradiktor mit dem Wert 0 startet? Welcher Wert musste dazu im
Programm simple.mms in das Register YesNo eingetragen werden?
4. Bei insertion.mms liefert die statische Vorhersage fur Zeile 27 eine Tref-
ferrate von 70,4%, der Ein-Bit-Pradiktor eine von 56,9%. Warum erreicht
der Zwei-Bit-Pradiktor nur 64,2% und nicht den Wert der statischen Vor-
hersage?
5. Die Werte, die ein Zwei-Bit-Pradiktor annehmen kann, mogen nun folgen-
de Bedeutung haben (beachten Sie: Agreement und Opposition sind hier
gegenuber oben vertauscht - diese Festlegung erfolgt ja willkurlich):
6.3.3
Search WWH ::




Custom Search