Back to the 2025 paper

Module 3: Pipelining

20252m

Pipeline speedup ideally increases with:
(i) Number of control units
(ii) Size of RAM
(iii) Number of pipeline stages
(iv) Size of cache

Worked SolutionAI Assisted

Answer: (iii) Number of pipeline stages

Explanation:
Ideal pipeline speedup (ignoring hazards and overhead) is:

Speedup=Tnon−pipelinedTpipelined≈kSpeedup = \frac{T_{non-pipelined}}{T_{pipelined}} \approx k

where kk = number of stages, or more precisely for nn tasks:

S=n×k×tpk×tp+(n−1)×tp≈k for large nS = \frac{n \times k \times t_p}{k \times t_p + (n-1) \times t_p} \approx k \text{ for large } n

where tpt_p = stage delay. Throughput increases because multiple instructions overlap in different stages simultaneously.

  • (iii) is correct: More stages → finer subdivision → more instructions overlapped → higher ideal speedup (linear with kk). Example: 5-stage RISC pipeline ideally gives ~5x speedup.

  • Why others are wrong:

    • (i) Number of control units - pipelining uses one control unit with stages, not multiple CUs.
    • (ii) Size of RAM / (iv) Size of cache - affects memory performance, not pipeline speedup directly.

Note: Practical speedup < kk due to pipeline hazards (data, control, structural), branch penalties, and latch overhead, so deeper pipeline gives diminishing returns.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.