Brief announcement: Crystalline: Fast and memory efficient wait-free reclamation

Ruslan Nikolaev, Binoy Ravindran

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication35th International Symposium on Distributed Computing, DISC 2021
EditorsSeth Gilbert
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959772105
DOIs
StatePublished - Oct 1 2021
Event35th International Symposium on Distributed Computing, DISC 2021 - Virtual, Freiburg, Germany
Duration: Oct 4 2021Oct 8 2021

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume209
ISSN (Print)1868-8969

Conference

Conference35th International Symposium on Distributed Computing, DISC 2021
Country/TerritoryGermany
CityVirtual, Freiburg
Period10/4/2110/8/21

All Science Journal Classification (ASJC) codes

  • Software

Cite this