The following sequence of branch outcomes is applied to a sa

The following sequence of branch outcomes is applied to a saturating counter branch predictor T T T N T T N N N T N N N T T T T N T T T N N T T T T N T If the branch penalty is two additional cycles for an incorrectly predicted branch, how many additional cycles does the system incur for the above sequence of 30 branches? Assume that the predictor is initially in the strongly predicted taken state.11 14 22 28

Solution

11 is the strongly taken sequence of branch outcomes is applied to a saturating counter branch predictier tttnttnnntnnnttttntttnnttttnt