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

...

Matrix U maps each statement instance SI1I2 to its position in the new iteration space, SK1K2:

Original iteration space:

  I2:            
I1 0 1 2 3      
0 S00 S01 S02 S03      
1 S10 S11 S12 S13      
2 S20 S21 S22 S23      
3 S30 S31 S32 S33      
Transformed iteration space:
  K2:            
K1 0 1 2 3 4 5 6
0 S00 S01 S02 S03      
1   S11 S12 S13 S14    
2     S22 S23 S24 S25  
3       S33 S34 S35 S36
The dependences are subject to the same transformation.

next up previous
Next: ... Up: Matrix representation of loop transformations Previous: Matrix representation of loop transformations