The GATE Grind

GATE 2025 CS (CS2) – Question 56

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

A 5-stage instruction pipeline has stage delays of 180, 250, 150, 170, and 250, respectively, in nanoseconds. The delay of an inter-stage latch is 10 nanoseconds. Assume that there are no pipeline stalls due to branches and other hazards. The time taken to process 1000 instructions in microseconds is __________ . (rounded off to two decimal places)

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 261.04

Explanation

In a pipeline the clock period is set by the slowest stage plus the inter-stage latch delay:
$$\text{period}=\max(180,250,150,170,250)+10=250+10=260\text{ ns}.$$

For $n=1000$ instructions in a $k=5$ stage pipeline with no stalls, the total number of cycles is $k+n-1=5+999=1004$.

$$T=1004\times260\text{ ns}=261\,040\text{ ns}=\mathbf{261.04}\ \mu\text{s}.$$

More Instruction Pipelining and Pipeline Hazards questions

All Instruction Pipelining and Pipeline Hazards questions →