Sign inSign in
ConceptEngineering

Tomasulo's algorithm

A hardware algorithm for dynamic scheduling of instructions that allows out-of-order execution and uses reservation stations to reduce data dependencies.
as Onur Mutlu defines itETH ZürichThe wording closest to all 5 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Pipelining3Data dependencies2Instruction pipeline2Instruction pipelining2Register renaming2Reservation station2Data hazard1Hazard1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

1
  • Onur Mutlu

    ETH Zürich · Undergraduate

    • 28:34Out-of-Order Execution
    • 1:27:06Problem Solving V: Digital Design and Computer Architecture (ETH Zürich, Spring 2025, Lecture 30)
    • 1:58:01Digital Design and Computer Architecture: Problem Solving IV (ETH Zürich, Spring 2025, Lecture 29)
    • 1:40:53Digital Design and Computer Architecture: Problem Solving VI (ETH Zürich, Spring 2025, Lecture 31)

Connections

12

The lectures that define it or assume it, and the concepts next to it.

1 lecturer. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.