Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Question 4 ) Suppose we are using a system employing Tomasulo's dynamic scheduling algorithm. We have 3 functional units with the following execution stage latencies:
Question Suppose we are using a system employing Tomasulo's dynamic scheduling
algorithm. We have functional units with the following execution stage latencies:
In this question, assume that Tomasulo's algorithm satisfies the following conditions:
Each functional unit has one reservation station or store load buffer
The execution stage of an instruction can begin after the issue stage
For example, if instruction is issued on cycle, it can begin its execution on cycle
Reservation stations are deallocated during the write result stage and can be reassigned
on the following next cycle
For example, if a functional unit finishes the write result stage on cycle it can issue
the next instruction on cycle
Consider the following program:
At the start of the program, no register values are being computed by any functional units ie all
registers are "ready" Suppose the first instruction I issues on cycle and start execution on
cycle Answer the following questions.
Q Which instructions are stalled in the issue stage?
Q Which instructions are stalled in the execution stage?
Q On which cycle does each instruction write back?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started