23 citations · 57 across the 4 of their papers we have counts for
4 papers · 1 filter
wCQ: A Fast Wait-Free Queue with Bounded Memory Usage
Ruslan Nikolaev, Binoy Ravindran
The concurrency literature presents a number of approaches for building non-blocking, FIFO, multiple-producer and multiple-consumer (MPMC) queues. However, only a fraction of them…
Crystalline: Fast and Memory Efficient Wait-Free Reclamation
Ruslan Nikolaev, Binoy Ravindran
Historically, memory management based on lock-free reference counting was very inefficient, especially for read-dominated workloads. Thus, approaches such as epoch-based reclamatio…
Universal Wait-Free Memory Reclamation
Ruslan Nikolaev, Binoy Ravindran
In this paper, we present a universal memory reclamation scheme, Wait-Free Eras (WFE), for deleted memory blocks in wait-free concurrent data structures. WFE's key innovation is th…
A Scalable, Portable, and Memory-Efficient Lock-Free FIFO Queue
Ruslan Nikolaev
We present a new lock-free multiple-producer and multiple-consumer (MPMC) FIFO queue design which is scalable and, unlike existing high-performant queues, very memory efficient. Mo…