Question: for the given instructions Data dependences are 3 on 1 (R2) 3 on 2 (R1) 4 on 1 (R2) 5 on 4 (R3) 6 on

for the given instructions Data dependences are 3 on 1 (R2) 3 on 2 (R1) 4 on 1 (R2) 5 on 4 (R3) 6 on 2 (R1) 6 on 4 (R3)
and in this picture(below) the execution is shown for forwarding

The processor stalls twice for instructions 3 and 5. Each stall is two cycles. The total execution time is 14 cycles.
Now answer these a. Assume the 5-stage MIPS pipeline without forwarding( the answer of execution with forwarding is above in the second picture) and each stage takes 1 cycle
show the execution without forwarding using (F-D-E-M-W) steps( draw it like the table of picture 2)
b. what is the CPI of the program.
Instructions LOAD R2, 0(R1) LOAD R1, 40(R3) SUB R3, R1, R2 ADD R3, R2, R2 OR R4, R3, 0 STORE R3, 50(R1) LOAD R2, 0(R1) I F | D | E | M | W | LOAD R1,40(R3) I I F I D | E | M | W | SUB R3, R1, R2 ADD R3, R2, R2 OR R4, R3, 0 STORE R3, 50(R1)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
