Loop Transformations

The loop transformation techniques include:

• loop normalization

• loop reversal

• loop interchange and permutation

• loop skewing

• loop distribution

• loop fusion

• scalar replacement

These techniques also include induction variable elimination, constant propagation, copy propagation, forward substitution, and dead code elimination. In addition to the loop transformations listed for both IA-32 and Itanium(TM) architectures above, the Itanium architecture enables to implement collapsing techniques.