The importance of having a good branch predictor depends on how often conditional branches are executed

Subject:Computer SciencePrice:2.87 Bought7

Share With

The importance of having a good branch predictor depends on how often conditional branches are
executed. Together with branch predictor accuracy, this will determine how much time is spent stalling due to
mispredicted branches. In this exercise, assume that the breakdown of dynamic instructions into various instruction
categories is as follows:

R-type	Beq	JMP	LW	SW
40%	25%	5%	25%	5%

Always-taken	Always-not-taken	2-bit
45%	55%	85%

Stall cycles due to mispredicted branches increase the CPI. What is the extra CPI due to
mispredicted branches with the always-taken predictor? Assume that branch outcomes are determined in
the EX stage, that there are no data hazards, and that no delay slots are used.