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 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 cycles, addition & subtraction takes cycles, multiplication takes cycles and division takes cycles. The processor has multiplydivide units and addsubtract units. The multiplydivide unit has two reservation stations, and the addsubtract 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. LD FR LD FR ADD F F F LD FR MUL F FF SUB F F F SD FR SUB FFF
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
