Question 4 : Considering the following program on pipelined MIPS processor:

lw $s2, 0($s1)

lw $s1, 40($s6)

sub $s6, $s1, $s2

add $s6, $s2, $s2

or $s3, $s6, $zero

sw $s6, 50($s1)

1) Assume the data forwarding is not implemented:

a. Please draw the dependency arrows to show all the data decencies.

b. Please add minimum Nops/Stalls in the above code to resolve the data hazards if you are NOT allowed to re-order the code.

c. Please add minimum Nops/Stalls in the above code to resolve the data hazards if you are allowed to re-order the code.

2) Assume the data forwarding is implemented:

a. Please draw the dependency arrows to show all the data decencies.

b. Please add minimum Nops/Stalls in the above code to resolve the data hazards if you are NOT allowed to re-order the code.