Answered step by step
Verified Expert Solution
Link Copied!

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 4) Suppose we are using a system employing Tomasulo's dynamic scheduling
algorithm. We have 3 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 A is issued on 1 cycle, it can begin its execution on cycle 2
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 10, it can issue
the next instruction on cycle 11
Consider the following program:
At the start of the program, no register values are being computed by any functional units (i.e., all
registers are "ready"). Suppose the first instruction (I0) issues on cycle 1 and start execution on
cycle 2. Answer the following questions.
Q4-1) Which instructions are stalled in the issue stage?
Q4-2) Which instructions are stalled in the execution stage?
Q4-3) On which cycle does each instruction write back?
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

MongoDB Applied Design Patterns Practical Use Cases With The Leading NoSQL Database

Authors: Rick Copeland

1st Edition

1449340040, 978-1449340049

More Books

Students also viewed these Databases questions

Question

Methods of Delivery Guidelines for

Answered: 1 week ago