A survey of concurrent priority queue algorithms

@article{Dragicevic2008ASO,
  title={A survey of concurrent priority queue algorithms},
  author={Kristijan Dragicevic and Daniel Bauer},
  journal={2008 IEEE International Symposium on Parallel and Distributed Processing},
  year={2008},
  pages={1-6}
}
Algorithms for concurrent data structures have gained attention in recent years as multi-core processors have become ubiquitous. Using the example of a concurrent priority queue, this paper investigates different synchronization methods and concurrent algorithms. It covers traditional lock-based approaches, non-blocking algorithms as well as a method based on software transactional memory. Besides discussing correctness criteria for the various approaches, we also present performance results… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

Parallel FPGA routing based on the operator formulation

2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC) • 2014
View 12 Excerpts
Method Support
Highly Influenced

Deterministic Parallel Routing for FPGAs Based on Galois Parallel Execution Model

2018 28th International Conference on Field Programmable Logic and Applications (FPL) • 2018
View 1 Excerpt