Answer
S = 4.81, the speedup ratio
The theoritical speedup of the pipeline is 2080ns and could be determined by this formula
,Time Taken of Pipe line System = (k+n-1)*tp
Explanation
Given :
time for non-pipelined execution per task, tn = 100 ns
time for 5 segment pipelined execution per task, tp = 10 ns
number of stages in the pipeline, k = 5
number of tasks = 100
Required:
S =?, speedup ratio
Solution:
First solve for the time of nonpipelined, tn
tn = 100ns*100
= 10000ns
Second, solve for time of 5 segment pipeline, tp
Time Taken Pipe line System= (k+n-1)*tp
= (5+100-1)*20
= 2080ns
Then solve for speedup ratio, S
S = tn/tp
= 10000/2080
S = 4.81
S = 4.81, the speedup ratio
The theoritical speedup of the pipeline is 2080ns and could be determined by this formula
,Time Taken of Pipe line System = (k+n-1)*tp
Explanation
Given :
time for non-pipelined execution per task, tn = 100 ns
time for 5 segment pipelined execution per task, tp = 10 ns
number of stages in the pipeline, k = 5
number of tasks = 100
Required:
S =?, speedup ratio
Solution:
First solve for the time of nonpipelined, tn
tn = 100ns*100
= 10000ns
Second, solve for time of 5 segment pipeline, tp
Time Taken Pipe line System= (k+n-1)*tp
= (5+100-1)*20
= 2080ns
Then solve for speedup ratio, S
S = tn/tp
= 10000/2080
S = 4.81
