Next: Summary Up: Chapter3 Previous: Example: loop given earlier

...

We can also represent loop interchange by a matrix transformation.

After transforming the skewed loop by matrix tex2html_wrap_inline1464 (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:

tabular369


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