Effect of dynamic algorithm selection of Alltoall communication on environments with unstable network speed

Takeshi Nanri, Motoyoshi Kurokawa

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

    2 Citations (Scopus)

    Abstract

    As the HPC systems increase their size, performance of collective communications is becoming an important issue. Usually, decisions for which algorithm of those communications to be used are done based on statically specified thresholds of the size of messages and the number of processes. However, on recent HPC systems that are hiring Fat Tree or Torus topology as their interconnect, the network speed has become unpredictable. The main reason is the effect of contentions. This effect depends heavily on the relative locations of the compute nodes. On the other hand, to reduce the number of idle nodes, there are attempts for building job schedulers to attach compute nodes flexibly, without considering their relative positions among each other. With this policy, the network performance becomes unstable. As an approach for finding an appropriate algorithm even on such environment, a dynamic method, STAR-MPI, has been proposed. This method examines each algorithm at runtime, and uses the empirical data to choose the suitable one for the given situation. This paper first examined the effect of STAR-MPI on an environment with unstable network speed. The results of experiments on this environment showed that the dynamic approach was effective, but the cost for testing slow algorithms limited the effect. Then, the authors proposed an enhancement, in which algorithms that have been predicted relatively slow were discarded from the list of candidates. The predictions were done by using the performance models of the algorithms with the latency and the bandwidth measured at the first call of the collective communication. At this point, the effect of this enhancement shown in experimental results was not significant. However, the results showed that there was a possibility for achieving better performance by using more cost-effective way of prediction and tuning thresholds and factors used in the enhancement.

    Original languageEnglish
    Title of host publicationProceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011
    Pages693-698
    Number of pages6
    DOIs
    Publication statusPublished - Sep 26 2011
    Event2011 International Conference on High Performance Computing and Simulation, HPCS 2011 - Istanbul, Turkey
    Duration: Jul 4 2011Jul 8 2011

    Publication series

    NameProceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011

    Other

    Other2011 International Conference on High Performance Computing and Simulation, HPCS 2011
    CountryTurkey
    CityIstanbul
    Period7/4/117/8/11

    All Science Journal Classification (ASJC) codes

    • Computational Theory and Mathematics
    • Modelling and Simulation

    Fingerprint Dive into the research topics of 'Effect of dynamic algorithm selection of Alltoall communication on environments with unstable network speed'. Together they form a unique fingerprint.

    Cite this