Showing 2017Show all
2 papers · 1 filter
cs.DC2017
Lightweight MPI Communicators with Applications to Perfectly Balanced Quicksort
Michael Axtmann, Armin Wiebigke, Peter Sanders
MPI uses the concept of communicators to connect groups of processes. It provides nonblocking collective operations on communicators to overlap communication and computation. Flexi…
cs.DC2017
In-place Parallel Super Scalar Samplesort (IPSo)
Michael Axtmann, Sascha Witt, Daniel Ferizovic +1
We present a sorting algorithm that works in-place, executes in parallel, is cache-efficient, avoids branch-mispredictions, and performs work O(n log n) for arbitrary inputs with h…