Parallel garbage collection for shared memory multiprocessors

  • Authors:
  • Christine H. Flood;David Detlefs;Nir Shavit;Xiaolan Zhang

  • Affiliations:
  • Sun Microsystems Laboratories;Sun Microsystems Laboratories;Tel-Aviv University;Harvard University

  • Venue:
  • JVM'01 Proceedings of the 2001 Symposium on JavaTM Virtual Machine Research and Technology Symposium - Volume 1
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a multiprocessor "stop-the-world" garbage collection framework that provides multiple forms of load balancing. Our parallel collectors use this framework to balance the work of root scanning, using static overpartitioning, and also to balance the work of tracing the object graph, using a form of dynamic load balancing called work stealing. We describe two collectors written using this framework: pSemispaces, a parallel semispace collector, and pMarkcompact, a parallel markcompact collector.