TY - GEN
T1 - Brief announcement
T2 - 38th ACM Symposium on Principles of Distributed Computing, PODC 2019
AU - Nikolaev, Ruslan
AU - Ravindran, Binoy
N1 - Publisher Copyright:
© 2019 Authors.
PY - 2019/7/16
Y1 - 2019/7/16
N2 - We present a new lock-free safe memory reclamation algorithm, Hyaline, which is fast, scalable, and transparent to the underlying data structures. Hyaline easily handles virtually unbounded number of threads that can be created and deleted dynamically, while retaining O(1) reclamation cost. We also extend Hyaline to avoid situations where stalled threads prevent others from reclaiming newly allocated objects, a common problem with epoch-based reclamation. Our evaluation reveals that Hyaline's throughput is high - it steadily outperformed other reclamation schemes by >10% in one test and yielded even higher gains in oversubscribed scenarios.
AB - We present a new lock-free safe memory reclamation algorithm, Hyaline, which is fast, scalable, and transparent to the underlying data structures. Hyaline easily handles virtually unbounded number of threads that can be created and deleted dynamically, while retaining O(1) reclamation cost. We also extend Hyaline to avoid situations where stalled threads prevent others from reclaiming newly allocated objects, a common problem with epoch-based reclamation. Our evaluation reveals that Hyaline's throughput is high - it steadily outperformed other reclamation schemes by >10% in one test and yielded even higher gains in oversubscribed scenarios.
UR - http://www.scopus.com/inward/record.url?scp=85070973565&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85070973565&partnerID=8YFLogxK
U2 - 10.1145/3293611.3331575
DO - 10.1145/3293611.3331575
M3 - Conference contribution
AN - SCOPUS:85070973565
T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
SP - 419
EP - 421
BT - PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
PB - Association for Computing Machinery
Y2 - 29 July 2019 through 2 August 2019
ER -