(Enter summary)
Abstract: A fast and scalable interprocedural escape analysis algorithm is presented. The analysis computes a description of a subset of created objects whose lifetime is bounded by the lifetime of a runtime stack frame. The analysis results can be used for many purposes, including stack allocation of objects, thread synchronization elimination, deadstore removal, code motion, and iterator reduction. A method to use the analysis results for transforming a program to allocate some objects on the runtime... (Update)
Cited by: More
An in-Card Bytecode Optimization for Objects Management In.. - Fournerie
(Correct)
A Refinement of the Escape Property - Hill, Spoto (2002)
(Correct)
A Foundation of Escape Analysis - Hill, Spoto (2002)
(Correct)
Active bibliography (related documents): More All
1.0: Stack Allocating Objects in Java (Extended Abstract) - Gay, Steensgaard
(Correct)
0.3: the Garbage Collection Bibliography - Richard Jones (2003)
(Correct)
0.2: Escape Analysis: Correctness Proof, Implementation and.. - Blanchet (1998)
(Correct)
Similar documents based on text: More All
0.5: Escape Analysis for Java - Choi (1999)
(Correct)
0.4: Escape Analysis for Object Oriented Languages. Application to Java - Blanchet (1999)
(Correct)
0.4: Compositional Pointer and Escape Analysis for Java Programs - Whaley, Rinard (1999)
(Correct)
Related documents from co-citation: More All
14: Escape Analysis for Java
- Choi, Gupta et al. - 1999
8: Compositional pointer and escape analysis for java programs
- Whaley, Rinard - 1999
6: Practical Virtual Method Call Resolution for Java
- Sundaresan, Hendren et al. - 1999
BibTeX entry: (Update)
David Gay and Bjarne Steensgaard. Fast escape analysis and stack allocation for object-based programs. In Proceedings of the International Conference on Compiler Construction (CC 2000), pages 82-93, 2000. http://citeseer.ist.psu.edu/article/gay00fast.html More
@inproceedings{ gay00fast,
author = "David Gay and Bjarne Steensgaard",
title = "Fast Escape Analysis and Stack Allocation for Object-Based Programs",
booktitle = "9th International Conference on Compiler Construction ({CC}'2000)",
volume = "1781",
publisher = "Springer-Verlag",
year = "2000",
url = "citeseer.ist.psu.edu/article/gay00fast.html" }
Citations (may not include all citations):
746
The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1999
207
Flow analysis and optimization of Lisp-like structures (context) - Jones, Muchnick - 1981
154
Escape Analysis for Java
- Choi, Gupta et al.
70
Points-to analysis in almost linear time
- Steensgaard - 1996
68
On determining lifetime and aliasing of dynamically allocate.. (context) - Deutsch - 1990
67
ciently computing static single assignment form and the cont.. (context) - Cytron, Ferrante et al. - 1991
64
Fast static analysis of C++ virtual function calls
- Bacon, Sweeney - 1996
61
Conventional and uniqueness typing in graph rewrite systems
- Barendsen, Smetsers - 1993
53
Compile-time garbage collection by sharing analysis (context) - Jones, Le Metayer - 1989
29
Compile-time analysis of object-oriented programs (context) - Vitek, Horspool et al. - 1992
28
implementation and experimental results (context) - Blanchet, Correctness
28
Tractable constraints in finite semilattices
- Rehof, Mogensen - 1998
28
Analysis of functional programs to detect run-time garbage c.. (context) - Inoue, Seki et al. - 1988
26
the complexity of escape analysis (context) - Deutsch
25
ACM SIGPLAN Notices (context) - Chase, Wegman et al. - 1990
22
Storage use analysis and its applications
- Serrano, Feeley - 1996
21
A backwards analysis for compile-time garbage collection (context) - Jensen, Mogensen
19
Optimization of very high level languages (context) - Schwartz - 1975
17
An Evaluation of Automatic Object Inline Allocation Techniqu..
- Dolby, Chien
17
Compile-time garbage collection for higher-order functional .. (context) - Hughes - 1992
15
Experiences with compiler-directed storage reclamation (context) - Hicks
15
Shifting garbage collection overhead to compile time (context) - rey, Barth - 1977
7
Escape analysis on lists
- Park, Goldberg - 1992
4
cient compile-time garbage collection for arbitrary data str.. (context) - Mohnen - 1995
1
Accepted for publication in Software --- Practice & Experien.. (context) - Fitzgerald, Knoblock et al. - 1999
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC