多面体表示技术及在程序性能优化中的应用  

The Polyhedral Representation Technique and Its Application in Program Performance Optimization

作　　者：陆平静[1] 车永刚[1] 束尧[1] 王正华[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2008年第9期137-140,150,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60603055)

摘　　要：多面体表示技术提供一种统一化的方式来表示程序变换和程序变换组合,有利于最优程序变换的搜索。论文首先介绍并评价了几种典型的多面体表示方法,并详细介绍了Cohen提出的多面体表示模型;同时,对多面体表示在程序性能优化尤其是迭代编译中的应用进行了介绍和评价;最后。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 model 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.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP311.13[自动化与计算机技术—计算机科学与技术]