期刊文献+

循环合并敏感的优化内联模型 被引量:1

A Loop Fusion Conscious Inline Model
下载PDF
导出
摘要 内联是编译器中的一种重要的优化手段.传统的编译器中内联模型只考虑函数的执行频率和大小,而没有考虑后面的优化.优化指导的内联模型是以考虑后面的优化为主而进行的内联,但它的缺点是没有考虑函数的执行频率和大小.为了克服以上两者的缺点,提出新的内联模型——循环合并敏感的优化内联模型,既考虑执行频率和函数大小,又考虑后面的优化.实现了考虑循环合并的内联,加入到ORC原有的内联模型中,自适应的建立新的内联模型,并对此模型进行性能调优.通过实验,发现热度这一内联标准在某些情况下不是很有效,并分析了原因,减少一些内联的函数,则会提高性能.实验的结果显示,新的内联模型可以有效地提高编译器的性能,某些SPECCPU2000实例的peak性能有高达6%的性能提升,平均提升1%. Optimization directed inlining is a good direction for inlining, but it does not consider the factor of the execution frequency and size of the function. Although a traditional inlining model considers the factor of execution frequency and size of the function, it does not consider the optimization after inlining. In this paper, a new inline model, loop fusion conscious inline model, is proposed to avoid these drawbacks of the inline model of the past. It considers both execution frequency and size and optimization. The inlining mothod which only considers loop fusion is implemented and is added into the ORC's original inline model. Then the new inline model is built and the model is tuned for high performance. In the experiment, some fact is found that temperature (execution frequency) isn' t effective in some cases, and the reason is analyzed. Experiment result shows that the new model can greatly improve the performance of the compiler, and some SPEC CPU 2000 benchmark's peak performance can increase as high as 6 %, and 1% on average.
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第7期1265-1271,共7页 Journal of Computer Research and Development
基金 国家"九七三"重点基础研究发展规划基金项目(2005CB321602)
关键词 内联 循环优化 编译器 循环合并 高性能计算 inline loop optimization compiler loop fusion high performance computing
  • 相关文献

参考文献11

  • 1Open Research Compiler for Itanium Processor Family[OL].http://ipf-orc sourceforge.net,2005-09-28.
  • 2J Ng,D Kulkarni,W Li,et al.Inter-procedural loop fusion,array contraction and rotation[C].The 12th Int'l Conf on Parallel Architectures and Compilation Techniques,New Orleans,LA,2003.
  • 3C Barton,J N Amaral,B Blainey.Should potential loop optimizations influence inlining decisions[C].The 2003 Conf of the Centre for Advanced Studies on Collaborative Research,Toronto,Ontario,Canada,2003.
  • 4P Zhao,J N Amaral.To inline or not to inline? Enhanced inlining decisions[C].The 16th Int'l Workshops on Languages and Compilers for Parallel Computing,Texas,2003.
  • 5K D Cooper,T J Harvey,T Waterman.Adaptive inlining[C].The 2005 Symp of the Los Alamos Computer Science Institute,Rice University,2005.
  • 6J Cavazos,M F P O'Boyle.Automatic tuning of inlining heuristics[C].SC 05,Seattle,WA,2005.
  • 7D R Chakrabarti,S-M Liu.Inline analysis:Beyond selection heuristics[C].The Int'l Symp on Code Generation and Optimization 2006,New York,2006.
  • 8K Hazelwood,D Grove.Adaptive online context-sensitive inlining[C].The Int'l Symp on Code Generation and Optimization 2003,San Francisco,2003.
  • 9D R Chakrabarti,L A Lozano,X D Li,et al.Scalable high performance cross-module inlining[C].The 13th Int'l Conf on Parallel Architecture and Compilation Techniques,Antibes Juanles-Pins.2004.
  • 10H Aydm,D Kaeli.Using cache line coloring to perform aggressive procedure inlining[J].ACM SIGARCH Computer Architecture News,2000,28(1):62-71.

二级参考文献8

  • 1Zhao Peng,Amaral J N. To Inline or Not to Inline? Enhanced Inlining Decisions. LCPC 2003
  • 2Cooper K, Hall M, Torczon L. Unexpected Side Effects of Inline substitutions A Case Study. ACM Letters on Programming Languages and Systems 1992,1 (1) : 22~32
  • 3Vin H, Jason J, Johnson E, et al. A Programming Environment for Packet Processing Systems:Design Considerations. 2004
  • 4Leupers R, Marwedel P. Function inlining under code size constraints for embedded processors. In: Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design,San Jose, California,1999
  • 5Ayers A,Gottlieb R,Schooler R. Aggressive inlining. ACM SIG-PLAN Conference on Programming Language Design and Implementation (PLDI), May 1997
  • 6Chang P P, Mahlke S A, Chen W Y, et al. Profile-guided automatic inline expansion for c programs. Software - Practice and Experience, 1992, 22(5):349~369
  • 7Intel Corp. Intel Microengine C Compiler Support: Reference Manual. 2002
  • 8谭章熹,林闯,任丰源,周文江.网络处理器的分析与研究[J].软件学报,2003,14(2):253-267. 被引量:62

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部