Question: . Using Tomasulo s algorithm, for each instruction in the following sequence determine when ( in which cycle, counting from the start = 1 )

. Using Tomasulos algorithm, for each instruction in the following sequence determine when (in which cycle, counting from the start=1) it issues, begins execution, ends execution, and writes its result to the CDB. Assume that the result of an instruction can be written in one cycle after end of its execution. The execution time of load and store instruction is 3 cycles, addition & subtraction takes 3 cycles, multiplication takes 10 cycles and division takes 20 cycles. The processor has multiply/divide units and add/subtract units. The multiply/divide unit has two reservation stations, and the add/subtract unit has three reservation stations. There is one load and one store reservation stations as well. Assume that at start all instructions are already in the instruction queue, but none has yet been issued to any reservation stations. The processor can issue only one instruction per cycle, and there is only one CDB for writing results. In case of tie for CDB, the instruction issued earliest gets CDB first. [10] LD F8,4(R1) LD F2,8(R1) ADD F4, F2, F8 LD F6,12(R1) MUL F8, F6,F4 SUB F12, F4, F6 SD F12,8(R2) SUB F10,F8,F4

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 Programming Questions!