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
- A.
160.5 ms
- B.
165.5 ms
- C.
120.5 ms
- 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.