The Gateway to Computer Science Excellence
+2 votes
242 views

An instruction pipeline has stages as given in diagram


A program consistsing of 9 instruction I1,I2....I9 is executed in this pipeline processor.instruction I3 is the only conditional branch instruction and its branch target is I7,If the branch taken after EI state,the time needed to complete the program is?

in CO and Architecture by Boss (11.2k points)
retagged by | 242 views

1 Answer

+4 votes
Best answer

The maximum delay is taken by the stage FO which is 11ns.

The Buffer Delay is 1ns.

Hence, each stage takes maximum 11+1 = 12ns

I1 FI DI FO EI WO                
I2   FI DI FO EI WO              
I3     FI DI FO EI WO            
I7             FI DI FO EI WO    
I8               FI DI FO EI WO  
I9                 FI DI FO EI WO

Hence, Total stages = 13

Therefore, total time = 13*12 = 156ns

by Active (1.3k points)
selected by
0

but, It is not said that , pipleline is synchronous.  ??

time to complete I1 = 39 ns or 60 ??  

0
I think I1=60ns only because I tried this type of question from GATE and also on Made Easy site and everywhere they have done it like this, even though they haven't explicitly mentioned that the pipeline is synchronous.
0
@Vijay. This is just a point in the execution of large no. of instructions.

So, it will definitely be 60.
+1
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
50,737 questions
57,291 answers
198,210 comments
104,901 users