Lightweight MPI Communicators with Applications to Perfectly Balanced Quicksort

@article{Axtmann2018LightweightMC,
  title={Lightweight MPI Communicators with Applications to Perfectly Balanced Quicksort},
  author={Michael Axtmann and Armin Wiebigke and Peter Sanders},
  journal={2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
  year={2018},
  pages={254-265}
}
MPI uses the concept of communicators to connect groups of processes. It provides nonblocking collective operations on communicators to overlap communication and computation. Flexible algorithms demand flexible communicators. E.g., a process can work on different subproblems within different process groups simultaneously, new process groups can be created, or the members of a process group can change. Depending on the number of communicators, the time for communicator creation can drastically… CONTINUE READING