Computer Organization 2 . - RESPOND CORRECTLY PART: (c), AND (d) WILL BE ENOUGH

Question

Computer Organization 2. - RESPOND CORRECTLY PART: (c), AND (d) WILL BE ENOUGH TO COMPLETE THIS TASK.. - Thank you.  

If you do write your solutions by hand, please write clearly.

A person has decided to branch out into hardware design. Being new to the field, he's asking for your help in designing a pipeline of a new processor. Once the processor has been built, he's going to test it with a sample program that contains 108 instructions.
(a). If the new processor were a non-pipelined, single cycle design and each instruction took 740 ps to finish, how long would it take to execute the sample program?
(b). IF the new processor were a non-pipleined multi cycle design with the longest stage taking 130 ps to finish, how long would it take to execute the sample program?
(c). Assume the current state-of-the-art pipeline has 14 stages. Assume also that the stages are perfectly balanced. How much speedup will it achieve compared to the non-pipelined single cycle processor? Be exact here!
(d). 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?

Explanation / Answer

a)

So the design is single cycled so in one cycle the instruction will be completed and to finish the whole program which contains 108 instructions

it will teak= 108*740 = 79920 ps

b)

The longest stage is taking 130 ps means it will take 130 ps to execute multicycle for 1 instruction

time is taken for 108 instructions = 108*130 = 14040 ps

speedup = 79920/14040 = 5.69230769231 (Although it wasn't asked in t the question I calculated it to give you an idea.)

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

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