Correlating predictors (contd.)
Two bits: First one is the prediction bit when the last branch in the program was not taken and the second one is the prediction bit when the last branch was taken.
Consider intialization to NT/NT.
The description given here is for (1,1) predictors. We could extend it to (m.n) predictor. Use last m branches, pow(2,m) possibilities, each having n-bit predictor.