Method Inlining Optimization in Titanium

CS265 Semester Project, Spring 2000

Dan Bonachea     email


Abstract

Titanium is a parallel dialect of Java designed for writing high-performance scientific applications. In this paper, we discuss the design and implementation of a method inlining optimization added to the Titanium compiler. We address issues relevant to the design of any inlining optimization, and specifics relevant to Java and Titanium. Two heuristics are developed for guiding the inlining decisions, a manual, programmerassisted heuristic and an automatic heuristic based on call graph structure and an analysis of method characteristics. Results are presented detailing the effectiveness of each heuristic and the performance improvements realized.

Paper

Bonachea, Dan. "Method Inlining in the Titanium Compiler", unpublished. (pdf)

Software

The method inliner implemented in this project has been incorporated into the standard Titanium compiler distribution. See the Titanium software page to download a copy of the source code.

Questions or comments, email Dan Bonachea