No of visitors who read this post: 754
Type: Question
Author: Anonymous
No votes yet

Given a pipeline, A, of five stages, where each stage takes time t, produce a new pipeline, B, by dividing the third stage into two stages such that each stage takes time t/2.

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

# Comment Id: 75581

The original pipeline: Pipeline A is illustrated above.  It progresses from Stage 1 to Stage 5 with equal execution times t, finishing after time 5t.

As a transition to our final output: Pipeline AB shows almost the same pipeline as Pipeline A but Stage 3 is modified (colored red) by dividing it into two stages: Stage 3a and Stage 3b.  The time frame of Stage 3a and Stage 3b is specified as t/2.

The final Pipeline B is shown above, now having 6 Stages since the original Stage 3 was divided into 2 Stages (new Stage 3 and Stage 4).