The answer should be If there is 100 instructions in total t

The answer should be:

If there is 100 instructions in total, then there is 20 instructions in branch on average.

branch taken: 14 instructions. non taken: 6 instructions.

if there are 100 cycles in total:

branch taken: 42 cycles, 3 cycle penalty. non taken: 54 cycles, 9 cycle penalty.

total cycles: 196.

CPI: 196/100 = 1.96.

Could you explain the answer in details?

2. 24 points) In the pipeline processor example, the instruction frequency is Branch is 20% and 70% of all branches are taken Load is 15% Store is 10 ALU/Shift is 50% Time 10-cycle bubble Assuming When the processor detects the branch instruction it will assume taken immediately instead of waiting until write stage detected target address can be calculated at the same time as the branch is All other instruction type has the perfect CPI 1 Question: what is the expected CPI of this processor due to branch execution

Solution

branch taken: 20* 70/100 = 14 instructions. and non taken: 20*30/100 = 6 instructions.

branch taken: there is 3 cycle penalty for branch taken, so total 14*3 = 42 cycles panalty .

non taken: there is 9 cycle penalty for branch taken, so total 6*9 = 54 cycles penalty.