Pipelining Problems

1. Assume that a CPU datapath which can execute a single instruction in 8 nsec has been redesigned as a pipelined datapath.

(a) If the pipeline consists of 6 stages and each stage executes its task in 2 nsec, how long does it take for an individual instruction to execute in the pipelined unit?

(b) What is the maximum speedup of the previous pipelined unit described in (a) versus the nonpipelined unit?

(c) If the pipeline consists of 6 stages and the stages require the time shown in the table below to execute: Stage Execution time 1 2ns 2 3ns 3 1ns 4 5ns 5 4ns 6 2ns How long does it take for an individual instruction to execute in the pipelined unit? (d) What is the maximum speedup of the pipelined unit described in

(c) versus the non-pipelined unit?

(e) Does pipelining increase or decrease individual instruction execution time and does pipelining increase or decrease instruction throughput? Explain your answer.

Please try to answer all of these. Thanks