retagged by
15,191 views
2 votes
2 votes
A non-pipeline system 50ns to process a task. The same task can be processed in a 6 segment pipeline with a clock cycle of 10ns. Determine the speed of ratio of pipeline system for 100 tasks . What is the maximum speed up that can be achieved?
retagged by

2 Answers

Best answer
4 votes
4 votes
Speedup = time required without pipeline/ with pipeline

=100*50ns / (6+99)10ns

= 4.76

Maximum speedup = k = number of stages = 6 here
selected by
3 votes
3 votes

Speed up ratio (S)​ :
It is defined as the speedup of a pipeline processing with respect to the equivalent non-pipeline processing.
S =nt n/(k+n−1)t p
Number of tasks n = 100
For Non-pipeline:
Time taken by non-pipeline to process a task t n = 50ns
Total time taken by non-pipeline to process 100 task = n t n
= 100 × 50
= 5000ns
For Pipeline:
Number of segment pipeline k = 6
Time period of 1 clock cycle t p = 10ns
Total time required to complete n tasks in k segment pipeline with tp clock cycle time:
= ( k + n − 1 )t p
= ( 6 + 100 − 1 )10
= 1050ns
Speed up Ratio:
When total time taken by the pipeline to process 100 tasks is divided by the total time required to complete n tasks in k segment pipeline with t p clock cycle time then speed up ratio is obtained.
S =5000/1050
= 4 .76

Related questions

4 votes
4 votes
1 answer
1
rahuldb asked Nov 17, 2016
18,547 views
Draw the space time diagram for a 6-segment pipeline showing the time it takes to process 8 no of tasks.Determine the no of clock cycle that it takes to process 200 tasks...
12 votes
12 votes
1 answer
2
PEKKA asked Oct 27, 2016
14,721 views
Collition Vector : 1011010 MAL for the above Collition Vector is _____Please also tell me how to calculate efficiency and throughtput
0 votes
0 votes
1 answer
3
radha gogia asked Sep 12, 2015
2,669 views
I have already gone through the stack-overflow posts but still could not clear with this concept , so plz clarify it with some examples rather than explaining its definit...