Hardware Reference
In-Depth Information
72
70
68
66
64
62
60
58
0 Adressbits
1 Adressbit
2 Adressbits
3 Adressbits
56
54
52
1
2
3
4
5
Lange des Pradiktors in Bits
Abbildung 6.4. Gemessene Trefferrate fur Quicksort abhangig von der Anzahl Bits, die fur
den Pradiktor verwendet werden. Null Adressbits bedeutet, dass es 2 0 , also nur einen
Pradiktor fur alle Sprungbefehle gibt
6.4
6.4 Vorhersage unter Berucksichtigung der
Vorgeschichte
Im vorherigen Abschnitt war bereits von Mustern die Rede, gemaß denen
sich Verzweigungen verhalten. In der Praxis zeigt sich, dass solche Muster
tatsachlich eine große Rolle spielen. Deshalb wurden Verfahren zur Vorher-
sage entwickelt, welche die exakte Historie der Verzweigungen als Folge von
Taken und Not Taken berucksichtigen. Die Historie wird dazu in einem Schie-
beregister der Lange b gespeichert.
Dabei gibt es zwei Alternativen:
1. Lokale Historie: Es wird eine eigene Historie je Verzweigungsbefehl ge-
speichert (also 2 a Schieberegister).
2. Globale Historie: Es gibt nur eine Historie, also ein Schieberegister, das
die Ergebnisse der letzten b ausgefuhrten Verzweigungsbefehle enthalt.
Fur den Fall, dass die lokale Historie betrachtet wird, ist fur jede Sprung-
vorhersage ein zwei-stufiger Zugriff auf den Pradiktor erforderlich: Es gibt 2 a
Schieberegister, von denen zuerst das zur Adresse des Sprungbefehls gehorige
ausgewahlt wird. Zu jeder der 2 a Adressen gibt es ferner 2 b Pradiktoren, zu
jeder moglichen Historie, also zu jedem moglichen Wert des Schieberegisters
einen. Der richtige n -Bit-Pradiktor wird im zweiten Schritt durch den Inhalt
Search WWH ::




Custom Search