数的循环优化序列定制方法

doi:10.3778/j.issn.1002-8331.2009.24.020

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 63-66.DOI: 10.3778/j.issn.1002-8331.2009.24.020

数的循环优化序列定制方法

陈烨^1，2

1.中国科学院研究生院，北京 100039
2.中国科学院软件研究所基础软件国家工程研究中心，北京 100190

收稿日期:2009-01-08 修回日期:2009-04-28 出版日期:2009-08-21 发布日期:2009-08-21
通讯作者: 陈烨

Customized phase-ordering of loop optimizations for routines

CHEN Ye ^1，2

1.Graduate School，Chinese Academy of Sciences，Beijing 100039，China
2.National Fundamental Software of China Ltd.，Institute of Software，Chinese Academy of Sciences，Beijing 100190，China

Received:2009-01-08 Revised:2009-04-28 Online:2009-08-21 Published:2009-08-21
Contact: CHEN Ye

摘要/Abstract

摘要： 讨论了一种可针对程序中的不同函数（routine）采用不同的循环优化序列的方法，该方法基于polyhedron模型，使用简化cache失效率方程分别对每一个函数作优化序列评估，以迭代编译方式为每个函数寻找一个独特的循环优化序列。该方法降低了变换实施的复杂度，降低了对编译器具体实现的依赖；考虑程序中不同函数的差异以获得更好的优化效果。对SPEC2006的实验数据表明，经过定制优化之后，较之Open64-O3，加速比为1.05~1.13。

关键词: polyhedron模型, 优化序列定制, cache失效率, CMES简化方程

Abstract: This paper presents a polyhedron model based approach for automated phase-ordering of loop optimizations for different routines in a program，which can determine a customized sequence to apply loop optimizations for each individual program.It employs a simplified cache miss equation to evaluate each routine’s performance.It is of iterative compilation，and can decrease difficulty of transformation implementation，and decrease dependency on concrete compiler implementation.Experiments for SPEC2006 show that speedup is 1.05~1.13 compared with Open64-O3.

Key words: polyhedron model, phase ordering of loop optimizations, cache miss rate, CMES Equation

中图分类号:

TP301

陈烨^1，2. 数的循环优化序列定制方法[J]. 计算机工程与应用, 2009, 45(24): 63-66.

CHEN Ye ^1，2. Customized phase-ordering of loop optimizations for routines[J]. Computer Engineering and Applications, 2009, 45(24): 63-66.

[1]	洪智勇^1，2，秦克云¹，邓维斌³. 基于VPRS理论的一种混合分类算法[J]. 计算机工程与应用, 2010, 46(9): 23-25.
[2]	姚雄武，郑金华，潘文俊. 用进化算法和函数优化模型分析回溯算法上界[J]. 计算机工程与应用, 2010, 46(9): 26-30.
[3]	程伟，陈森发. 权重自适应调整的混沌量子粒子群优化[J]. 计算机工程与应用, 2010, 46(9): 46-48.
[4]	王晓宇，陆佩忠. 实时任务在异构集群中的自适应容错调度研究[J]. 计算机工程与应用, 2010, 46(9): 75-79.
[5]	曾江辉¹，曾凤章²，陈嵩辉³. 马田系统与SVM相集成的模式识别技术研究[J]. 计算机工程与应用, 2010, 46(8): 245-248.
[6]	姚灿中，杨建梅. 复杂网络分形的盒维数改进算法[J]. 计算机工程与应用, 2010, 46(8): 5-7.
[7]	徐鹏飞^1，2，陈志刚². 增量构造Voronoi区域的改进算法[J]. 计算机工程与应用, 2010, 46(8): 8-10.
[8]	石竑松，秦志光. 对数空间可构造的无向图遍历序列[J]. 计算机工程与应用, 2010, 46(8): 11-15.
[9]	刘峥峥，蒋凡，杨俊. 模型转换规则自动生成研究[J]. 计算机工程与应用, 2010, 46(8): 56-60.
[10]	沈中林，崔建国. 改进的隐私保护关联规则挖掘算法[J]. 计算机工程与应用, 2010, 46(8): 133-136.
[11]	杜卓明，屠宏，耿国华. KPCA方法过程研究与应用[J]. 计算机工程与应用, 2010, 46(7): 8-10.
[12]	苏志同，李晋宏，林满山. 基于差别矩阵的属性约简算法及其应用[J]. 计算机工程与应用, 2010, 46(7): 221-222.
[13]	钟雪灵^1，2. 基于动态规划的分批排序算法[J]. 计算机工程与应用, 2010, 46(7): 229-231.
[14]	申锦标，吕跃进. 广义不完备决策表的知识约简和规则提取[J]. 计算机工程与应用, 2010, 46(6): 33-36.
[15]	李宏，阿玛尼，李平，吴敏. 基于EM和贝叶斯网络的丢失数据填充算法[J]. 计算机工程与应用, 2010, 46(5): 123-125.

数的循环优化序列定制方法

Customized phase-ordering of loop optimizations for routines

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics