An algorithm for parallel incremental compaction
Ori Ben-Yitzhak, Irit Goft, et al.
ISMM 2002
We present a new approach to parallel copying garbage collection on symmetric multiprocessor (SMP) machines appropriate for Java and other object-oriented languages. Parallel, in this setting, means that the collector runs in several parallel threads. Our collector is based on a new idea called delayed allocation, which completely eliminates the fragmentation problem of previous parallel copying collectors while still keeping low synchronization, high efficiency, and simplicity of collection. In addition to this main idea, we also discuss several other ideas such as termination detection, balancing the distribution of work, and dealing with contention during work distribution.
Ori Ben-Yitzhak, Irit Goft, et al.
ISMM 2002
Yoav Ossia, Ori Ben-Yitzhak, et al.
PLDI 2002
Tamar Domani, Gal Goldshtein, et al.
ISMM 2002
Elliot K. Kolodner, Sivan Tal, et al.
CloudCom 2011