Professional Documents
Culture Documents
Prediction if the last branch is T (1,1) predictor uses history of 1 branch and uses a 1-bit predictor Need hardware to improve accuracy of prediction.
3
With same number of state bits, (2,2) performs better than noncorrelating 2-bit predictor. Outperforms a 2-bit predictor with infinite number of entries
Prediction
2-bit recent global branch history (01 = not taken then taken)
01
PC
Combining funciton
n-bit predictors
00
Tournament Predictors
Multiple Predictors. With buffer size (8 32)Kb Tournament predictors: use two predictors, one based on global information and one based on local information, and combine with a selector. Tournament Predictors using 30 bits processor P5 & P4. Alpha 21264 uses 4K 2-bit counters to choose from