Next: ...
Up: Matrix representation of loop transformations
Previous: ...
Recall that:
- There is a dependence between two iterations
(I11,I21) and
(I12,I22) if there is a memory location which is assigned to in
iteration
(I11,I21), and read in iteration
(I12,I22).
((unless there is an intervening assignment))
- If
(I11,I21) precedes
(I12,I22) it is a data-dependence.
- If
(I12,I22) precedes
(I11,I21) it is a anti-dependence.
- If the location is assigned to in both iterations, it is an output-dependence.
- The dependence distance vector (D1,D2) is
(I12-I11,I22-I21).