...

Recall that:

• There is a dependence between two iterations and if there is a memory location which is assigned to in iteration , and read in iteration .
  ((unless there is an intervening assignment))
• If precedes it is a data-dependence.
• If precedes it is a anti-dependence.
• If the location is assigned to in both iterations, it is an output-dependence.
• The dependence distance vector is .