Predictor behavior in example
A one-bit predictor initialized to “ predict taken” for branches b1 and b2, ? every branch is mispredicted.
A two-bit predictor of of saturation counter scheme starting from the state “predict weakly taken” ? every branch is mispredicted.
The two-bit predictor of UltraSPARC mispredicts every second branch execution of b1 and b2.
A (1,1) correlating predictor takes advantage of the correlation of the two branches; it mispredicts only in the first iteration when d = 2.