The GATE Grind

GATE 2021 CS – 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

Clock period = 160 + 5 = 165 ns. Time = (k + n - 1) x period = (5 + 99) x 165 = 104 x 165 = 17160 ns.