$2.[20]$ Consider the fragment of MIPS assembly below:

sd $s$5,12($$s$3)$

Id $s$5,8($$s$3)$

sub $s$4,$ $s$2,$ $s$1$

beqz $s$4,$ label

add $s$2,$ $s$0,$ $s$1$

sub $s$2,$ $s$6,$ $s$1$

Suppose we modify the pipeline so that it has only one memory $($thathandles both instructions and data$).$ In this case, there will be a structuralhazard every time a program needs to fetch an instruction during thesame cycle in which another instruction accesses data.

a$.[5]$ Draw a pipeline diagram to show were the code above will stall.

b$.[5]$ In general, is it possible to reduce the number of stalls$/$NOPsresulting from this structural hazard by reordering code?

c$.[5]$ Must this structural hazard be handled in hardware? We have seenthat data hazards can be eliminated by adding NOPs to the code. Canyou do the same with this structural hazard? If so$,$ explain how. If not,explain why not.

d$.[5]$ Approximately how many stalls would you expect this structural hazard to generate in a typical program? $($Use the instruction mix from Exercise $4\mathrm{.}8.)$