Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please make sure that you read the following problem statement very carefully. Show how the instructions in the sequence given below will proceed through the

image text in transcribed

Please make sure that you read the following problem statement very carefully. Show how the instructions in the sequence given below will proceed through the 5 -stage in-order pipeline. beq t1, t1, L1 Id t3,1(t4) sub t6, t 3, t2 L1: add t6, t2, t3 sdsO,O(t1) Assume full forwarding wherever possible including a fast register file. Assume also the presence of a hazard detection unit in the ID stage as covered in lectures: Also, the branch decision signal (which you need to stall/un-stall the preceding pipeline registers) is available at the end of the ID stage (Strategy 3 as mentioned in lecture slides) This is how you will map the pipeline diagram table to your answer: Each instruction in the pipeline stage will be shown by the letter for the pipeline stage (F or D or X or M or W) followed by the clock cycle. That is, F2 means that in the 2 nd clock cycle, the instruction is in the F stage. X7 means that in the 7 th clock cycle, the instruction is in the X stage. Accordingly, the table representation for the first instruction (beq), in the code sequence has been done for you beq t1, t1, L1: F1,D2,X3,M4,W5 Also, if an instruction, say sub t6, t1, t2, in the program never enters the pipeline, even in the IF stage, you should write "N/A". For example, sub t9, t1, t2: N/A If an instruction exists in the pipeline for only certain stages, then only mention those stages in your answer. For example, if instruction 12 enters pipeline in clock cycle 1 in F stage, is in D stage in clock cycle 2,X stage in clock cycle 3 but then is removed from pipeline, you would write your answer as I2: F1,D2, X3 Accordingly, encode the pipeline table for the remaining instructions I2-16 in the form shown above beq t1,t1,L1 Id t3,1(t4) sub t6, t 3,t2 L1: add t6, t2, t3 sdsO,O(t1) Please be very careful in ensuring there are no typos in your submitted answer, as this is autograded! NOTE: Do not add whitespace between characters in your answer. Separate F1,D2,X3,M4,W5 format by commas without whitespace (as shown above for bne)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Fundamentals Of Database Systems

Authors: Ramez Elmasri, Shamkant B. Navathe

7th Edition Global Edition

1292097612, 978-1292097619

More Books

Students also viewed these Databases questions

Question

Define Management or What is Management?

Answered: 1 week ago

Question

What do you understand by MBO?

Answered: 1 week ago

Question

What is meant by planning or define planning?

Answered: 1 week ago