Next: ... Up: Matrix representation of loop transformations Previous: ...

Example: loop given earlier

Before transformation we had two dependences:

  1. Distance: (1,0), direction: (<,.)
  2. Distance: (0,1), direction: (.,<)
After transformation by matrix tex2html_wrap_inline2166 (i.e. skewing of inner loop by outer) we get:
  1. Distance: (1,1), direction: (<,<)
  2. Distance: (0,1), direction: (.,<)

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