An on-the-fly Reference Counting Garbage Collector for Java (2001)
by
Yossi Levanoni
,
Erez Petrank
| Venue: | Dept. of Computer Science, Technion |
| Citations: | 24 - 2 self |
BibTeX
@TECHREPORT{Levanoni01anon-the-fly,
author = {Yossi Levanoni and Erez Petrank},
title = {An on-the-fly Reference Counting Garbage Collector for Java},
institution = {Dept. of Computer Science, Technion},
year = {2001}
}
Years of Citing Articles
OpenURL
Abstract
Reference counting is not naturally suitable for running on multiprocessors. The update of pointers and reference counts requires atomic and synchronized operations. We present a novel reference counting algorithm suitable for a multiprocessor that does not require any synchronized operation in its write barrier (not even a compare-and-swap type of synchronization). The algorithm is efficient and may compete with any tracing algorithm.







