Tomasulo's algorithm: Difference between revisions

Revision as of 17:32, 10 January 2010

Revision as of 01:07, 1 March 2010

Line 12:

*All general-purpose and [[Reservation_stations|reservation station]] registers hold either real or virtual values. If a real value is unavailable to a destination register during the issue stage, a virtual value is initially used. The functional unit that is computing the real value is assigned as the virtual value. The virtual register values are converted to real values as soon as the designated functional unit completes its computation.

*Functional units use [[Reservation_stations|reservation stations]] with multiple slots. Each slot holds information needed to execute a single instruction, including the operation and the operands. The functional unit begins processing when it is free and when all source operands needed for an instruction are real.

==Instruction lifecycle==