Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 237356, 8 pages
Research Article

A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform

School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

Received 23 April 2014; Accepted 10 June 2014; Published 30 June 2014

Academic Editor: Chin-Chia Wu

Copyright © 2014 Hao Wu and Zhen-Zhou Ji. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Concurrent garbage collectors (CGC) have recently obtained extensive concern on multicore platform. Excellent designed CGC can improve the efficiency of runtime systems by exploring the full potential processing resources of multicore computers. Two major performance critical components for designing CGC are studied in this paper, stack scanning and heap compaction. Since the lock-based algorithms do not scale well, we present a lock-free solution for constructing a highly concurrent garbage collector. We adopt CAS/MCAS synchronization primitives to guarantee that the programs will never be blocked by the collector thread while the garbage collection process is ongoing. The evaluation results of this study demonstrate that our approach achieves competitive performance.