Question: Using Tomasulo's algorithm, fill in the table below to show the clock cycle on which each instruction progresses through the corresponding functional unit. Start at

 Using Tomasulo's algorithm, fill in the table below to show the

Using Tomasulo's algorithm, fill in the table below to show the clock cycle on which each instruction progresses through the corresponding functional unit. Start at clock cycle 0. For each of the instructions, write the RS identifier that the instruction issues to, write the sources (e.g., R2 if read from the register file, MDF1 if waiting on MDF1 's result), and the cycle in which the instruction issues, executes, writes-back its result, and commits. Instructions are in {dest, src, src} format except for branches and stores which are {src, src}; consider MUL.D, DIV.D, SUB.D, ADD.D as FP instructions. One instruction can issue (allocate) per cycle Reservation stations: Load/store unit (3), FP ADD(2), FP MD(2); call these ADF1-ADF2, MDF1-MDF2 There is one FP adder, one FP multiplier Functional units are not pipelined Latencies: FP ADD(3), FP MULF (5), FP DIV (10) Write Result and Exec occur in separate cycles (i.e., an instruction writes to the CDB in cycle n, and its dependent instruction starts execution in cycle n+1) There is a single CDB Loads and stores take 2 cycle in total An instruction stalls at issue if an appropriate reservation station (RS) is not available. It may issue in the cycle after the previous instruction writesback (i.e., if ADD.D X is stalled because all add RS's are occupied, and then one of the ADD.D's writes back on cycle n, then the ADD.D X can issue on cycle n+1) If more than one reservation station is available (e.g., ADF1 and ADF2), issue the instruction to the RS with the lower number (e.g., ADF1) If one instruction stalls at issue, the succeeding instructions also stall

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!