Title :
Region-based compilation: an introduction and motivation
Author :
Hank, Richard E. ; Hwu, Wen-Mei W. ; Rau, B. Ramakrishna
Author_Institution :
Center for Reliable & High Performance Comput., Illinois Univ., Urbana, IL, USA
fDate :
29 Nov-1 Dec 1995
Abstract :
As the amount of instruction-level parallelism required to fully utilize VLIW and superscalar processors increases, compilers must perform increasingly more aggressive analysis, optimization, parallelization and scheduling on the input programs. Traditionally, compilers have been built assuming functions as the unit of compilation. In this framework, function boundaries tend to hide valuable optimization opportunities from the compiler. Function inlining may be applied to assemble strongly coupled functions into the same compilation unit at the cost of very large function bodies. This paper introduces a new technique, called region-based compilation, where the compiler is allowed to repartition the program into more desirable compilation units. Region-based compilation allows the compiler to control problem size while exposing inter-procedural optimization and code motion opportunities
Keywords :
optimisation; parallel processing; program compilers; resource allocation; VLIW processors; code motion opportunities; compilers; function boundaries; function inlining; instruction-level parallelism; inter-procedural optimization; optimization; parallelization; region-based compilation; scheduling; strongly coupled functions; superscalar processors; Computer aided instruction; Concurrent computing; High performance computing; Optimizing compilers; Parallel processing; Processor scheduling; Production; Program processors; Size control; VLIW;
Conference_Titel :
Microarchitecture, 1995., Proceedings of the 28th Annual International Symposium on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
0-8186-7349-4
DOI :
10.1109/MICRO.1995.476823