Related Articles
GATE | GATE CS 2021 | Set 1 | Question 63
• Last Updated : 22 Mar, 2021

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.
(A) 17160
(B) 16640
(C) 17640
(D) 15000

Explanation: Given : k=5, n=100

Total time=(k+n-1)*tp ,
where k=number of pipeline stages,
n=number of instructions,
tp=pipeline cycle time.

tp=max(stage delays) + register delay
tp=max(150,120,150,160,140)+5ns
tp=160+5=165ns

Total time =(5+100-1)*165=104*165=17160 ns.

Quiz of this Question

My Personal Notes arrow_drop_up
{"found_math": false, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0}