Considering equal processing time for each segment, speed-up S achieved by a K-segment instruction pipeline operating on straight sequence of N instructions is given by:

This question was previously asked in
HTET PGT Official Computer Science Paper - 2017
View all HTET Papers >
  1. \(S=\frac{K(N-K)}{K+N-1}\)
  2. \(S=\frac{K+N}{KN}\)
  3. \(S=\frac{K(K+1)}{(K+1)N}\)
  4. \(S=\frac{KN}{K+N-1}\)

Answer (Detailed Solution Below)

Option 4 : \(S=\frac{KN}{K+N-1}\)
Free
HTET PGT Official Computer Science Paper - 2019
4.5 K Users
60 Questions 60 Marks 60 Mins

Detailed Solution

Download Solution PDF

Data:

number of instructions = N

number of stage (segment) = K

Non-pipeline

Assume each stage take 1 unit of time

Time taken (Twp)  = number of stage × number of instructions

Twp  = K.N 

For pipeline 

Only 1st instruction takes K unit time then every (N - 1) instruction takes 1 unit time

Time taken(Tp) = (K + N - 1) 

\(S = \frac{T_{wp}}{T_{p}} = \frac{KN}{K+N-1}\)

Therefore option 4 is correct

Latest HTET Updates

Last updated on Jul 12, 2025

-> HTET Exam Date is out. HTET Level 1 and 2 Exam will be conducted on 31st July 2025 and Level 3 on 30 July

-> Candidates with a bachelor's degree and B.Ed. or equivalent qualification can apply for this recruitment.

-> The validity duration of certificates pertaining to passing Haryana TET has been extended for a lifetime.

-> Enhance your exam preparation with the HTET Previous Year Papers.

More Instruction Pipeline Questions

More Instruction Pipelining Questions

Get Free Access Now
Hot Links: teen patti winner teen patti gold downloadable content teen patti mastar teen patti wealth teen patti stars