Dynamic Prediction
Use 1, 2 or 3 bits to track past history to make prediction
1 bit simply indicates history of last branch (actually taken or actually not taken)
2 Bits form a small FSM (Figure 8.24) - two states reserved for taken, two states for not taken
3 Bits keep track of last three branches, majority rules for prediction of next branch.l