Tomasulo’s algorithm

• “Weaknesses” in scoreboard:

  • Centralized control
  • No forwarding (more RAW than needed)

• Tomasulo’s algorithm as implemented first in IBM 360/91

  • Control decentralized at each functional unit
  • Forwarding
  • Concept and implementation of renaming registers that eliminates WAR and WAW hazards

Previous slide

Next slide

Back to first slide

View graphic version