グリッド上のコレクティブ通信アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2006-07-31
• タイトル: グリッド上のコレクティブ通信アルゴリズム
• タイトル / 言語: en
• タイトル: Efficient Collective Algorithms for Grid Envimnment
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 産業技術総合研究所グリッド研究センター
• 著者所属: 産業技術総合研究所グリッド研究センター 東京大学大学院情報理工学系研究科
• 著者所属: 産業技術総合研究所グリッド研究センター
• 著者所属: 産業技術総合研究所グリッド研究センター
• 著者所属: 産業技術総合研究所グリッド研究センター
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced lndustrial Science and Technology
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced lndustrial Science and Technology,University of Tokyo
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced lndustrial Science and Technology
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced lndustrial Science and Technology
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced lndustrial Science and Technology
• 著者名: 松田, 元彦; 石川, 裕; 工藤, 知宏; 児玉, 祐悦; 高野, 了成
• 著者名(英): MOTOHIKO, MATSUDA; YUTAKA, ISHIKAWA; TOMOHIRO, KUDOH; YUETSU, KODAMA; RYOUSEI, TAKANO
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: グリッド環境でのコレクテイプ通信アルゴリズムが提案されているが、これまでは広域ネットワークはバンド幅が小さいという仮定が置かれていた。しかし近年､バンド幅は急速に向上し従来の仮定が現状にマッチしなくなっている。そこで、高遅延かつ高バンド幅のネットワーク環境に対応したコレクテイプ通信アルゴリズムを提案する。高パイセクション・バンド幅を持つネットワークで効率的なvan de GeijnとRabenseifnerの各アルゴリズムを拡張し、クラスタ間ネットワークのバンド幅を有効利用できるようにした。加えて、ネットワークの同時利用ノード数を制限することで広域ネットワークでの輻轄の抑制を行った。アルゴリズムの中からBcast､Allreduce、Gather､Alltoallについて、ネットワーク・エミュレーション環境を用いた評価を行い性能を確認した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Several MPI systems have been proposed for Grid environment, in which collective algonthms for wide-area networks are provided, but they are optimized under the assumption of low bandwidth in widc-area networks. However, recently, the bandwidth of wide-area networks has become much wider, and the asumption is now obsolete. Thus, we designed new collective algorithms by modifying ones for clusters proposed by van de Geijn and by Rabenseifner, to effectively utilize the available bandwidth of fast wide-area networks. In addition，the algolithms incorporate a mechanism to restlict the number of nodes to simultaneously communicate over wide-area networks, to reduce network congestion. We confirmed the effectiveness of the algorithms for Bcast, Allreduce, Gather, and Alltoall by experiments using an emulated network environment.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2006, 号 87(2006-HPC-107), p. 257-262, 発行日 2006-07-31
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会