MICROARCHITECTURAL TECHNIQUES OF ADVANCED PROCESSORS 15-29
The above discussed ideas are adapted from the Tomasulo’s algorithm, which was a
classical algorithm formulated in 1967. This algorithm (in modified form) is used in all
superscalar processors. In this, the concept of reservation stations and a common data
bus is used to avoid structural and RAW hazards. Register renaming (see Section 15.2.8)
has also been incorporated, as the reservation stations are actually renamed registers
where operands are temporarily kept.
Instructions are executed in their functional units and their results may be in buffers
until ‘writeback’ to the destination registers occur. For store instructions, data must be writ-
ten into the D-cache. When these actions ...