Answered step by step
Verified Expert Solution
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
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started