Question: Computer architecture: Tomasulo algorithm has a disadvantage: Only one result can compute per clock per common data bus ( CDB ) . Consider the hardware

Computer architecture: Tomasulo algorithm has a disadvantage: Only one result can compute per clock per common data bus (CDB). Consider the hardware configuration and latencies specified below, with the given code sequence, does Tomasulo algorithm stall due to CDB contention? If your answer is yes, please indicate where this occurs in the sequence; if you do not think there is a stall, please explain why.
Assume the following:
- Functional units are not pipelined.
- There is no forwarding between functional units; results are communicated by the CDB.
- The execution stage (EX) does both the effective address calculation and the memory access for loads and stores. Thus, the pipeline is IF/ID/IS/EX/WB.
- Loads require one clock cycle.
- The issue (IS) and write-back (WB) result stages each require one clock cycle.
- There are five load buffer slots and five store buffer slots.
- Assume that the Branch on Not Equal to Zero (BNEZ) instruction requires one clock cycle.
Instruction Sequence:
11: ADD.D F2,F4,F6
12: ADD R1,R1,R2
13: ADD R1,R1,R2
14: ADD R1,R1,R2
15: ADD R1,R1,R2
16: ADD R1,R1,R2
17: ADD R1,R1,R2
18: ADD R1,R1,R2
That is all the question
Computer architecture: Tomasulo algorithm has a

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!