グリッド環境におけるマルチレーンを用いたMPIコレクティブ通信アルゴリズム

• Item type: Trans(1)
• 公開日: 2007-05-15
• タイトル: グリッド環境におけるマルチレーンを用いたMPIコレクティブ通信アルゴリズム
• タイトル / 言語: en
• タイトル: MPI Collective Operations Algorithm by Using Multi-lane for Grid Environment
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: グリッド
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学／国立情報学研究所
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology / National Institute of Infomatics
• 著者名: 千葉, 立寛; 遠藤, 敏夫; 松岡, 聡
• 著者名(英): Tatsuhiro, Chiba; Toshio, Endo; Satoshi, Matsuoka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: グリッド環境上におけるMPIコレクティブ通信の性能は，ネットワークトポロジに強く依存しており，これまでにも最適なネットワークトポロジを構築してコレクティブ通信を高速化させるための様々な手法が数多く提案されてきた．また，近年のクラスタシステムでは，各ノードが複数のNICを備えていることが多い．しかしながら，これまでに提案されている手法は，各ノードの送受信が実行できるポートを1つと仮定してトポロジを構築する手法がほとんどである．そこで我々は，各ノードにある2枚のNICのバンド幅を最大限利用するマルチレーンブロードキャストツリー構築アルゴリズムを提案する．このアルゴリズムでは，ブロードキャストするメッセージを2つに分割し，2枚のNICを用いて2つの独立したバイナリツリーを構築して，それに沿って分割したメッセージのパイプライン転送を行う．また，提案アルゴリズムは，クラスタ，グリッド両方のシステムで効果的に実行でき，NICを1枚だけ備えるノードに対しても複数のソケットを用意することで動作可能である．本稿では，ブロードキャスト通信に対してシミュレータ環境上で実験，評価を行い，従来手法よりも性能が向上したことを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The performance of MPI collective operations, such as broadcast and reduction, is heavily affected by network topologies, especially in grid environments. Many techniques to construct efficient broadcast trees have been proposed for grids.On the other hand, recent high performance computing nodes are often equipped with multi-lane network interface cards (NICs), most previous collective communication methods fail to harness effectively. Our new broadcast algorithm for grid environments harnesses almost all downward and upward bandwidths of multi-lane NICs; a message to be broadcast is split into two pieces, which are broadcast along two independent binary trees in a pipelined fashion, and swapped between both trees. The salient feature of our algorithm is generality; it works effectively on both large clusters and grid environments. It can be also applied to nodes with a single NIC, by making multiple sockets share the NIC. Experimentations on a emulated network environment show that we achieve higher performance than traditional methods, regardless of network topologies or the message sizes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 48, 号 SIG8(ACS18), p. 104-113, 発行日 2007-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会