Tomasulo's algorithm
Tag: tomasulo
Aliases: Tomasulo
A dynamic scheduling algorithm using reservation stations and a common data bus to execute instructions out-of-order while resolving RAW hazards via tag matching.
Lecture references
- L01 · Intro — p.5 , p.17
- L03 · Pipelining — p.16
- L04 · Hazards — p.5 , p.14
- L05 · Scoreboarding — p.5 , p.17 , p.18 , p.21 , p.28
- L06 · Tomasulo — p.12 , p.15 , p.37 , p.38 , p.43 , p.44
- L07 · Interrupts & P6 — p.1 , p.4 , p.5 , p.6 , p.8 , p.9 , p.10 , p.16 , p.23 , p.27 , p.51 , p.52
- L08 · MIPS R10000 — p.5 , p.6 , p.9 , p.18 , p.37
- L09 · Memory Scheduling — p.9 , p.10 , p.49
- L10 · Branch Prediction — p.5 , p.14
- L16 · Multiprocessors — p.7 , p.15 , p.19 , p.73