retagged by
2,831 views
2 votes
2 votes
Consider a 5 stage instruction pipeline having latencies (in ns) 1, 2, 3, 4 and 5 respectively.
Find average CPI of non-pipeline CPU when speed up achieved with respect to pipeline is 4
(assume ideal case for pipelining)?
(a) 1.23
(c) 1.66
(b) 1.33
(d) 1.73
retagged by

1 Answer

Best answer
9 votes
9 votes

Tnon-pipeline = sum of all stages delay = 15ns

Tpipeline  = max delay among all stages delay = 5ns

Given speedup = 4

Speedup = $\frac{\text{Execution of non pipeline}}{\text{Execution of pipeline}}$

Execution of non pipelined = CPInon-pipelined * Cycle time

Execution of non pipelined = CPInon-pipelined * 15ns

Now,

Execution of pipelined = CPIpipelined * cycle time 

In pipelined ideally CPIpipelined = 1

Execution of pipelined = 1 * 5ns

4 = (CPInon-pipelined *15)/(1*5)

CPInon-pipelined = 4/3

CPInon-pipelined = 1.33

Ans = 1.33

selected by

Related questions

0 votes
0 votes
1 answer
1
kathan Mistry asked Aug 9, 2022
561 views
In a pipelined architecture Static branch prediction is used with branch taken assumption. Assume that 30% of the instructions executed for a program are branch instructi...
0 votes
0 votes
2 answers
2
Sourajit25 asked Nov 26, 2017
2,096 views
What is the definition of an ideal pipeline?On searching over the internet I found only speed up formulas but no where the difference between ideal and non-ideal was ment...
12 votes
12 votes
1 answer
3
PEKKA asked Oct 27, 2016
14,710 views
Collition Vector : 1011010 MAL for the above Collition Vector is _____Please also tell me how to calculate efficiency and throughtput
2 votes
2 votes
2 answers
4