Next: ... Up: Chapter3 Previous: ...

...

Equation gif has solutions for

eqnarray58

The distance vector is

displaymath734

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 Feb 6 22:09:21 GMT 1997