パケットペーシングを用いた集団通信に対するロード／ネットワークインバランスの影響

• Item type: SIG Technical Reports(1)
• 公開日: 2012-07-25
• タイトル: パケットペーシングを用いた集団通信に対するロード／ネットワークインバランスの影響
• タイトル / 言語: en
• タイトル: Influence of Load/Network Imbalances on Collective Communication using Packet Pacing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通信
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 財団法人九州先端科学技術研究所／独立行政法人科学技術振興機構，CREST
• 著者所属: 富士通株式会社
• 著者所属: 富士通株式会社
• 著者所属: 九州大学
• 著者所属(英): en
• 著者所属(英): Institute of Systems, Information Technologies and Nanotechnologies／Japan Science and Technology Agency, CREST
• 著者所属(英): en
• 著者所属(英): Fujitsu Ltd.
• 著者所属(英): en
• 著者所属(英): Fujitsu Ltd.
• 著者所属(英): en
• 著者所属(英): Kyushu University
• 著者名: 柴村, 英智; 三輪, 英樹; 三吉, 郁夫; 井上, 弘士
• 著者名(英): Hidetomo, Shibamura; Hideki, Miwa; Ikuo, Miyoshi; Koji, Inoue
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，ロードインバランスやネットワークインバランスに起因する通信開始時刻のインバランスが，パケットペーシングを用いた集団通信の実行に与える影響をシミュレーションによって評価する． 3 次元トーラス網ならびに 2 次元トーラス網を対象に，インバランスの付加や MOD ペーシングを適用した様々な集団通信の実行性能について，インターコネクトシミュレータ NSIM を用いた評価を行った．その結果，集団通信のアルゴリズムによってインバランスの感受性が異なることがわかった．また，集団通信に対するペーシングの有効性を確認するとともに，メッセージサイズやノード数の増加に応じて実行時間の高速化率も向上することがわかった．さらに，ペーシングを適用した集団通信にインバランスが及ぼす影響を評価した結果，アルゴリズムによっては，わずかなインバランスが加わることで実行時間が大幅に増加し，ペーシングの効果を損なう場合があることが明らかになった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper investigates influence of imbalance of communication start times caused by load and/or network imbalances on collective communication using packet pacing. Several simulations of collective communication are carried out with various imbalances and MOD pacing on 3D and 2D tori by using an interconnect simulator NSIM. As the result, we confirmed that the collective communication algorithms have different and respective sensitivities of imbalance. Moreover, the packet pacing improves speedup ratio of execution further by increasing message size and/or number of nodes, thus the effectiveness of the packet pacing is cleared. However, few collective communications using the pacing may spoil the effectiveness by small imbalance.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2012-HPC-135, 号 2, p. 1-8, 発行日 2012-07-25
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会