GATE CSE
First time here? Checkout the FAQ!
x
0 votes
98 views

asked in CO & Architecture by Active (1.9k points)   | 98 views
Which instruction is branch condition? The question is not clear.

1 Answer

+1 vote
Best answer

in this question  instruction is :  I1-->I2--->I3-->I4-->I5-->I6-->I12-->I13-->I14--->I15--->I16

and its 5 stage pipeline so K=5 and n=  11

here branch penality =  target address available - 1

 execution time of pipeline =  (K+n-1)* tP + (branch penality)* tp

                                       =  (5+11-1)*10 +(3-1)*10

                                       =  15*10 + 2*10

                                      =  170 ns

  option A is correct

answered by Boss (6.6k points)  
selected by

another way to look into this problem w/o formula is

1st instn. is going to take 50ns and after that till I6 every instn will take 10ns so till completion of 100ns.

now when I5 is in its mem. stage , I6 is in its execute stage and after execution stage as ques. describes we have address of the next inst.

so I12 can proceed with the 4th clock cycle of I6 so (here 2 cycles wasted and 2 cycles can be overlapped by I12  which will make I12  to take 30 more ns to execute itself. now after that each inst. can be done in 10ns (from I13 to I16 ) which will be 4*10 = 40

so in total 50 + 5*10( because I6) will also be executed next. + 30(due to overlapping after execute inst.) + 4*10 =  170ns.

correct me if am wrong!

It should be like this, right?

exactly @sushant

Related questions



Top Users Sep 2017
  1. Habibkhan

    8312 Points

  2. Warrior

    2862 Points

  3. rishu_darkshadow

    2796 Points

  4. Arjun

    2766 Points

  5. A_i_$_h

    2526 Points

  6. manu00x

    2094 Points

  7. nikunj

    1980 Points

  8. Bikram

    1874 Points

  9. makhdoom ghaya

    1810 Points

  10. SiddharthMahapatra

    1718 Points


26,281 questions
33,842 answers
80,382 comments
31,192 users