$15$ points

$2.$ For the given sequence of instructions, fill the table below with the pipeline stages for each instruction.

IMPORTANT: ASSUME that due to a hardware defect ALU takes twice the time to MULT$/$DIV$,$ also $$forwarding$,$ that is the result of BUS is

available in the beginning of the next $2$ clock cycles. If possible, try to reduce the number of cycles by changing the sequence of the code without

altering the output. How many cycles does it take to execute his piece of code?

$*$You might need more clock cycles.

Set of

Instruction $1234567891011121314151617181920212223242526272829303132333435$

i

j

k

I

m

n

o

p

q

r

SW R$0,0($R$0)$

LW R$2,0($R$0)$

LW R$3,4($R$0)$

ADD R$2,$ R$0,$

R$2$

MULT R$3,$ R$1,$

R$3$

SW R$3,0($R$4)$

LW R$5,4($R$4)$

DIV R$2,$ R$3,$

R$5$

SW R$2,4($R$3)$

LW R$6,4($R$3)$