The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
256 views
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
asked in CO & Architecture by Active (1.3k points)
retagged by | 256 views
0
b) 1.33???
0
yes,can you just help to get it with proper formula and its explanation,Thanks :)

1 Answer

+7 votes
Best answer

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

answered by Boss (15.2k points)
selected by
0


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

39,825 questions
46,802 answers
140,975 comments
58,915 users