Very concurrent mark-&-sweep garbage collection without fine-grain synchronization
@inproceedings{Huelsbergen1998VeryCM,
title={Very concurrent mark-&-sweep garbage collection without fine-grain synchronization},
author={L. Huelsbergen and P. Winterbottom},
booktitle={ISMM '98},
year={1998}
}We describe a new incremental algorithm for the concurrent reclamation of a program's allocated, yet unreachable, data. Our algorithm is a variant of mark-&-sweep collection that---unlike prior designs---runs mutator, marker, and sweeper threads concurrently without explicit fine-grain synchronization on shared-memory multiprocessors. A global, but infrequent, synchronization coordinates the per-object coloring marks used by the three threads; fine-grain synchronization is achieved without… CONTINUE READING
39 Citations
Java without the coffee breaks: a nonintrusive multiprocessor garbage collector
- Computer Science
- PLDI '01
- 2001
- 130
- PDF
An on-the-fly mark and sweep garbage collector based on sliding views
- Computer Science
- OOPSLA 2003
- 2003
- 48
An on-the-fly mark and sweep garbage collector based on sliding views
- Computer Science
- OOPSLA
- 2003
- 40
- PDF
Scalable real-time parallel garbage collection for symmetric multiprocessors
- Computer Science
- 2001
- 15
- PDF
Concurrent Cycle Collection in Reference Counted Systems
- Computer Science
- ECOOP
- 2001
- 104
- Highly Influenced
- PDF
A multithreaded concurrent garbage collector parallelizing the new instruction in Java
- Computer Science
- Proceedings 16th International Parallel and Distributed Processing Symposium
- 2002
- 7
- Highly Influenced
Lightweight and block-level concurrent sweeping for javascript garbage collection
- Computer Science
- LCTES '14
- 2014
References
SHOWING 1-2 OF 2 REFERENCES
The Limbo Language De nition
- 1996
ens. On-the- y garbage collection: An exercise in cooperation
- Communications of the ACM,
- 1978