1 citations · 2 across the 19 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017
Flat Parallelization
Vitaly Aksenov, Petr Kuznetsov
There are two intertwined factors that affect performance of concurrent data structures: the ability of processes to access the data in parallel and the cost of synchronization. It…
cs.DC2017
A Concurrency-Optimal Binary Search Tree
Vitaly Aksenov, Vincent Gramoli, Petr Kuznetsov +2
The paper presents the first \emph{concurrency-optimal} implementation of a binary search tree (BST). The implementation, based on a standard sequential implementation of an intern…