Next: ... Up: Nested loops Previous: ...

...

Equation gif has solutions for

eqnarray266

The distance vector is

displaymath1290

This corresponds to a dependence direction vector (.,<): there is also a loop-carried data dependence in the inner loop.

((Note that it is possible for a dependence to exist without having a consistent dependence distance)).



Paul H J Kelly Thu Dec 4 18:15:31 GMT 1997