Next: ...
Up: Chapter3
Previous: ...
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 .
Paul H J Kelly
Thu Feb 6 22:09:21 GMT 1997