JVM 2001 Abstract
Parallel Garbage Collection for Shared Memory Multiprocessors
Christine H. Flood and David Detlefs, Sun Microsystems Laboratories; Nir Shavit, Tel-Aviv University; and Xiolan Zhang,
Harvard University
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.
- View the full text of this paper in
PDF form.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
- To become a USENIX Member, please see our Membership Information.
|