Home › Previous year questions › GATE 2021 CS (CS1) › Question 63GATE 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 GATE 2020 CS Q53 – Consider a non-pipelined processor operating at 2.5 GHz. It takes 5 clock cycles to… GATE 2018 CS Q60 – The instruction pipeline of a RISC processor has the following stages: Instruction Fetch… GATE 2015 CS (CS1) Q55 – Consider a non-pipelined processor with a clock rate of 2.5 gigahertz and average cycles… GATE 2016 CS (CS1) Q42 – The stage delays in a 4-stage pipeline are 800, 500, 400 and 300 picoseconds. The first… GATE 2017 CS (CS1) Q60 – Instruction execution in a processor is divided into 5 stages, Instruction Fetch (IF),… GATE 2014 CS (CS1) Q53 – A six-stage instruction pipeline has perfectly balanced stages and no cycle-time overhead.… All Instruction Pipelining and Pipeline Hazards questions →