Escape Analysis for Java

Escape Analysis for Java (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jong-Deok Choi , Manish Gupta , Mauricio Serrano , Vugranam C. Sreedhar , Sam Midkiff

Venue:	IN PROCEEDINGS OF THE 14TH ANNUAL CONFERENCE ON OBJECT-ORIENTED PROGRAMMING SYSTEMS, LANGUAGES AND APPLICATIONS
Citations:	241 - 11 self

Versions

Version History

Metadata Version 3

User correction supplied by mph

Datum	Value	Source
TITLE	Escape Analysis for Java	SVM HeaderParse 0.1
AUTHOR NAME	Jong-Deok Choi	user correction
AUTHOR ADDR	P. O. Box 218, Yorktown Heights, NY 10598	user correction
AUTHOR NAME	Manish Gupta	user correction
AUTHOR ADDR	P. O. Box 218, Yorktown Heights, NY 10598	user correction
AUTHOR NAME	Mauricio Serrano	user correction
AUTHOR ADDR	P. O. Box 218, Yorktown Heights, NY 10598	user correction
AUTHOR NAME	Vugranam C. Sreedhar	user correction
AUTHOR ADDR	P. O. Box 218, Yorktown Heights, NY 10598	user correction
AUTHOR NAME	Sam Midkiff	user correction
AUTHOR ADDR	P. O. Box 218, Yorktown Heights, NY 10598	user correction
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 ma...	user correction - Legacy Corrections
YEAR	1999	INFERENCE
VENUE	IN PROCEEDINGS OF THE 14TH ANNUAL CONFERENCE ON OBJECT-ORIENTED PROGRAMMING SYSTEMS, LANGUAGES AND APPLICATIONS	user correction
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	1--19	INFERENCE
CITATIONS	25 found	ParsCit 1.0