计算机工程与科学应用,多面体表示技术及在程序性能优化中的应用-计算机工程与科学.PDF...

最新推荐文章于 2022-10-28 16:14:07 发布

吃白菜的鱼皮豆腐

最新推荐文章于 2022-10-28 16:14:07 发布

阅读量153

点赞数

文章标签：计算机工程与科学应用

本文探讨了多面体表示技术在程序性能优化中的核心作用，包括对Cohen模型的深入解析，以及在迭代编译中的应用实例。作者评述了这一技术如何通过统一表示程序变换和组合，促进最优解决方案的发现。研究还展望了多面体表示在未来迭代编译领域的前景。

摘要由CSDN通过智能技术生成

多面体表示技术及在程序性能优化中的应用-计算机工程与科学

维普资讯

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[为开发循环中的并行，通过数据流分析将

的迅速发展，高性能计算机系统具有更大的并行计算能力

程序表示为由语句周围的循环计数组成的迭代向量，并将

和更深的存

关注