Next: Performance of 1-bit prediction
Up: Control Hazards, Branch Prediction
Previous: Run-time branch prediction
Idea: ``Branch History Table''
- Maintain small table of branch predictions
- Indexed by low-order bits of PC
- Bit set indicates corresponding branch
was taken last time