Gate CS-2015-3 Question Paper With Solutions

Q. 62  Consider the following code sequence having five instructions I1 to I5. Each of these instructions has the following format.

    OP Ri, Rj, Rk

where operation OP is performed on contents of registers Rj and Rk and the result is stored in register Ri.

   I1 : ADD R1, R2, R3
   I2 : MUL R7, R1, R3
   I3 : SUB R4, R1, R5
   I4 : ADD R3, R2, R4
   I5 : MUL R7, R8, R9

Consider the following three statements:

S1: There is an anti-dependence between instructions I2 and I5.
S2: There is an anti-dependence between instructions I2 and I4.
S3: Within an instruction pipeline an anti-dependence always 
    creates one or more stalls.

Which one of above statements is/are correct?

(A) Only S1 is true

(B) Only S2 is true

(C) Only S1 and S2 are true

(D) Only S2 and S3 are true

Answer: (B)

Explanation:

Gate CS-2015-3 Question Paper With Solutions Gate CS-2015-3 Question Paper With Solutions

Learn More:   Gate ME-2013 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here