Title
A Region-Based Compilation Infrastructure
Abstract
The traditional framework for back-end compilation isbased on the scope of functions, which is a naturalboundary to partition an entire program for compilation.However, the sizes and structures of functions may not bethe best scope for program analyses and transformationswhen considering compilation resources (e.g. time andspace), performance, and functionality. This problem isparticularly pronounced when modern compileroptimizations resort to sophisticated and expensivealgorithms to aim at high performance computing.Furthermore, it is often beneficial to give priority tooptimize the more profitable portions of programs. Earlierworks have proposed ways to allow some control on the sizeand structure of optimization scope. In this paper, wedevelop a new region-based compilation framework drivenby the considerations of performance opportunities andcompilation resources. In addition, we allow someoptimization-directed attributes communicated from oneoptimization phase to another on a region basis to guidesubsequent optimizations. This region-based frameworkhas been implemented in the Open Research Compilertargeting Itanium. Processor Family (IPF). Experimentalresults from the SPEC2000Int programs show that thisinfrastructure provides an effective control on formingregions to meet the requirements of different optimizations.For example, the compilation time of instruction schedulingis significantly reduced by this region formationinfrastructure while preserving or improving the overallperformance. At the highest optimization level, theperformance of eon program has a 15.6% improvement byemploying this region-based infrastructure.
Year
Venue
Keywords
2003
Interaction between Compilers and Computer Architectures
multiple-entry-multiple-exit meme region,region,optimization scope,interval,back-end compilation,new region-based compilation framework,region-based compilation infrastructure,entire program,compilation resource,high performance computing,best scope,single-entry-multiple-exit seme region,compilation time,eon program,and compiler optimization,spec2000int program,instruction scheduling,compiler optimization,profitability
Field
DocType
ISBN
Computer architecture,Instruction scheduling,Computer science,Open research compiler,Itanium,Processor scheduling,Operating system
Conference
0-7695-1889-3
Citations 
PageRank 
References 
6
0.47
10
Authors
4
Name
Order
Citations
PageRank
Yang Liu162.16
Zhao-Qing Zhang2617.44
Qiao Ruliang382.28
Roy Dz-ching Ju432621.37