@inproceedings{ea75dc7244584092bd64c61f80107c6f,
title = "Mark-sharing: A parallel garbage collection algorithm for low synchronization overhead",
abstract = "Two main problems prevent a parallel garbage collection (GC) scheme with lock-based synchronization from providing a high level of scalability: the load imbalance and the runtime overhead of thread synchronization operations. These problems become even more serious as the number of available threads increases. We propose the Mark-Sharing algorithm to improve the performance of parallel GC using transactional memory (TM) systems. The Mark-Sharing algorithm guarantees that all threads access the shared resource by using both the task-stealing and task-releasing mechanisms appropriately. In addition, we introduce a selection manager that minimizes the contention and idle time of garbage collectors by maintaining task information. The proposed algorithm outperforms the prior pool-sharing algorithm of GC in the HTM, providing more than 90% performance improvement on average.",
keywords = "Garbage Collection, Hardware Transactional Memory, Load Balancing, Low Contention, Thread Synchronization",
author = "Hyunkyu Park and Changmin Lee and Kim, {Seung Hun} and Ro, {Won Woo} and Gaudiot, {Jean Luc}",
year = "2013",
doi = "10.1109/ICPADS.2013.16",
language = "English",
isbn = "9781479920815",
series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Computer Society",
pages = "18--25",
booktitle = "Proceedings - 2013 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013",
address = "United States",
note = "2013 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013 ; Conference date: 15-12-2013 Through 18-12-2013",
}