See this document in CiteSeerX!

Fast Escape Analysis and Stack Allocation for Object-Based Programs (2000)  (Make Corrections)  (16 citations)
David Gay, Bjarne Steensgaard
9th International Conference on Compiler Construction (CC'2000)



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~dgay/papers/cc2000.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~dgay/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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