Shared Memory-based Algorithms for Vector Collective Operations of the MPI Standard
Alexey Romanyuta, Mikhail G. Kurnosov · The Herald of the Siberian State University of Telecommunications and Information Science · 2022
Algorithms for MPI_Scatterv, MPI_Gatherv, MPI_Allgatherv collective operations using the shared memory of multiprocessor SMP/NUMA systems are proposed. The algorithms use an approach based on copying message fragments via queues in a shared memory segment (Copy-In-Copy-Out). The algorithms were implemented based on Open MPI and the execution time is reduced on average by 20-40% for the MPI_Scatterv, MPI_Gatherv, MPI_Allgatherv operations compared to the coll/tuned component of the Open MPI library.