Lock-Free Buffer Managers Do Not Require Delayed Memory Reclamation

Michael Haubenschild, Viktor Leis · 2023

High-performance data systems running on modern many-core CPUs should not require readers to acquire physical locks. There exist multiple synchronization schemes that allow this, but they all require a solution for concurrent memory reclamation. In this paper, we show that one can eschew such a scheme when a few basic requirements are fulfilled. We exploit this insight in our high-performance buffer manager implementation in LeanStore, which as a consequence got simpler, more robust, and more performant.

Read the paper · More papers on PaperTik