Asynchronized concurrency: The secret to scaling concurrent search data structures

T David, R Guerraoui, V Trigonakis - ACM SIGARCH Computer …, 2015 - dl.acm.org
We introduce" asynchronized concurrency (ASCY)," a paradigm consisting of four
complementary programming patterns. ASCY calls for the design of concurrent search data …

Performance of memory reclamation for lockless synchronization

TE Hart, PE McKenney, AD Brown, J Walpole - Journal of Parallel and …, 2007 - Elsevier
Achieving high performance for concurrent applications on modern multiprocessors remains
challenging. Many programmers avoid locking to improve performance, while others replace …

Reclaiming memory for lock-free data structures: There has to be a better way

TA Brown - Proceedings of the 2015 ACM Symposium on …, 2015 - dl.acm.org
Memory reclamation for sequential or lock-based data structures is typically easy. However,
memory reclamation for lock-free data structures is a significant challenge. Automatic …

Interval-based memory reclamation

H Wen, J Izraelevitz, W Cai, HA Beadle… - ACM SIGPLAN …, 2018 - dl.acm.org
In this paper we present interval-based reclamation (IBR), a new approach to safe
reclamation of disconnected memory blocks in nonblocking concurrent data structures. Safe …

Perceus: Garbage free reference counting with reuse

A Reinking, N Xie, L de Moura, D Leijen - Proceedings of the 42nd ACM …, 2021 - dl.acm.org
We introduce Perceus, an algorithm for precise reference counting with reuse and
specialization. Starting from a functional core language with explicit control-flow, Perceus …

A Family of Fast and Memory Efficient Lock-and Wait-Free Reclamation

R Nikolaev, B Ravindran - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Historically, memory management based on lock-free reference counting was very
inefficient, especially for read-dominated workloads. Thus, approaches such as epoch …

Brief announcement: Hazard eras-non-blocking memory reclamation

P Ramalhete, A Correia - Proceedings of the 29th ACM Symposium on …, 2017 - dl.acm.org
For non-blocking data-structures, only memory reclamation with pointer-based techniques
can maintain non-blocking progress, but there can be high overhead associated to these …

Scalejoin: A deterministic, disjoint-parallel and skew-resilient stream join

V Gulisano, Y Nikolakopoulos… - … Transactions on Big …, 2016 - ieeexplore.ieee.org
The inherently large and varying volumes of information generated in large scale systems
demand near real-time processing of data streams. In this context, data streaming is …

NBR: Neutralization based reclamation

A Singh, T Brown, A Mashtizadeh - … on Principles and Practice of Parallel …, 2021 - dl.acm.org
Safe memory reclamation (SMR) algorithms suffer from a trade-off between bounding
unreclaimed memory and the speed of reclamation. Hazard pointer (HP) based algorithms …

Threadscan: Automatic and scalable memory reclamation

D Alistarh, W Leiserson, A Matveev… - ACM Transactions on …, 2018 - dl.acm.org
The concurrent memory reclamation problem is that of devising a way for a deallocating
thread to verify that no other concurrent threads hold references to a memory block being …