A 4-stage pipeline has the stage delay as 150,120,160 and 140 ns respectively.…

2022

A 4-stage pipeline has the stage delay as 150,120,160 and 140 ns respectively. Registers that are used between the stages have delay of 5 ns. Assuming constant locking rate, the total time required to process 1000 data items on this pipeline is

  1. A.

    160.5 ms

  2. B.

    165.5 ms

  3. C.

    120.5 ms

  4. D.

    590.5 ms

Attempted by 213 students.

Show answer & explanation

Correct answer: B

Solution:

  • Determine the clock period: it equals the slowest stage delay plus the register delay.

  • Slowest stage delay = 160; register delay = 5; therefore clock period = 160 + 5 = 165 (in the same units as the given delays).

  • Compute total cycles required: for a p-stage pipeline processing N items, cycles = p + N - 1.

  • Here p = 4 and N = 1000, so cycles = 4 + 1000 - 1 = 1003 cycles.

  • Total time = number of cycles × clock period = 1003 × 165 = 165495 (in the same units as the stage delays).

Unit clarification and final numeric answer:

If the stage and register delays are in nanoseconds, the total time = 165495 ns = 0.165495 ms (≈ 0.1655 ms).

If the problem intends the delays to be in microseconds (which matches the provided choices), the total time = 165495 µs = 165.495 ms ≈ 165.5 ms.

Therefore, under the intended unit interpretation, the correct numeric choice is 165.5 ms.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor