The parBucketHeap, a GPU-parallel bucket heap with bulk updates, enables a Dijkstra variant that outperforms nvGRAPH SSSP by up to roughly 5x on synthetic dense, high-diameter graphs.
Fundamental parallel algorithms for private-cache chip multiprocessors,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A parallel priority queue with fast updates for GPU architectures
The parBucketHeap, a GPU-parallel bucket heap with bulk updates, enables a Dijkstra variant that outperforms nvGRAPH SSSP by up to roughly 5x on synthetic dense, high-diameter graphs.