Accelerating Concurrent Heap on GPUs

Yanhao Chen, Fei Hua, Chaozhang Huang +3

Priority queue, often implemented as a heap, is an abstract data type that has been used in many well-known applications like Dijkstra's shortest path algorithm, Prim's minimum spa…