What do you mean by pipeline? Explain with space time diagram for a six segmented pipeline showing the time it takes to process eight tasks.

Answers

This answer is not selected as best answer. This answer may not be sufficient for exam.

Your limit has been exceed. We have implemented this system because, We got difficulty on managing our servers. Please donate some amount to remove this limit.

Quota: 0 / 30

Donate

Pipelining is a technique of decomposing a sequential process into sub-operations, with each sub-operation being executed in a special dedicated segments that operates concurrently with all other segments.

  • Each segment performs partial processing dictated by the way task is partitioned
  • The result obtained from each segment is transferred to next segment.
  • The final result is obtained when data have passed through all segments.

Below table shows, there are 4-segments pipeline with eight tasks.

Clock 🠒
Segment ↓
1 2 3 4 5 6 7 8 9 10 11
1 T1 T2 T3 T4 T5 T6 T7 T8
2 T1 T2 T3 T4 T5 T6 T7 T8
3 T1 T2 T3 T4 T5 T6 T7 T8
4 T1 T2 T3 T4 T5 T6 T7 T8

Explanation:

  • At clock pulse 1, First task (T1) will be loaded to segment 1
  • At clock pulse 2, First task will move to second segment and second task (T2) will be loaded on first task
  • At clock pulse 3, First task (T1) will move to 3rd segment and Second task move to 2nd segment and first segment will be empty. On that segment, Third task (T3) will be loaded.
  • At clock pulse 4, T1 move to fourth segment, T2 move to move to third segment, T3 move to second segment and 1st segment become empty. Now Fourth task (T4) is loaded to the segment first.
  • Now. T1 will completed on clock pulse 4
  • At clock pulse 5, T2 move to 4th segment, T3 moved to 3rd segment, T5 move to second segment and T5 is loaded on 1st segment.
  • Now, Second Task (T2) is also completed on cycle 5
  • At clock pulse 6, T3 moves to 4th, T4 moves to 3rd, T5 moved to 2nd segment and T6 is loaded on first segment
  • At clock pulse 7, T4 moves to 4th segment, T5 moves to 3rd segment and T6 moves to 2nd segment and T7 is loaded on first segment
  • Fourth Task (T4) is completed on 7 cycle
  • At clock pulse 8, T5 moves to 4th segment, T6 moves to 3rd segment and T7 moves to 2nd segment and T8 is loaded on first segment and also T5 will be completed on this cycle.
  • At clock pulse 9, T6 moves to 4th segment, T7 moves to 3rd segment and T8 moves to 2nd segment and first segment is empty and also T6 will be completed on this cycle.
  • At clock pulse 10, T7 moves to 4th segment, T8 moves to 3rd segment and also T7 will be completed on this cycle.
  • At clock pulse 11, T8 moves to 4th segment and also T8 will be completed on this cycle.
If you found any type of error on the answer then please mention on the comment or submit your new answer.
Leave your Answer:

Click here to submit your answer.

Discussion
0 Comments
  Loading . . .