Your program consists of arithmetic instructions, load$/$store instructions, branch instructions, and unconditional jumps in the given ratio: $50\%,25\%,20\%,$ and $5\%.$ For the branch instructions, assume that $70\%$ of all branches are Taken. Assume CPI$=1$ for arithmetic instructions, CPI$=3$ for Load$/$Store$,$ base CPI$=1$ for branch instructions, and CPI$=1$ for unconditional jumps.

Your processor can support $3$ control hazard strategies, and you are supposed to choose one for the given program:

$1.$ Strategy $1$: Unconditional stall $$ Stalls pipeline for $1$ cycle until the branch is resolved.

$2.$ Strategy $2$: Branch prediction $$ Predicts Taken by default; Stall pipeline for $2$ cycles if the branch is Not Taken.

$3.$ Strategy $3$: Branch prediction $$ Predicts Not Taken by default; Stall pipeline for $1$ cycle if the branch is Taken.

Which strategy would result in the fastest runs for the given program?

Hint: Calculate the Global CPI for each strategy. SHOW YOUR WORK.Q$2(10$ pts$)$

Your program consists of arithmetic instructions, load$/$store instructions, branch instructions, and

unconditional jumps in the given ratio: $50\%,25\%,20\%,$ and $5\%.$ For the branch instructions, assume

that $70\%$ of all branches are Taken. Assume CPI$=1$ for arithmetic instructions, CPI$=3$ for Load$/$Store$,$

base $\frac{C}{P}$I $=1$ for branch instructions, and $\frac{C}{P}$I $=1$ for unconditional jumps.

Your processor can support $3$ control hazard strategies, and you are supposed to choose one for the

given program:

Strategy $1$: Unconditional stall $-$ Stalls pipeline for $1$ cycle until the branch is resolved.

Strategy $2$: Branch prediction $-$ Predicts Taken by default; Stall pipeline for $2$ cycles if the branch

is Not Taken.

Strategy $3$: Branch prediction $-$ Predicts Not Taken by default; Stall pipeline for $1$ cycle if the

branch is Taken.

Which strategy would result in the fastest runs for the given program?

Hint: Calculate the Global CPI for each strategy. SHOW YOUR WORK.