Given a pipeline, A, of five stages

Asked By anonymous 7060 points N/A Posted on - 06/09/2012

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.

• Status: Open
• Question Views: 1167
• Answer Count: 1
• Vote Up 0 Vote Down

• Answer Accepted: No
• Question Category: Anonymous questions

Answered By Donald Gare 0 points N/A #83618

Given a pipeline, A, of five stages

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).

About Donald Gare

Questions
0

Answers
4

Best Answers
1

• Vote Up 0 Vote Down

• Posted on - 08/07/2012
• Question Category: Anonymous questions