TY - GEN
T1 - Brief announcement
T2 - 35th International Symposium on Distributed Computing, DISC 2021
AU - Nikolaev, Ruslan
AU - Ravindran, Binoy
N1 - Funding Information:
Funding ONR grants: N00014-18-1-2022, N00014-19-1-2493, and AFOSR grant: FA9550-16-1-0371.
Publisher Copyright:
© Ruslan Nikolaev and Binoy Ravindran; licensed under Creative Commons License CC-BY 4.0
PY - 2021/10/1
Y1 - 2021/10/1
N2 - We present a new wait-free memory reclamation scheme, Crystalline, that simultaneously addresses the challenges of high performance, high memory efficiency, and wait-freedom. Crystalline guarantees complete wait-freedom even when threads are dynamically recycled, asynchronously reclaims memory in the sense that any thread can reclaim memory retired by any other thread, and ensures (an almost) balanced reclamation workload across all threads. The latter two properties result in Crystalline’s high performance and high memory efficiency, a difficult trade-off for most existing schemes. Our evaluations show that Crystalline exhibits outstanding scalability and memory efficiency, and achieves superior throughput than state-of-the-art reclamation schemes as the number of threads grows.
AB - We present a new wait-free memory reclamation scheme, Crystalline, that simultaneously addresses the challenges of high performance, high memory efficiency, and wait-freedom. Crystalline guarantees complete wait-freedom even when threads are dynamically recycled, asynchronously reclaims memory in the sense that any thread can reclaim memory retired by any other thread, and ensures (an almost) balanced reclamation workload across all threads. The latter two properties result in Crystalline’s high performance and high memory efficiency, a difficult trade-off for most existing schemes. Our evaluations show that Crystalline exhibits outstanding scalability and memory efficiency, and achieves superior throughput than state-of-the-art reclamation schemes as the number of threads grows.
UR - http://www.scopus.com/inward/record.url?scp=85118140510&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85118140510&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.DISC.2021.60
DO - 10.4230/LIPIcs.DISC.2021.60
M3 - Conference contribution
AN - SCOPUS:85118140510
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 35th International Symposium on Distributed Computing, DISC 2021
A2 - Gilbert, Seth
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Y2 - 4 October 2021 through 8 October 2021
ER -