See this document in CiteSeerX!

Early Storage Reclamation in a Tracing Garbage Collector (1999)  (Make Corrections)  (4 citations)
Timothy Harris
ACM SIG\-PLAN Notices



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/~tlh2...rtitionedgc.ps.gz
cl.cam.ac.uk/users...rtitionedgc.ps.gz
cl.cam.ac.uk/~tlh2...rtitionedgc.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.ukc.ac.uk/people/staf...gcbibH (more)
(Enter author homepages)

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

Abstract: This article presents a novel technique for allowing the early recovery of storage space occupied by garbage data. The idea is similar to that of generational garbage collection, except that heap is partitioned based on a static analysis of data type definitions rather than on the approximate age of allocated objects. A prototype implementation is presented, along with initial results and ideas for future work. 1 Introduction It has been widely acknowledged that the type information present in ... (Update)

Context of citations to this paper:   More

...strategies for each part of the heap according to the behaviour of the application. This work was reported in ACM SIGPLAN Notices [Har99a] Section 5 develops this idea of allowing an untrusted application to control low level aspects of the virtual machine (VM)...

...information to avoid write barrier overhead even for partial collections. Our approach is based on Harris s algorithm in [19]. Harris s algorithm starts by incrementally building a type graph at class loading time in a Java system. The type graph has an edge from type...

Cited by:   More
Connectivity-Based Garbage Collection - Hirzel (2004)   (Correct)
the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)
Understanding the Connectivity of Heap Objects - Hirzel, Henkel, Diwan, Hind (2002)   (Correct)

Similar documents (at the sentence level):
66.3%:   Implementation techniques for a multi-service Java Virtual Machine - Harris (1999)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Extensible Virtual Machines - Harris (2001)   (Correct)
0.2:   Rupiah: Towards an Expressive Static Type System for Java - Foster (2001)   (Correct)
0.1:   Garbage Collection Without Paging - Matthew Hertz Yi   (Correct)

Similar documents based on text:   More   All
0.1:   Semantics of Local Variables - O'Hearn, Tennent (1992)   (Correct)
0.1:   Wireless Thin Client Optimization For Multimedia Applications - Aksoy (2000)   (Correct)
0.1:   Measuring the Multimedia Performance of Server-Based Computing - Nieh, Yang (2000)   (Correct)

Related documents from co-citation:   More   All
4:   Garbage Collection Algorithms for Automatic Dynamic Memory Management (context) - Jones, Lins - 1996
3:   The Java language specification (context) - James, Bill et al. - 1996
3:   Using key object opportunism to collect old objects (context) - Hayes - 1991

BibTeX entry:   (Update)

Timothy Harris. Early storage reclamation in a tracing garbage collector. ACM SIGPLAN Notices, pages 46--53, April 1999. http://citeseer.ist.psu.edu/harris99early.html   More

@article{ harris99early,
    author = "Timothy Harris",
    title = "Early storage reclamation in a tracing garbage collector",
    journal = "ACM SIG{\-}PLAN Notices",
    volume = "34",
    number = "4",
    pages = "46--53",
    year = "1999",
    url = "citeseer.ist.psu.edu/harris99early.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
257   Smalltalk80: The Language and its Implementation (context) - Goldberg, Robson - 1983
238   Pizza into Java: Translating theory into practice - Odersky, Wadler - 1997
178   Making the future safe for the past: Adding genericity to th.. - Bracha, Odersky et al. - 1998
167   Generation scavenging: A nondisruptive high performance stor.. (context) - Ungar - 1984
144   Garbage Collection: Algorithms for Automatic Dynamic Memory .. (context) - Jones, Lins - 1996
90   Sun Microsystems (context) - reflection
84   Adding type parameterization to the Java language - Agesen, Freund et al. - 1997
59   Dynamic class loading in the Java Virtual Machine - Liang, Bracha - 1998
33   Parameterized types for Java (context) - Myers, Bank et al. - 1997
31   Modern Compiler Implementation in C (context) - Appel - 1998
31   Space efficient conservative garbage collection (context) - Boehm - 1993
23   A theory of stack allocation in polymorphically typed langua.. - Tofte, Talpin - 1994
22   A high-performance garbage collector for Standard ML - Reppy - 1993
18   Published as CMU Technical Report CMU-CS (context) - Morrisett, Types et al. - 1995
15   Adaptive optimization for SELF: Reconciling high performance.. (context) - Holzle - 1994
8   A memory-efficient real-time noncopying garbage collector (context) - Lim, Pardyak et al. - 1998
7   A brief introduction to Regions (context) - Tofte - 1998
6   Do object-oriented languages need special hardware support - Holzle, Ungar - 1995
6   Parametric polymorphism for java: A reflective solution (context) - Solorzano, Alagie - 1998
2   SIGPLAN Notices (context) - of, Annual et al. - 1994
2   An earlier version of this was presented at [POP (context) - Tofte, Talpin et al. - 1997

Documents on the same site (http://www.cs.ukc.ac.uk/people/staff/rej/gcbib/gcbibH.html):   More
Predictable Automatic Memory Management for Embedded Systems - Roger Henriksson (1997)   (Correct)
Where have all the pointers gone?: A story of distributed.. - Richard Hudson   (Correct)
Main Memory Management for Persistence - Antony Hosking (1991)   (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