research
∙
12/27/2022
Practically and Theoretically Efficient Garbage Collection for Multiversioning
Multiversioning is widely used in databases, transactional memory, and c...
share
research
∙
08/23/2022
Survey of Persistent Memory Correctness Conditions
The study of concurrent persistent programs has seen a surge of activity...
research
∙
04/12/2022
Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting
Safe memory reclamation (SMR) schemes are an essential tool for lock-fre...
research
∙
01/03/2022
Lock-Free Locks Revisited
This paper presents a new and practical approach to lock-free locks base...
research
∙
08/09/2021
FliT: A Library for Simple and Efficient Persistent Algorithms
Non-volatile random access memory (NVRAM) offers byte-addressable persis...
research
∙
08/05/2021
Space and Time Bounded Multiversion Garbage Collection
We present a general technique for garbage collecting old versions for m...
research
∙
08/10/2020
Concurrent Fixed-Size Allocation and Free in Constant Time
Our goal is to efficiently solve the dynamic memory allocation problem i...
research
∙
07/05/2020
Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures
We present a general transformation that takes any concurrent data struc...
research
∙
04/06/2020
NVTraverse: In NVRAM Data Structures, the Destination is More Important than the Journey
The recent availability of fast, dense, byte-addressable non-volatile me...
research
∙
02/17/2020
Concurrent Reference Counting and Resource Management in Wait-free Constant Time
A common problem when implementing concurrent programs is efficiently pr...
research
∙
11/21/2019
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations using only pointer-width CAS
The Load-Link/Store-Conditional (LL/SC) primitive is considered the most...
research
∙
08/01/2018
Space Complexity of Implementing Large Shared Registers
We prove two new space lower bounds for the problem of implementing a la...
research
∙
06/12/2018
Making Concurrent Algorithms Detectable
Non-volatile memory (NVM) promises persistent main memory that remains c...
research
∙
03/23/2018