5 citations · 10 across the 4 of their papers we have counts for
9 papers
On the Cost of Concurrency in Hybrid Transactional Memory
Trevor Brown, Srivatsan Ravi
State-of-the-art \emph{software transactional memory (STM)} implementations achieve good performance by carefully avoiding the overhead of \emph{incremental validation} (i.e., re-r…
Pragmatic Primitives for Non-blocking Data Structures
Trevor Brown, Faith Ellen, Eric Ruppert
We define a new set of primitive operations that greatly simplify the implementation of non-blocking data structures in asynchronous shared-memory systems. The new operations opera…
A General Technique for Non-blocking Trees
Trevor Brown, Faith Ellen, Eric Ruppert
We describe a general technique for obtaining provably correct, non-blocking implementations of a large class of tree data structures where pointers are directed from parents to ch…
B-slack trees: Highly Space Efficient B-trees
Trevor Brown
B-slack trees, a subclass of B-trees that have substantially better worst-case space complexity, are introduced. They store keys in height , where is the maxim…
Techniques for Constructing Efficient Lock-free Data Structures
Trevor Brown
Building a library of concurrent data structures is an essential way to simplify the difficult task of developing concurrent software. Lock-free data structures, in which processes…
Range Queries in Non-blocking -ary Search Trees
Trevor Brown, Hillel Avni
We present a linearizable, non-blocking -ary search tree (-ST) that supports fast searches and range queries. Our algorithm uses single-word compare-and-swap (CAS) operations…