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

...

Equation gif has solutions for

eqnarray260

We can summarise this by saying that the dependence distance vector for this dependence is

displaymath1284

that is, (1,0).

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



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