Skip to content

Code for the paper: "CBPQ: High Performance Lock-Free Priority Queue", Anastasia Braginsky, Nachshon Cohen and Erez Petrank, EuroPar, 2016

License

Notifications You must be signed in to change notification settings

nachshonc/ChunkBasedPriorityQueue

Repository files navigation

Code for the paper: "CBPQ: High Performance Lock-Free Priority Queue", Anastasia Braginsky, Nachshon Cohen and Erez Petrank, EuroPar, 2016.

Provides a priority queue implementation that is highly performant and scalable. Mostly uses fetch_and_add instead of the traditional CAS to improve performance and scalability. Also supports eliminations.

ChunkedPriorityQueue.h: the priority queue class file. test.cpp: code for testing the priority queue's performance.

About

Code for the paper: "CBPQ: High Performance Lock-Free Priority Queue", Anastasia Braginsky, Nachshon Cohen and Erez Petrank, EuroPar, 2016

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published