A dynamic solution for efficient MPI collective communications

Hyacinthe Nzigou Mamadou, Feng Long Gu, Vivien Oddou, Takeshi Nanri, Kazuaki Murakami

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    The performance of the Message Passing Interface collective communication algorithms is a critical issue widely discussed in both academia and industry. In order to achieve and maintain high performance in the MPI implementations even in regard to random system behavior, the collective operations must be adapted to both the cluster platform and the workload of the user program. In this paper we propose the DYN Alltoall, a dynamic version of the traditional MPI Alltoall implementation, which is based on performance predictions derived from P-LogP model. The experiments which were performed on clusters equipped with different interconnect networks, Infiniband and Gigabit Ethernet, produced encouraging results with negligible overhead to find the most appropriate algorithm. In most cases, the dynamic Alltoall largely outperforms the traditional MPI implementations on different platforms.

    Original languageEnglish
    Title of host publicationProceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009
    Pages3-7
    Number of pages5
    DOIs
    Publication statusPublished - 2009
    Event2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009 - Sanya, Hainan, China
    Duration: Apr 24 2009Apr 26 2009

    Publication series

    NameProceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009
    Volume1

    Other

    Other2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009
    CountryChina
    CitySanya, Hainan
    Period4/24/094/26/09

    All Science Journal Classification (ASJC) codes

    • Computational Theory and Mathematics
    • Computer Science Applications
    • Theoretical Computer Science

    Fingerprint Dive into the research topics of 'A dynamic solution for efficient MPI collective communications'. Together they form a unique fingerprint.

    Cite this