6 citations · 22 across the 15 of their papers we have counts for
4 papers · 1 filter
Concurrent Fixed-Size Allocation and Free in Constant Time
Guy E. Blelloch, Yuanhao Wei
Our goal is to efficiently solve the dynamic memory allocation problem in a concurrent setting where processes run asynchronously. On processes, we can support allocation and f…
Constant-Time Snapshots with Applications to Concurrent Data Structures
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch +3
We present an approach for efficiently taking snapshots of the state of a collection of CAS objects. Taking a snapshot allows later operations to read the value that each CAS objec…
NVTraverse: In NVRAM Data Structures, the Destination is More Important than the Journey
Michal Friedman, Naama Ben-David, Yuanhao Wei +2
The recent availability of fast, dense, byte-addressable non-volatile memory has led to increasing interest in the problem of designing and specifying durable data structures that…
Concurrent Reference Counting and Resource Management in Wait-free Constant Time
Guy E. Blelloch, Yuanhao Wei
A common problem when implementing concurrent programs is efficiently protecting against unsafe races between processes reading and then using a resource (e.g., memory blocks, file…