Next: ... Up: Ch05 Previous: ...

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_inline1112 by tex2html_wrap_inline2042 , and tex2html_wrap_inline1114 by tex2html_wrap_inline2046 . That is,

displaymath2032

where U is a tex2html_wrap_inline2048 matrix

displaymath2033

That is,

displaymath2034

The inverse gets us back again:

displaymath2035





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