Next: ... Up: Chapter3 Previous: Summary

Matrix representation of loop transformations

To skew the inner loop by the outer loop by factor 1 we adjust the loop bounds, and replace tex2html_wrap_inline664 by tex2html_wrap_inline1330 , and tex2html_wrap_inline666 by tex2html_wrap_inline1334 . That is,

displaymath1320

where U is a tex2html_wrap_inline1336 matrix

displaymath1321

That is,

displaymath1322

The inverse gets us back again:

displaymath1323



Paul H J Kelly Thu Feb 6 22:09:21 GMT 1997