Consider the following code sequence having five instructions I₁ to I₅. Each…

PYQ GATE 2015

Consider the following code sequence having five instructions I₁ to I₅. 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.

I₁: ADD R1, R2, R3
I₂: MUL R7, R1, R3
I₃: SUB R4, R1, R5
I₄: ADD R3, R2, R4
I₅: MUL R7, R8, R9

Consider the following three statements.

S1: There is an anti-dependence between instructions I₂ and I₅

S2: There is an anti-dependence between instructions I₂ and I₄

S3: Within an instruction pipeline an anti-dependence always creates one or more stalls

Which one of above statements is/are correct?

  1. A.

    Only S1 is true

  2. B.

    Only S2 is true

  3. C.

    Only S1 and S3 are true

  4. D.

    Only S2 and S3 are true

Attempted by 175 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…