Demand-driven Inlining in a Region-based Optimizer for ILP Architectures
Preprint
Abstract
Region-based compilation repartitions a program into more desirable compilation units using profiling information and procedure inlining to enable region formation analysis. Heuristics play a key role in determining when it is most beneficial to inline procedures during region formation. An ILP optimizing compiler using a region-based approach restructures a program to better reflect dynamic behavior and increase interprocedural optimization and scheduling opportunities. This paper presents an interprocedural compilation technique which performs procedure inlining on-demand, rather than as a separate phase, to improve the ability of a region-based optimizer to control code growth, compilation time and memory usage while improving performance. The interprocedural region formation algorithm utilizes a demand-driven, heuristics-guided approach to inlining, restructuring an input program into interprocedural regions. Experimental results are presented to demonstrate the impact of the algorithm and several inlining heuristics upon a number of traditional and novel compilation characteristics within a region-based ILP compiler and simulator.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Inlining as staged computationJournal of Functional Programming, 2003
- Evaluating inlining techniquesComputer Languages, 1998
- A practical framework for demand-driven interprocedural data flow analysisACM Transactions on Programming Languages and Systems, 1997
- Region-based compilation: Introduction, motivation, and initial experienceInternational Journal of Parallel Programming, 1997
- Compiler transformations for high-performance computingACM Computing Surveys, 1994
- The superblock: An effective technique for VLIW and superscalar compilationThe Journal of Supercomputing, 1993
- Compiling with Continuations1991