Evaluation of a Region-based Partial Inlining Algorithm for an ILP Optimizing Compiler

Author : Way, Tom; Pollock, Lori
Booktitle : International Conference on Parallel and Distributed Computing and Systems (PDCS 2002)
Date : Nov 2002
Keyword(s) : parallel and distributed compilers, partial inlining, algorithm design, region-based ILP compiler optimization
Document Type : In Conference Proceedings

Abstract :

An ILP optimizing compiler using a region-based approach restructures a program to better reflect dynamic behavior and increase interprocedural optimization and scheduling opportunities. Regions provide the compiler with better control of the unit of compilation than traditional procedure-based compilers. In this paper, we evaluate an algorithm that incorporates partial inlining into a region-based compilation framework to achieve the optimization benefits of full inlining, with the added benefit of reduced code growth. Results are presented for a variety of common and novel metrics developed for comparison of regions, including profile homogeneity, percentage of invariant code and interprocedural scope of regions.

Paper Link