Question

Calculate speed up ratio for a four segment pipeline and draw the diagram in space-time domain for this pipeline, the time to perform .a sub operation in each segment is 20 ns for executing 100 tasks.

Answer 1

Explanation:

Speed up ratio ( S ): It is defined as the speedup of a pipeline processing with respect to the equivalent non-pipeline processing.

Formula for calculating Speed up ratio is as shown:

Number of tasks

For Nonpipeline:

Time taken by nonpipeline to process a task

Total time taken by nonpipeline to process 100 task

For Pipeline:

Number of segment pipeline

Time period of 1 clock cycle

Total time requires to complete tasks in segment pipeline with clock cycle time:

Speed up Ratio:

When total time taken by the pipeline to process 100 tasks is divided by the total time requires to complete n tasks in k segment pipeline with tp clock cycle time then speed up ratio is obtained.