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…