Next: Summary Up: Matrix representation of loop transformations Previous: Example: loop given earlier

...

We can also represent loop interchange by a matrix transformation.

After transforming the skewed loop by matrix tex2html_wrap_inline2176 (i.e. loop interchange) we get:

  1. Distance: (1,1), direction: (<,<)
  2. Distance: (1,0), direction: (<,.)
The transformed iteration space is the transpose of the skewed iteration space:

tabular647


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