Advanced Computer
Architecture
Chapter 6: Prediction
Prediction - a cross-cutting issue
The n-bit branch history table (BHT)- revisited
n-bit BHT - how well does it work?
N-bit BHT - why does it work so well?
Is local history all there is to it?
Two-level correlating branch predictor
Two-level correlating branch predictor
How many bits of branch history should be used?
Some dynamic applications have highly-correlated branches
Warm-up effects and context-switching
Correlating branch prediction - Summary
Acknowledgements; finding out more
More applns of prediction - data prefetching
More applns of prediction - cache bypass
More applns of prediction - value prediction