多面体表示技术及在程序性能优化中的应用-计算机工程与科学
维普资讯
CN43—1258/TP 计算机工程与科学 2008年第3O卷第 9期
ISSN 1007—130X COMPUTERENG EERING& SCIENCE VO1.30。No.9,2008
文章编号:1007—130X(2008)09—0137—04
多面体表示技术及在程序性能优化中的应用
ThePolyhedralRepresentationTechniqueandIts
ApplicationinProgram PerformanceOptimization
陆平静,车永刚,束 尧。王正华
LUPing-jing。CHEYong-gang,SHUYao,WANGZheng-hua
(国防科技大学计算机学院,湖南 长沙 410073】
(SchoolofComputerScience,NationalUniversityofDefenseTechnology,Changsha410073,China}
摘 要:多面体表示技术提供一种统一化的方式来表示程序变换和程序变换组合,有利于最优程序变换的搜索。论文
首先介绍并评价了几种典型的多面体表示方法,并详细介绍了Cohen提 出的多面体表示模型;同时,对多面体表示在程序
性能优化尤其是迭代编译中的应用进行了介绍和评价 ;最后,对多面体表示技术在迭代编译领域今后的发展方T旬做 出了展
望。
Abstract:ThepolyhedralrepresentationtechniqueprovidesagenericwaytOexpressprogram transformationsnadtheir
composition,which facilitatesthesearch ofoptimalprogram transformation. In thepaper, some typicalrepresentation
methodsRreintroducedandevaluated.Thenthep。1yhedralrepresentationmodelpresentedbyCohenisillustratedindetail.
Inaddition,itsapplicationinprogram performanceoptimizationespeciallyiniterativecompilationisdescribed,nadfinally
thedevelopmenttrendofthetechniqueinthefieldofiterativecompilationisdiscussed.
关键词:程序变换;多面体表示;迭代编译;变换组合
Keywords:progrma transformation;polyhedralrepresentation;iterativecompilation;trna sformationcompo sition
中图分类号:TP3O1 文献标识码:A
1 引言 2 多面体表示模型概述
多面体表示技术是一种统一化的程序变换表示技术, 2.1 多面体表示技术的发展
它通过迭代域、仿射调度、访存函数三种操作表示代码[1], 多面体表示在程序变换 中的应用已经有很多研究,但
近似地给出程序的属性[2]。最初 ,多面体表示技术主要用
其最本质的数学框架是一样的。
于分析循环、开发程序的隐式并行。随着硬件和体系结构
Feautrier[为开发循环 中的并行 ,通过数据流分析将
的迅速发展,高性能计算机系统具有更大的并行计算能力
程序表示为由语句周围的循环计数组成的迭代向量,并将
和更深的存