retagged by
891 views
2 votes
2 votes

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?

retagged by

1 Answer

Best answer
4 votes
4 votes

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

selected by

Related questions

0 votes
0 votes
1 answer
1
shima abdullah asked Jun 27, 2022
811 views
if an unpipelined processor with a cycle time of 25 ns is evenly divided into 5 pipeline stages using pipeline latches with 1-ns latency,what is the total latency of the ...
2 votes
2 votes
2 answers
2
Nihal Singh asked Oct 26, 2021
1,436 views
Hi, I have a question like how Load/Store operation behave in pipelining, with or without operand forwarding ?
1 votes
1 votes
1 answer
3
s_dr_13 asked Mar 8, 2019
652 views
Please cite some useful resources where lots of problems are based on pipeline,illustrating every kind of problems can be asked in GATE