The following program is 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) If the data forwarding is not implemented:

i) Draw the dependency arrows to show all the data decencies.

ii) Add minimum Nops/Stalls in the above code to resolve the data hazards if you are NOT allowed to re-order the code.

iii) Add minimum Nops/Stalls in the above code to resolve the data hazards if you are allowed to re-order the code.

2) If the data forwarding is implemented:

i) Draw the dependency arrows to show all the data decencies.

ii) Add minimum Nops/Stalls in the above code to resolve the data hazards if you are NOT allowed to re-order the code.