Jump to content

Tomasulo's algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 128.32.40.122 (talk) at 12:01, 6 December 2003 (Tomasulo Algorithm: An algorithm for out of order execution.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

An algorithm developed by Robert Tomasulo (Not related to R.O.B) from IBM to execute instructions out of order. The algorithm uses register renaming (to reservation stations) to avoid WAW ans WAR hazards. It was first implemented for the IBM360/91's floating point unit. The latest known implementation is thought to have been used in the Ozone Processor developed by the CS152DreamTeam at U.C. Berkeley in Fall 2003.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Tomasulo%27s_algorithm&oldid=1885262"