What should the branch prediction accuracy be if we are willing to have a speedup of 0.5 (one half) relative to the same processor with an ideal branch predictor?

For the remaining three problems in this exercise, unless the problem specifies otherwise, assume the following statistics about what percentage of instructions are branches, predictor accuracy, and performance loss due to branch mispredictions:

Transcribed Image Text:

a. b. Branches as a Fraction of All Executed Instructions 10% 10% Branches Execute Predictor Accuracy Performance in Stage Loss 9 LO 5 96% 98% 5% 1%