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)

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

3 on 2 (R1) 4 on 1 (R2) 5 on 4 (R3)

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!