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

Takeshi Nanri, Motoyoshi Kurokawa

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 被引用数 (Scopus)

    抄録

    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.

    本文言語英語
    ホスト出版物のタイトルProceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011
    ページ693-698
    ページ数6
    DOI
    出版ステータス出版済み - 9 26 2011
    イベント2011 International Conference on High Performance Computing and Simulation, HPCS 2011 - Istanbul, トルコ
    継続期間: 7 4 20117 8 2011

    出版物シリーズ

    名前Proceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011

    その他

    その他2011 International Conference on High Performance Computing and Simulation, HPCS 2011
    Countryトルコ
    CityIstanbul
    Period7/4/117/8/11

    All Science Journal Classification (ASJC) codes

    • Computational Theory and Mathematics
    • Modelling and Simulation

    フィンガープリント 「Effect of dynamic algorithm selection of Alltoall communication on environments with unstable network speed」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル