Professional Documents
Culture Documents
Hardware-Based Speculation
CKV
Hardware-Based Speculation
Hardware-Based Speculation
Instruction Commit
Reorder Buffer
CKV
Tomasulo’s Algorithm
Issue
Get the next instruction from the head of the instruction queue,
which is maintained in FIFO order
Update the control entries to indicate ROB use; ROB entry allocated
for the result is also sent to the reservation station,
When all the operands are available, the operation can be executed at
the corresponding functional unit.
CKV
Tomasulo’s Algorithm
Write Result
When the result is available, write it on the CDB and from there into
the ROB and into any reservation stations (including store buffers)
waiting for this result.
store
when an instruction reaches the head of the ROB, update memory and
remove instruction from ROB
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
245 1
Store Data Operand
Address Buses
Memory Unit
ROB1, 0.5 Busy Op Vj Vk Qj Qk Busy Op Vj Vk Qj Qk
1 ML 2.5 ROB2
Reservation
Stations
FP Adders FP Multipliers
245 1
Store Data Operand
Address Buses
Memory Unit
Busy Op Vj Vk Qj Qk Busy Op Vj Vk Qj Qk
1 Sub 0.5 ROB2 1 ML 2.5 ROB2
Reservation
Stations
FP Adders FP Multipliers
245 0
Store Data Operand
Address Buses
Memory Unit
ROB2, 1.5 Busy Op Vj Vk Qj Qk Busy Op Vj Vk Qj Qk
1 Sub 0.5 ROB2 1 ML 2.5 ROB2
Reservation
Stations
FP Adders FP Multipliers
Reservation
Stations
FP Adders FP Multipliers
FP Adders FP Multipliers
FP Adders FP Multipliers
FP Adders FP Multipliers
FP Adders FP Multipliers