A Bulk-Parallel Priority Queue in External Memory with STXXL

Timo Bingmann, Thomas Keh, Peter Sanders

We propose the design and an implementation of a bulk-parallel external memory priority queue to take advantage of both shared-memory parallelism and high external memory transfer…