• DOI:10.1145/1111596.1111597
Corpus ID: 14777709

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

View on ACM

cs.technion.ac.il

Save to Library

Create Alert

Cite

Launch Research Feed