How many instructions are expected to be executed between the time one branch misprediction is detected and the time the next branch misprediction is detected?

Problems in this exercise assume that branches represent the following fraction of all executed instructions, and the following branch predictor accuracy. Assume that the processor is never stalled by data and resource dependences, i.e., the processor always fetches and executes the maximum number of instructions per cycle if there are no control hazards. For control dependences, the processor uses branch prediction and continues fetching from the predicted path. If the branch has been mispredicted, when the branch outcome is resolved the instructions fetched after the mispredicted branch are discarded, and in the next cycle the processor starts fetching from the correct path.

Transcribed Image Text:

a. b. Branches as a % of All Executed Instructions 25 25 Branch Prediction Accuracy 95% 99%