loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh Annual Workshop on Interaction between Compilers and Computer Architectures (INTERACT'03)
A Region-Based Compilation Infrastructure
Anaheim, California
February 08-February 08
ISBN: 0-7695-1889-3
Yang Liu, Chinese Academy of Sciences
Zhaoqing Zhang, Chinese Academy of Sciences
Ruliang Qiao, Chinese Academy of Sciences
Roy Dz-ching Ju, Microprocessor Research Labs
The traditional framework for back-end compilation is based on the scope of functions, which is a natural boundary to partition an entire program for compilation. However, the sizes and structures of functions may not be the best scope for program analyses and transformations when considering compilation resources (e.g. time and space), performance, and functionality. This problem is particularly pronounced when modern compiler optimizations resort to sophisticated and expensive algorithms to aim at high performance computing. Furthermore, it is often beneficial to give priority to optimize the more profitable portions of programs. Earlier works have proposed ways to allow some control on the size and structure of optimization scope. In this paper, we develop a new region-based compilation framework driven by the considerations of performance opportunities and compilation resources. In addition, we allow some optimization-directed attributes communicated from one optimization phase to another on a region basis to guide subsequent optimizations. This region-based framework has been implemented in the Open Research Compiler targeting Itanium. Processor Family (IPF). Experimental results from the SPEC2000Int programs show that this infrastructure provides an effective control on forming regions to meet the requirements of different optimizations. For example, the compilation time of instruction scheduling is significantly reduced by this region formation infrastructure while preserving or improving the overall performance. At the highest optimization level, the performance of eon program has a 15.6% improvement by employing this region-based infrastructure.
Index Terms:
Region, Interval, Single-Entry-Multiple-Exit (SEME) Region, Multiple-Entry-Multiple-Exit (MEME) Region, and Compiler Optimization
Citation:
Yang Liu, Zhaoqing Zhang, Ruliang Qiao, Roy Dz-ching Ju, "A Region-Based Compilation Infrastructure," interact, pp.75, Seventh Annual Workshop on Interaction between Compilers and Computer Architectures (INTERACT'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.