A computer designer needs to design the pipeline of a new processor. She has a b

Question

A computer designer needs to design the pipeline of a new processor. She has a benchmark program with 10^6 instructions. Each instruction takes 10 ns to complete on a single-cycle processor. How long does it take to execute this program on a nonpipelined processor? The current state-of-the-art processor has about 20 pipeline stages. Assuming that it is perfectly pipelined, how much speedup will it achieve compared to the nonpipelined processor? Assume the clock speed stays the same as part (a). Provide a detailed answer as to how you arrived at the speedup number.

Explanation / Answer

a) for each instruction it is taking 10 ns = 10-8 sec

Total time to execute 106 instructions = 106 * 10-8 = 1/100 secs

b) The speed up factor is the ratio between the time required without a pipeline and the time with a pipeline.

Time required without pipelne is Twp = N * K*tk (where tk is time required to exectue one instruction)

Time required with pipeline is Tp = [K + N -1 ]*tk

= Twp / Tp = N *K/ K+N-1

here K =20 , N = 106

= 106 *20/106 +19= 19.99  

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.