Question: Tomasulo's algorithm #The value at memory location 0+r2 is 10 multiply r2 and r1 and store result in r3 Given the above instruction sequence, determine

Tomasulo's algorithm \#The value at memory location 0+r2 is 10 multiply r2Tomasulo's algorithm

\#The value at memory location 0+r2 is 10 multiply r2 and r1 and store result in r3 Given the above instruction sequence, determine the execution of a single issue Tomasulo's Algorithm (no ROB) in the form of a status table. Assume that there are no structural hazards and instructions issue begins at cycle 1; add/sub and load/store take 1 cycle for execution and mult/div instructions take 15 cycles for execution. Assume that the register file contains some starting values: r2=6,r3=8,r4=26. You will answer the following questions using your status table. In what cycle does instruction A1 write to the common data bus (CDB)? Only write the number. Question 29 (4 points) In what cycle does instruction A2 complete execution? Only write the number. A/ Question 30 (4 points) In what cycle does instruction A3 write to the common data bus? Only write the number. Question 31 (4 points) What value is stored by instruction A4 and in what address location? Write the value in Blank 1 and the address in Blank 2. Only write the numbers. Blank \# 1 A/ Blank \# 2 4 Question 32 (4 points) In what cycle is instruction A5 ready to start executing? Only write the number. A

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!