7 Transformations

Transformations applied by KAP convert ordinary C code into forms that have better serial performance and that exploit the memory hierarchy of the OpenVMS Alpha platform. This chapter describes some of the possible transformations in this process, as well as other optimizations that KAP performs to enhance either parallel or serial execution:

• Memory Management for Data Locality

• Loop Reordering

• Scalar Optimizations

• Induction Variable Recognition

• Loop Unrolling

• Loop Rerolling

Unless otherwise noted, the examples in this chapter were run on KAP with the qualifiers /optimize=5 , /scalaropt=2 , and /unroll=1 .