Question: Consider the following instruction sequence executing on the 5-stage MIPS pipeline of form IF, ID, EX, MEM, WB. LW $1, 8($10) LW $2, 12($11) SUB

Consider the following instruction sequence executing on the 5-stage MIPS pipeline of form IF, ID, EX, MEM, WB.

LW $1, 8($10)

LW $2, 12($11)

SUB $3, $2, $4

ADD $5, $14, $13

AND $12, $1, $5

SW $12, 100($6)

(a) Assume that the pipeline does not use any forwarding. Complete the following pipeline execution diagram for the above instruction sequence, showing the flow of instructions through the pipeline during each clock cycle. Indicate any necessary stalls on the pipeline diagram. How many cycles does it take to complete execution of the instruction sequence?

Instruction/cycle	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
LW $1, 8($10)	IF	ID	EX	MEM	WB
LW $2, 12($11)
SUB $3, $2, $4
ADD $5, $14, $13
AND $12, $1, $5
SW $12, 100($6)

(b) Now Assume that all possible forwarding paths have been added to the pipeline. Redraw the pipeline execution diagram below. In the diagram show forwarding by arrows. How many cycles does it take to finish the instruction sequence?

Instruction/cycle	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
LW $1, 8($10)	IF	ID	EX	MEM	WB
LW $2, 12($11)
SUB $3, $2, $4
ADD $5, $14, $13
AND $12, $1, $5
SW $12, 100($6)

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!

Consider the following instruction sequence executing on the 5-stage MIPS pipeline of form IF, ID, EX, MEM, WB. LW $1, 8($10) LW $2, 12($11) SUB $3, $2, $4 ADD $5, $14, $13 AND $12, $1, $5 SW $12,...

Consider the following instruction sequence that runs on our MIPS 5-stage pipeline: ori $5, $0, 1 or $6, $0, $0 sll $2, $0, 31 srl $2, $0, 3 add $8, $4, $4 lw $9 44($2) beq $6, $7, exit Assume that...

1. Assume a 5-stage pipeline (IF, ID, EX, MEM, WB) with no bypassing. What stage is instruction 2 at in the 5th instruction time slot? # i2_5 What stage is instruction 3 at in the 9th instruction...

Complete the table for 5-stage pipeline instruction with perfect branch prediction with no wrong guesses using IF, ID, EX, MEM, WB and S for stalls Instructions / Cycle 1 2 3 4 5 6 7 8 9 10 11 12 13...

computer architecture b) Consider the memory addresses containing a sequence of MIPS instructions in Table 6. Instruction No. Address Instruction I1 0 addi R1, R2, 30 12 4 add R3, R1, R4 13 8 beq R3,...

12 4 8 b) Consider the memory addresses containing a sequence of MIPS instructions in Table 6. Instruction No. Address Instruction I1 0 addi R1, R2,50 add R3, R1, R4 13 beq R3, R5, 3 14 12 add R6,...

Please show me how to do this with steps and explanation. Thank you! 6 - Complete the pipeline diagram for the sequence of code in the following table from cycle 1 to cycle 11 Assume the following:...

Consider a pipeline with forwarding, hazard detection, and 1 delay slot for branches. The pipeline is the typical 5-stage IF, ID, EX, MEM, WB MIPS design. For the below code, complete the pipeline...

You are provided with the following code: . ADDI $t2, $t2, 4 4. LW $t3, 0 ($t2) 5.ADD $t3, Sti, $t3 ADDI StO, $to, ADDI St9, $t9, -4 10. BNEZ $t9, LOOP Assume that the initial value of $t9(just...

For the following MIPS code fragment: Loop:LW R1, 0(R2) R1 = MEM[R2+0] ADDI R1, R1, #1 32 bit add; R1=R1+1 SW 0(R2), R1 MEM[R2+0] = R1 ADDI R2, R2, #4 32 bit add; R2=R2+4 SUB R4, R3, R2 32 bit sub;...

A nutrition lab tested 40 hot dogs to see if their mean sodium content was less than the 325-mg upper limit set by regulations for reduced sodium franks. The mean sodium content for the sample was...

For R, partition the data sets into 60% training and 40% validation and implement the 10-fold cross-validation. Use the statement set. seed(1) to specify the random seed for data partitioning and...

What is the purpose of a FAIR plan? Describe the basic characteristics of title insurance.

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

14-13 Assess the importance of the Unemployment Compensation Modernization System project for the state of Pennsylvania.

14-12 Form a group with three or four other students. Write a description of the implementation problems you might expect to encounter in one of the systems described in the Interactive Sessions or...

After selecting a mortgage, calculate your closing costs and the monthly payment. When you are finished, evaluate the whole process. For example, assess the ease of use of the site and your ability...