Access Millions of academic & study documents

A computer architect needs to design the pipeline of a new microproc

Content type
User Generated
Showing Page:
1/2
A computer architect needs to design the pipeline of a new
microprocessor. She has an example program with 106
instructions. Each instruction takes 600 ps to finish.
a. How long does it take to execute this program on a non-
pipelined, single-cycle processor?
b. Assume the current state-of-the-art pipeline has 30
stages. Assume also that the stages are perfectly
balanced. How much speedup will it achieve compared to
the non-pipelined processor?
c. Realistically, we cannot achieve ideal speedup due to
the overhead of implementing pipelining stages (e.g.
imperfectly balanced stages, adding pipeline registers,
etc). Does this overhead affect the instruction latency,
instruction throughput, or both? For each metric affected,
is the effect significant? Why or why not?
Solution
a) Answer:It takes 100 ps × 106instructions = 100
microseconds to execute on a nonpipelined processor.
b) Answer:A perfect 20-stage pipeline would speed up the
execution by 20 times (ignoring start and end transientsin
the pipeline).
c) Answer:Pipeline overhead impacts both latency and
throughput

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/2

Sign up to view the full document!

lock_open Sign Up
Unformatted Attachment Preview
A computer architect needs to design the pipeline of a new microprocessor. She has an example program with 106 instructions. Each instruction takes 600 ps to finish. a. How long does it take to execute this program on a non pipelined, single-cycle processor? b. Assume the current state-of-the-art pipeline has 30 stages. Assume also that the stages are perfectly balanced. How much speedup will it achieve compared to the non-pipelined processor? c. Realistically, we cannot achieve ideal s peedup due to the overhead of implementing pipelining stages (e.g. imperfectly balanced stages, adding pipel ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Studypool
4.7
Indeed
4.5
Sitejabber
4.4

Similar Documents