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}
}
  • L. Huelsbergen, P. Winterbottom
  • Published in ISMM '98 1998
  • Computer Science
  • 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
    An on-the-fly mark and sweep garbage collector based on sliding views
    • 48
    An on-the-fly mark and sweep garbage collector based on sliding views
    • 40
    • PDF
    Concurrent Cycle Collection in Reference Counted Systems
    • 104
    • Highly Influenced
    • PDF
    A multithreaded concurrent garbage collector parallelizing the new instruction in Java
    • D. Lo, W. Srisa-an, J. Chang
    • Computer Science
    • Proceedings 16th International Parallel and Distributed Processing Symposium
    • 2002
    • 7
    • Highly Influenced
    Implementing an on-the-fly garbage collector for Java
    • 64
    • PDF
    Concurrent garbage collection using hardware-assisted profiling
    • 22
    • PDF

    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