Escape analysis for Java
Authors:
Open Access
- 1 October 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 34 (10) , 1-19
Abstract
This paper presents a simple and efficient data flow algorithm for escape analysis of objects in Java programs to determine (i) if an object can be allocated on the stack; (ii) if an object is accessed only by a single thread during its lifetime, so that synchronization operations on that object can be removed. We introduce a new program abstraction for escape analysis, the connection graph , that is used to establish reachability relationships between objects and object references. We show that the connection graph can be summarized for each method such that the same summary information may be used effectively in different calling contexts. We present an interprocedural algorithm that uses the above property to efficiently compute the connection graph and identify the non-escaping objects for methods and threads. The experimental results, from a prototype implementation of our framework in the IBM High Performance Compiler for Java, are very promising. The percentage of objects that may be allocated on the stack exceeds 70% of all dynamically created objects in three out of the ten benchmarks (with a median of 19%), 11% to 92% of all lock operations are eliminated in those ten programs (with a median of 51%), and the overall execution time reduction ranges from 2% to 23% (with a median of 7%) on a 333 MHz PowerPC workstation with 128 MB memory.Keywords
This publication has 19 references indexed in Scilit:
- Escape analysis for object-oriented languages1999
- Efficient and precise modeling of exceptions for the analysis of Java programs1999
- Interprocedural pointer alias analysisACM Transactions on Programming Languages and Systems, 1999
- The Jalapeño dynamic optimizing compiler for Java1999
- Thin locks1998
- Constructing compact models of concurrent Java programs1998
- Automatic inline allocation of objects1997
- From region inference to von Neumann machines via region representation inference1996
- Flow-insensitive interprocedural alias analysis in the presence of pointers1995
- Lifetime analysis of dynamically allocated objects1988