Skip to content

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

Notifications You must be signed in to change notification settings

walsh/ChunkBasedPriorityQueue

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 84.8%
  • C 13.0%
  • Makefile 1.2%
  • Shell 1.0%