Types of dependence

• If a solution to the dependence equation exists, a dependence of some kind occurs
• The dependence type depends on what solutions exist
• The solutions consist of a set of pairs
• We would appear to have a data dependence if

  

  and

  

• But we only really have a data dependence if the assignments precede the uses, ie
  • if, for each solution pair ,