Procedure Restructuring for Ambitious Optimization

Compiler optimization of computer programs is necessary to exploit the features of the target architecture while masking the details of the architecture from the programmer. The continuing trends toward instruction-level parallel computers and larger programs promote and necessitate the development of optimization techniques which increase available parallelism simultaneously with controlling compilation time and memory usage. These state-of-the-art techniques are referred to as ambitious optimization techniques. Well-known approaches to increasing the scope of optimization without sacrificing precision of analysis include procedure inlining and cloning. Region-based compilation seeks to improve the scope of optimization to improve code quality while bounding optimization costs associated with inlining and cloning. This book develops and explores scalable procedure restructuring techniques that use demand-driven inlining and region-based optimizations, focused on the application of heuristics.

Autorentext

Tom Way earned his Ph.D. from the University of Delaware, and is an Associate Professor of Computer Science at Villanova University. Prior to graduate school, he worked in television and film production in Los Angeles. His research interests include compiler optimization, nanocomputer architecture, applied computing and software engineering.