See this document in CiteSeerX!

Compiler-Directed Storage Reclamation Using Object Lifetime Analysis (1992)  (Make Corrections)  (3 citations)
James E. Hicks, Jr.



  Home/Search   Context   Related

 
View or download:
mit.edu/publicatio...TLCSTR555.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/publications/pubs/ps/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Many heap-oriented languages such as Lisp and Id depend on run-time garbage collection to reclaim storage. Garbage collection can be a significant run-time expense, especially for functional languages that tend to allocate structures often. Compiler-directed storage reclamation reduces the run-time overhead of garbage collection by having the compiler insert deallocation code. Compilers must perform object lifetime analysis in order to insert storage reclamation code. Current approaches to... (Update)

Context of citations to this paper:   More

...to the first order case is efficient. Moreover, this work also assumes a fixed order of evaluation of expressions. James Hicks [13] derives the lifetime information of objects in Id, a parallel single assignment language developed at MIT [16] Lifetime information is...

...because of a lack of time and resources. In a production Id system, garbage collection or some other form of automatic memory management [44] would be necessary to avoid running out of heap memory. Our system currently places this burden on the programmer, which is both...

Cited by:   More
Functional Encapsulation and Type Reconstruction in a.. - Gupta (1995)   (Correct)
Compiling for Parallel Multithreaded Computation on Symmetric.. - Shaw (1998)   (Correct)
Order-of-evaluation Analysis for Destructive Updates in.. - Sastry, CLinger, Ariola (1993)   (Correct)

Similar documents (at the sentence level):
65.8%:   Compiler-Directed Storage Reclamation Using Object Lifetime.. - James Hicks (1992)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Better Static Memory Management: Improving Region-Based.. - Aiken, Fähndrich, Levien (1995)   (Correct)
0.1:   Removing Unnecessary Synchronization in Java - Bogda, Hölzle (1999)   (Correct)
0.1:   Contaminated Garbage Collection - Dante Cannarozzi Michael (2000)   (Correct)

Similar documents based on text:   More   All
1.0:   Garbage Collection for Strongly-Typed Languages using.. - Aditya, Flood, Hicks   (Correct)
0.5:   Generating Parallelism Profiles from C Programs - Nodine, Hicks, al. (1994)   (Correct)
0.4:   IPC: Implicitly Parallel C (Extended Abstract) - Hicks, Nodine, Beckerle, Seed (1995)   (Correct)

Related documents from co-citation:   More   All
2:   Lisp and Symbolic Computation (context) - Appel, aren't - 1989
2:   Garbage collection for strongly-typed languages using run-time type reconstructi.. - Aditya, Flood et al.
2:   A Multithreaded Massively Parallel Architecture (context) - Nikhil, Papadopoulos - 1992

BibTeX entry:   (Update)

J. Hicks Jr. Compiler Directed Storage Reclamation using Object Lifetime Analysis. PhD thesis, Electrical Engineering and Computer Science, MIT, 1992. http://citeseer.ist.psu.edu/hicks92compilerdirected.html   More

@techreport{ hicks92compilerdirected,
    author = "Jr. Hicks and J. E.",
    title = "{COMPILER}-{DIRECTED} {STORAGE} {RECLAMATION} {USING} {OBJECT} {LIFETIME} {ANALYSIS}",
    number = "MIT/LCS/TR-555",
    pages = "183",
    year = "1992",
    url = "citeseer.ist.psu.edu/hicks92compilerdirected.html" }
Citations (may not include all citations):
23   Experience with a type evaluator (context) - Young, O'Keefe - 1988
17   A compiler for the MIT Tagged-Token Dataflow Architecture (context) - Traub - 1986
15   Quick Fit: An Efficient Algorithm for Heap Storage Allocatio.. (context) - Weinstock, Wulf - 1988
13   The Theory and Practice of Semantic Program Analysis for Hig.. (context) - Young - 1989
9   Lifetime analysis of dynamically allocated ob- jects (context) - Ruggieri, Murtagh - 1988
2   Motorola Cambridge Research Center and Massachusetts Institu.. (context) - Traub, Beckerie et al. - 1990
1   Strictness analysis on non-fiat domains (context) - Wadler - 1987

Documents on the same site (http://www.lcs.mit.edu/publications/pubs/ps/):   More
Maps: A Compiler-Managed Memory System for Raw Machines - Barua, Lee, Amarasinghe.. (1998)   (Correct)
A Technique for Constructing Highly-Available Services - Ladin, Liskov, Shrira (1987)   (Correct)
Design and Verification of Speculative Processors - Shen, Arvind (1998)   (Correct)

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