Task allocation optimization for neighboring communication on fat tree

Yoshiyuki Morie, Takeshi Nanri

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

    1 被引用数 (Scopus)

    抄録

    This paper proposes a task allocation optimization for neighboring communications on a fat tree. The proposed method finds an appropriate task allocation that reduces contentions to achieve better communication performance. Since neighboring communications assume that the logical topology of tasks is a mesh or torus, optimization of the task allocation on a tree-based physical topology is not straightforward. This paper describes the proposed task allocation optimization method, which considers the contentions on links for each given allocation to determine the bottleneck link. Then, this method finds the allocation that achieves as wide a bandwidth as possible at the bottleneck link. For comparison, three other allocation methods, TAHB, random, and default, are also examined. The experimental results show that the method proposed by the authors can achieve the same or better performance than can the three abovementioned methods. For example, task allocation with our method was a maximum of 45% faster than that with the TAHB method. The advantage of our method over the TAHB method depends on the number of uplinks on each leaf switch. Unlike TAHB, our method can appropriately consider multiple links.

    本文言語英語
    ホスト出版物のタイトルProceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012
    ページ1219-1225
    ページ数7
    DOI
    出版ステータス出版済み - 2012
    イベント14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012 - Liverpool, 英国
    継続期間: 6 25 20126 27 2012

    その他

    その他14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012
    Country英国
    CityLiverpool
    Period6/25/126/27/12

    All Science Journal Classification (ASJC) codes

    • Software

    フィンガープリント 「Task allocation optimization for neighboring communication on fat tree」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル