Brief Announcement: A Concurrency-Optimal List-Based Set

@inproceedings{Gramoli2015BriefAA,
  title={Brief Announcement: A Concurrency-Optimal List-Based Set},
  author={Vincent Gramoli and Petr Kuznetsov and Srivatsan Ravi and Di Shang},
  year={2015}
}
Multicore applications require highly concurrent data structures. Yet, the very notion of concurrency is vaguely defined, to say the least. What is meant by a “highly concurrent” data structure implementing a given high-level object type? Generally speaking, one could compare the concurrency of algorithms by running a game where an adversary decides on the schedules of shared memory accesses from different processes. At the end of the game, the more schedules the algorithm would accept without… CONTINUE READING

Similar Papers

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS