Question: Consider a processor implementing Tomasulo's algorithm with a reorder buffer ( ROB ) and speculative execution enabled. The processor supports branch prediction and has a
Consider a processor implementing Tomasulo's algorithm with a reorder buffer ROB and speculative execution enabled. The processor supports branch prediction and has a single common data bus CDB for broadcasting results. Assume no structural hazards, and all instructions except branches are issued and executed without delays.
Given the following instruction sequence:
A: BEQ R R Label
A: ADD R R R
A: MUL R R R
Label: SUB R R R
Which of the following describes the correct behavior if the branch prediction for A is incorrect?
Question options:
Instructions A and A will execute but not commit, and their results will be discarded once the branch misprediction is detected.
Instructions A and A will not issue until the branch outcome is resolved, ensuring that control dependence is preserved.
A and A will commit their results, as Tomasulo's algorithm resolves data dependencies using the reservation station.
Instructions after the branch will not execute at all, as Tomasulo's algorithm only supports inorder execution when branches are involved.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
