Computer architecture

Question 5

1) Consider three branch prediction schemes: predict not taken, predict taken, and dynamic prediction.

Assume that they all have zero penalty when they predict correctly and two cycles when they are wrong.

Assume that the average predict accuracy of the dynamic predictor is 90%. Which predictor is the best choice for the following branches?

1. A branch that is taken with 5% frequency

2. A branch that is taken with 95% frequency

3. A branch that is taken with 70% frequency