The GATE Grind

GATE 2021 CS (CS1) – Question 63

Computer Organization and Architecture · Instruction Pipelining and Pipeline Hazards · 2 marks · Numerical answer

A five-stage pipeline has stage delays of 150, 120, 150, 160 and 140 nanoseconds. The registers that are used between the pipeline stages have a delay of 5 nanoseconds each. The total time to execute 100 independent instructions on this pipeline, assuming there are no pipeline stalls, is ______ nanoseconds.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 17160

Explanation

The clock period is the slowest stage plus the register delay: $\max(150,120,150,160,140)+5=160+5=165$ ns.

With $k=5$ stages and $n=100$ instructions and no stalls, the number of cycles is $k+n-1=5+99=104$.

$$T=104\times165=\mathbf{17160}\text{ ns}.$$

More Instruction Pipelining and Pipeline Hazards questions

All Instruction Pipelining and Pipeline Hazards questions →