Data Dependence Classification

• Data Dependence represents strict ordering constraints among statements in a program

• • flow dependence
    • a variable is assigned or defined in one statement and used in a later statement (I.e. as A in (1)->(2) )
  • Anti-dependence
    • a variable is used in one statement and reassigned in a later statement (I.e. as D in (3)->(4))
  • Output dependence
    • a variable assigned in one statement and reassigned in a later statement (I.e. as A in (1)->(5))

(1) A=0

(2) B=A

(3) C=A+D

(4) D=A

(5) A=C

Previous slide

Next slide

Back to first slide

View graphic version