A lock-free, array-based priority queue

Authors:
Yujie Liu;Michael Spear
Affiliations:
Lehigh University, Bethlehem, PA, USA;Lehigh University, Bethlehem, PA, USA
Venue:
Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming
Year:
2012

Linearizability: a correctness condition for concurrent objects

ACM Transactions on Programming Languages and Systems (TOPLAS)
An efficient algorithm for concurrent priority queue heaps

Information Processing Letters
Introduction to Algorithms

Introduction to Algorithms
A Practical Multi-word Compare-and-Swap Operation

DISC '02 Proceedings of the 16th International Conference on Distributed Computing
Skiplist-Based Concurrent Priority Queues

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing

Hi-index	0.00