An on-the-fly reference-counting garbage collector for java

@article{Levanoni2006AnOR,
  title={An on-the-fly reference-counting garbage collector for java},
  author={Yossi Levanoni and Erez Petrank},
  journal={ACM Trans. Program. Lang. Syst.},
  year={2006},
  volume={28},
  pages={1-69}
}
  • Yossi Levanoni, Erez Petrank
  • Published 2006
  • Computer Science
  • ACM Trans. Program. Lang. Syst.
  • Reference-counting is traditionally considered unsuitable for multiprocessor systems. According to conventional wisdom, the update of reference slots and reference-counts requires atomic or synchronized operations. In this work we demonstrate this is not the case by presenting a novel reference-counting algorithm suitable for a multiprocessor system that does not require any synchronized operation in its write barrier (not even a compare-and-swap type of synchronization). A second novelty of… CONTINUE READING
    105 Citations
    Cycler : Improve Tracing Garbage Collection with Real-time Object Reuse
    • 2014
    • Highly Influenced
    • PDF
    Exploration of dynamic memory management systems
    • Highly Influenced
    Dusty caches for reference counting garbage collection
    • 7
    • Highly Influenced
    • PDF
    Design and analysis of field-logging write barriers
    • Highly Influenced
    • PDF
    A fully concurrent garbage collector for functional programs on multicore processors
    • 5
    • Highly Influenced
    • PDF
    Down for the count? Getting reference counting back in the ring
    • 21
    • Highly Influenced
    • PDF
    NB-FEB: An Easy-to-Use and Scalable Universal Synchronization Primitive for Parallel Programming
    • 1
    • Highly Influenced
    • PDF
    Exploration of Dynamic Memory
    • Highly Influenced
    • PDF
    Efficient Memory Management for Servers
    • 1
    • Highly Influenced
    • PDF
    Garbage Collection for General Graphs
    • Highly Influenced

    References

    SHOWING 1-7 OF 7 REFERENCES
    Java without the coffee breaks: a nonintrusive multiprocessor garbage collector
    • 130
    • Highly Influential
    • PDF
    An efficient, incremental, automatic garbage collector
    • 287
    • Highly Influential
    • PDF
    Concurrent Cycle Collection in Reference Counted Systems
    • 104
    • Highly Influential
    • PDF
    A scalable reference counting garbage collector
    • Technical Report CS0967,
    • 1999
    A concurrent, generational garbage collector for a multithreaded implementation of ML
    • 233
    • Highly Influential
    • PDF
    Experience with concurrent garbage collectors for Modula-2+
    • Technical Report 64, DEC Systems Research
    • 1990
    Portable, unobtrusive garbage collection for multiprocessor systems
    • 154
    • Highly Influential
    • PDF