Implementations of dynamic scheduling
In order to compute correct results, need to keep track of :
- execution pipes
- register usage for read and write
- completion etc.
Two major techniques
- Scoreboard (invented by Seymour Cray for the CDC 6600 in 1964)
- Tomasulo’s algorithm (used in the IBM 360/91 in 1967)