Customized phase-ordering of loop optimizations for routines

doi:10.3778/j.issn.1002-8331.2009.24.020

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 63-66.DOI: 10.3778/j.issn.1002-8331.2009.24.020

• 研发、设计、测试 • Previous Articles Next Articles

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

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

陈烨^1，2

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

通讯作者: 陈烨

Abstract

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

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

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

CLC Number:

TP301

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

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

[1]	HONG Zhi-yong^1，2，QIN Ke-yun¹，DENG Wei-bin³. Hybrid algorithm for classification based on VPRS [J]. Computer Engineering and Applications, 2010, 46(9): 23-25.
[2]	YAO Xiong-wu，ZHENG Jin-hua，PAN Wen-jun. Using evolutionary algorithm and function optimization model to analyze backtracking algorithm’s upper bound [J]. Computer Engineering and Applications, 2010, 46(9): 26-30.
[3]	CHENG Wei，CHEN Sen-fa. QPSO with self-adapting adjustment of inertia weight [J]. Computer Engineering and Applications, 2010, 46(9): 46-48.
[4]	WANG Xiao-yu，LU Pei-zhong. Study of self-adaptive fault-tolerant scheduling for real-time tasks on heterogeneous clusters [J]. Computer Engineering and Applications, 2010, 46(9): 75-79.
[5]	ZENG Jiang-hui¹，ZENG Feng-zhang²，CHEN Song-hui³. Pattern recognition technology integrating Mahalanobis-Taguchi system and SVM [J]. Computer Engineering and Applications, 2010, 46(8): 245-248.
[6]	YAO Can-zhong，YANG Jian-mei. Improved box dimension calculation algorithm for fractality of complex networks [J]. Computer Engineering and Applications, 2010, 46(8): 5-7.
[7]	XU Peng-fei^1，2，CHEN Zhi-gang². Improved incremental construction algorithm of Voronoi region [J]. Computer Engineering and Applications, 2010, 46(8): 8-10.
[8]	SHI Hong-song，QIN Zhi-guang. Log-space constructible traversal sequences for undirected graphs [J]. Computer Engineering and Applications, 2010, 46(8): 11-15.
[9]	LIU Zheng-zheng，JIANG Fan，YANG Jun. Research on generating model transformation rules automatically [J]. Computer Engineering and Applications, 2010, 46(8): 56-60.
[10]	SHEN Zhong-lin，CUI Jian-guo. Improved algorithm of association rule mining in privacy preserving [J]. Computer Engineering and Applications, 2010, 46(8): 133-136.
[11]	DU Zhuo-ming，TU Hong，GENG Guo-hua. KPCA method research and application process [J]. Computer Engineering and Applications, 2010, 46(7): 8-10.
[12]	SU Zhi-tong，LI Jin-hong，LIN Man-shan. Attribute reduction algorithm based on discernibility matrix and its application [J]. Computer Engineering and Applications, 2010, 46(7): 221-222.
[13]	ZHONG Xue-ling^1，2. Batch scheduling algorithm based on dynamic programming [J]. Computer Engineering and Applications, 2010, 46(7): 229-231.
[14]	SHEN Jin-biao，LV Yue-jin. Knowledge reductions and extraction rules in incomplete decision table [J]. Computer Engineering and Applications, 2010, 46(6): 33-36.
[15]	LI Hong，EMMANUEL Amani，LI Ping，WU Min. Imputation algorithm of missing values based on EM and Bayesian network [J]. Computer Engineering and Applications, 2010, 46(5): 123-125.

Customized phase-ordering of loop optimizations for routines

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics