7.62. A processor executes all non‐branch instructions in onecycle. This processor implements branch prediction, which incurs anadditional penalty of 2 cycles if the prediction is correct and 4cycles if the prediction is incorrect. a. If conditional branchinstructions occupy 15% of the instruction stream, and theprobability of an incorrect branch prediction is 20%, what is theaverage number of cycles per instruction? b. If the same processoris to run no less than 28% slower than a machine with a zero branchpenalty when up to 20% of the instructions are conditionalbranches, what level of accuracy must the branch prediction achieveon average?
Answer