关键词: 序变换 多面体表示 迭代编译 变换组合

Abstract:

The polyhedral representation technique provides a generic way to express program transformations and their composition, which facilitates the search   of optimal program transformation. In the paper, some typical representation methods are introduced and evaluated. Then the polyhedral representation mo del presented by Cohen is illustrated in detail. In addition, its application in program performance optimization especially in iterative compilation is described, and finally the development trend of the technique in the field of iterative compilation is discussed.

Key words: program transformation, polyhedral representation;iterative compilation, transformation composition