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:
A1: BEQ R1, R2, Label
A2: ADD R3, R4, R5
A3: MUL R6, R7, R8
Label: SUB R9, R10, R11
Which of the following describes the correct behavior if the branch prediction for A1 is incorrect?
Question 9 options:
Instructions A2 and A3 will execute but not commit, and their results will be discarded once the branch misprediction is detected.
Instructions A2 and A3 will not issue until the branch outcome is resolved, ensuring that control dependence is preserved.
A2 and A3 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 in-order execution when branches are involved.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!