A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms.

Orr Tamir Adam Morrison Noam Rinetzky

Published in: OPODIS (2015)

Keyphrases

parallel algorithm
priority queue
data structure
parallel programming
cluster of workstations
parallel computation
parallel version
parallel implementations
shared memory
service times
combinatorial search problems
memory efficient
pc cluster
b tree