Parallel Garbage Collection for Shared Memory Multiprocessors
Christine H. Flood, David Detlefs, Nir Shavit et al. · 2001
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, andalsotobalance 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.
Cited by 107 works.
Authors
References
- Uniprocessor garbage collection techniques
- On-the-fly garbage collection
- Multiprocessing compactifying garbage collection
- Scheduling multithreaded computations by work stealing
- Garbage collection: algorithms for automatic dynamic memory management
- The Sparc Architecture Manual/Version 9
- Real-time concurrent collection on stock multiprocessors
- Thread scheduling for multiprogrammed multiprocessors
- Implementation of multilisp
- Portable, unobtrusive garbage collection for multiprocessor systems