What is the accuracy of your predictor from 4.24.4 if it is given a repeating pattern that is the exact opposite of this one?

Exercise 4.24.4

Design a predictor that would achieve a perfect accuracy if this pattern is repeated forever. You predictor should be a sequential circuit with one output that provides a prediction (1 for taken, 0 for not taken) and no inputs other than the clock and the control signal that indicates that the instruction is a conditional branch.

This exercise examines the accuracy of various branch predictors for the following repeating pattern (e.g., in a loop) of branch outcomes:

Transcribed Image Text:

a. b. T, T, NT, NT T, NT, T, T, NT Branch Outcomes