• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

A Generational Mostly-concurrent Garbage Collector (2000)

Cached

  • Download as a PDF

Download Links

  • [research.sun.com]
  • [www.sun.com]
  • [www.cs.purdue.edu]
  • [www.cs.purdue.edu]
  • [www.cs.purdue.edu]
  • [research.sun.com]
  • [research.sun.com]
  • [labs.oracle.com]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Tony Printezis , David Detlefs
Citations:43 - 6 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Printezis00agenerational,
    author = {Tony Printezis and David Detlefs},
    title = {A Generational Mostly-concurrent Garbage Collector},
    year = {2000}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

This paper reports our experiences with a mostly-concurrent incremental garbage collector, implemented in the context of a high performance virtual machine for the Java^TM programming language. The garbage collector is based on the "mostly parallel" collection algorithm of Boehm et al., and can be used as the old generation of a generational memory system. It overloads efficient write-barrier code already generated to support generational garbage collection to also identify objects that were modified during concurrent marking. These objects must be rescanned to ensure that the concurrent marking phase marks all live objects. This algorithm minimises maximum garbage collection pause times, while having only a small impact on the average garbage collection pause time and overall execution time. We support our claims with experimental results, for both a synthetic benchmark and real programs.

Citations

1540 The Java Language Specification - Gosling, Jay, et al. - 1996
416 Uniprocessor garbage collection techniques, Yves Bekkers and Jacques Cohen (eds - Wilson - 1992
368 Garbage Collection: Algorithms for Automatic Dynamic Memory Managem ent.John Wiley&Sons,Ltd,1996 - Jones
316 Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm - Ungar - 1984
266 Garbage Collection in an Uncooperative Environment - Boehm, Weiser - 1988
234 A Real-Time Garbage Collector Based on the Lifetime of Objects - Lieberman, Hewitt - 1983
215 A nonrecursive list compacting algorithm - Cheney - 1970
189 On-the-fly Garbage Collection: An Exercise in Cooperation - Dijkstra, Lamport, et al. - 1978
129 Mostly Parallel Garbage Collection - Boehm, Demers, et al. - 1991
113 A concurrent generational garbage collector for a multi-threaded implementation of ML - Doligez, Leroy - 1993
103 Garbage collection can be faster than stack allocation - Appel - 1987
88 List processing in real-time on a serial computer - Baker - 1978
79 H.G.1992.The treadmill: Real-time garbage collection without motion sickness.In - Baker
66 Inlining of virtual methods - Detlefs, Agesen - 1999
60 An efficient meta-lock for implementing ubiquitous synchronization - Agesen, Detlefs, et al. - 1999
60 The memory fragmentation problem: solved - Johnstone, Wilson - 1999
58 The Portable Common Runtime Approach to Interoperability - Weiser, Demers, et al. - 1989
51 Combining generational and conservative garbage collection: framework and implementations - Demers, Weiser, et al. - 1990
46 Protection traps and alternatives for memory management of an object-oriented language - Hosking, Moss - 1993
42 Incremental garbage collection for mature objects - Hudson, Moss - 1992
41 A comparative performance evaluation of write barrier implementations - Hosking, Moss, et al. - 1992
35 Concurrent compacting garbage collection of a persistent heap - O’Toole, Nettles, et al. - 1993
33 Incremental Mature Garbage Collection Using the Train Algorithm - Seligmann, Grarup - 1995
31 unobtrusive garbage collection for multiprocessor systems - Portable - 1994
22 A Fast Write Barrier for Generational Garbage Collectors - Hölzle - 1993
21 The GC interface in the EVM - White, Garthwaite - 1998
17 Erez Petrank. A generational on-the-fly garbage collector for Java - Domani, Kolodner - 2000
15 Finding references in Java stacks - Agesen, Detlefs - 1997
7 An efficient parallel garbage collector and its correctness proof - Kung, Song - 1977
4 Analysing a Simple Disk Garbage Collector - Printezis - 1996
2 Early Lisp History (1956-1959). Web version: http://www8.informatik.uni-erlangen.de/ html/lisp/histlit1.html - Stoyan
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University