TY - GEN
T1 - Linear-Mark
T2 - 9th International Symposium on Memory Systems, MEMSYS 2023
AU - Meiohas, Chiara
AU - Blackburn, Stephen M.
AU - Petrank, Erez
N1 - Publisher Copyright: © 2023 ACM.
PY - 2023/10/2
Y1 - 2023/10/2
N2 - Tracing garbage collectors are widely deployed in modern programming languages. But tracing an arbitrary heap shape incurs poor locality and may hinder scalability. In this paper, we explore an avenue for mitigating these inefficiencies at the expense of conservative, less accurate identification of live objects. We do this by proposing and studying an alternative to the Mark-Sweep tracing algorithm, called Linear-Mark. It turns out that although Linear-Mark improves locality and scalability, the accuracy of Mark-Sweep outweighs the achieved enhancements. We present the Linear-Mark garbage-collecting algorithm and provide an evaluation that highlights the trade-offs between the Linear-Mark and the Mark-Sweep approaches. Our hope is that this research will inspire further algorithmic improvements, ultimately leading to better garbage collection algorithms.
AB - Tracing garbage collectors are widely deployed in modern programming languages. But tracing an arbitrary heap shape incurs poor locality and may hinder scalability. In this paper, we explore an avenue for mitigating these inefficiencies at the expense of conservative, less accurate identification of live objects. We do this by proposing and studying an alternative to the Mark-Sweep tracing algorithm, called Linear-Mark. It turns out that although Linear-Mark improves locality and scalability, the accuracy of Mark-Sweep outweighs the achieved enhancements. We present the Linear-Mark garbage-collecting algorithm and provide an evaluation that highlights the trade-offs between the Linear-Mark and the Mark-Sweep approaches. Our hope is that this research will inspire further algorithmic improvements, ultimately leading to better garbage collection algorithms.
KW - automatic memory management
KW - garbage collection
KW - Mark-Sweep garbage collector
KW - parallel garbage collection
UR - http://www.scopus.com/inward/record.url?scp=85190714530&partnerID=8YFLogxK
U2 - 10.1145/3631882.3631893
DO - 10.1145/3631882.3631893
M3 - منشور من مؤتمر
T3 - ACM International Conference Proceeding Series
BT - MEMSYS 2023 - Proceedings of the International Symposium on Memory Systems
Y2 - 2 October 2023 through 5 October 2023
ER -