Exercise Evaluate the prediction accuracy of the following cases. Assume that the given branch behavior is the behavior of a single branch instruction

vi. Steady state accuracy Use predictor of previous exercise (Ex v.).

What is the accuracy of the predictor if sequence A is repeated forever (steady state accuracy)?

What is the accuracy of the predictor if sequence B is repeated forever (steady state accuracy)

i. Always-not-taken predictor A. Branch behavior:IIIIIIIIIN B. Branch behavior: TNININININ ii. Always-taken predictor A. Branch behavior: TTTTTTTIIN B. Branch behavior: TNINI NITIN iii. Predict-last-taken predictor This is 1-bit predictor (see slides) (starts in not-taken state) A. Branch behavior:IIIIIIIIIN B. Branch behavior: TNINI NININ iv. Saturating counter Two bit prediction (ch10, slide 15) (start in state O strongly not taken) A. Branch behavior:IIIIIIIIIN B. Branch behavior: TNININININ v. 2-bit prediction The other alternative (ch10, slide 16) (start in state O strongly not taken) A. Branch behavior:IIIIIIIIIN B. Branch behavior: TNININTIIN