Advanced Computer Architecture, Imperial
College 2001
5
The n-bit
branch history table (BHT)- revisited
index
n-bit local branch history
prediction
bit n....1,0
Program counter
k low-order bits
0
1
2k
Predict
taken
Predict
not-taken
Predict
taken
Predict
not-taken
taken
not
taken
not taken
taken
taken
taken
not taken
not taken