Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the pipeline execution of loops. Assume: An instruction requires 3 clock cycles to execute. There are 5 instructions to run the basic task in

Consider the pipeline execution of loops. Assume:
An instruction requires 3 clock cycles to execute.
There are 5 instructions to run the basic task in a loop, say copying data from one memory location to
another.
There is one branch instruction at the end of the processing to close the loop.
When the branch instruction is executed, the pipeline is flushed and we need to start over.
Question:
1. What is the throughput of this loop? (The total number of real instructions of a single loop over the total
numbers of clock cycles of the loop.)
2. If we modify the loop to repeat the 5 instructions 4 times in the loop, what is the throughput of the new
loop?
Total points: 901

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered 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

Students also viewed these Databases questions