← 🧮 Computer Science

🧮 Tomasulo's Algorithm: Out-of-Order Execution & Register Renaming

Completed:
IPC:
Drag — rotate · Scroll — zoom

🧮 Tomasulo's Algorithm: Out-of-Order Execution & Register Renaming

The simulation shows a stream of instructions dispatching into reservation stations, waiting on or receiving tagged operands broadcast over a common data bus, and executing and completing out of their original program order.

🔬 What It Demonstrates

The simulation shows a stream of instructions dispatching into reservation stations, waiting on or receiving tagged operands broadcast over a common data bus, and executing and completing out of their original program order.

🎮 How to Use

Dispatch instructions one at a time or as a batch and watch each one occupy a reservation station, track its operand tags, and light up on the common data bus when it completes, with dependent instructions visibly unlocking as their inputs arrive.

💡 Did You Know?

Robert Tomasulo won the 1997 Eckert-Mauchly Award for an algorithm he designed three decades earlier, one that now runs, in spirit, inside nearly every smartphone and laptop CPU on the planet.