A Case-based Reasoning Approach to Find Good Compiler Optimization Sequences

被引:1
作者
de Lima, Ewerton Daniel [1 ]
da Silva, Anderson Faustino [1 ]
Herrera, Carlos [2 ]
机构
[1] Univ Estadual Maringa, Maringa, Parana, Brazil
[2] Univ Concepcion, Concepcion, Chile
来源
PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC) | 2016年
关键词
Compiler Optimization Selection; Case-based reasoning; Performance;
D O I
10.1109/SCCC.2013.21
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Among several optimizations provided by an optimizing compiler, it is a challenge, even for the most expert programmer, to know which compiler optimizations will generate the best target code. The goal of this paper is to describe a case-based reasoning approach that automatically selects a compiler optimization sequence that is able to outperform a well-engineered compiler optimization level in terms of runtime. The results obtained by our approach indicate that it achieves improvement on a set of standard benchmarks over a well-engineered compiler optimization sequence.
引用
收藏
页码:8 / 10
页数:3
相关论文
共 15 条
[1]   Finding effective compilation sequences [J].
Almagor, L ;
Cooper, KD ;
Grosul, A ;
Harvey, TJ ;
Reeves, SW ;
Subramanian, D ;
Torczon, L ;
Waterman, T .
ACM SIGPLAN NOTICES, 2004, 39 (07) :231-239
[2]  
[Anonymous], 2013, POLYHEDRAL BENCHMARK
[3]  
[Anonymous], P C LIN CLUST HPC RE
[4]  
[Anonymous], 2011, Proceedings of the 6th International Conference on High Performance and Embedded Architectures and Compilers, HiPEAC '11, DOI [10.1145/1944862.1944880, DOI 10.1145/1944862.1944880]
[5]  
Cavazos J, 2007, INT SYM CODE GENER, P185
[6]  
Chakrapani L N., 2001, Proceedings of the 2001 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, P176, DOI [10.1145/502217.502246, DOI 10.1145/502217.502246]
[7]  
Ibrahim M. E. A., 2009, P IEEE JOINT N E WOR, P247
[8]   Influence of compiler optimizations on system power [J].
Kandemir, M ;
Vijaykrishnan, N ;
Irwin, MJ ;
Ye, W .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2001, 9 (06) :801-804
[9]   LLVM: A compilation framework for lifelong program analysis & transformation [J].
Lattner, C ;
Adve, V .
CGO 2004: INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, 2004, :75-86
[10]   Impact of Source Code Optimizations on Power Consumption of Embedded Systems [J].
Ortiz, David A. ;
Santiago, Nayda G. .
2008 JOINT IEEE NORTH-EAST WORKSHOP ON CIRCUITS AND SYSTEMS AND TAISA CONFERENCE, 2008, :133-136