Title
Demand-driven Inlining in a Region-based Optimizer for ILP Architectures
Abstract
Region-based compilation repartitions a program into more desirable compilation units using profil- ing 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 interproce- dural 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 interpro- cedural 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.
Year
Venue
Keywords
2006
Clinical Orthopaedics and Related Research
programming language,optimizing compiler,cluster computing
Field
DocType
Volume
Interprocedural optimization,Programming language,Scheduling (computing),Computer science,Profiling (computer programming),Parallel computing,Real-time computing,Compiler,Optimizing compiler,Heuristics,Single Compilation Unit,Demand driven
Journal
abs/cs/060
Citations 
PageRank 
References 
0
0.34
20
Authors
2
Name
Order
Citations
PageRank
Thomas P. Way1437.05
Lori L. Pollock2135199.78