2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価

• Item type: Symposium(1)
• 公開日: 2011-01-11
• タイトル: 2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価
• タイトル / 言語: en
• タイトル: Evaluation of Optimal All-to-All Communication Algorithm on 2-dimensional Mesh Network and Torus Network
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通信最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京工科大学
• 著者所属: 電気通信大学情報基盤センター
• 著者所属: 富士通株式会社
• 著者所属: 富士通株式会社
• 著者所属: 東京工科大学
• 著者所属(英): en
• 著者所属(英): Tokyo UnTVersity of Technology
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): FUJITSU, LIMITED.
• 著者所属(英): en
• 著者所属(英): FUJITSU, LIMITED.
• 著者所属(英): en
• 著者所属(英): Tokyo UnTVersity of Technology
• 著者名: 高上, 治之; 矢崎, 俊志; 安島, 雄一郎; 清水, 俊幸; 石畑, 宏明
• 著者名(英): Haruyuki, Takaue; Syunji, Yazaki; Yuichiro, Ajima; Toshiyuki, Shimizu; Hiroaki, Ishihata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 筆者らは Mesh・Torus ネットワーク上での全対全通信アルゴリズム A2AT を提案した．本論文では，A2AT の通信性能をフリットレベルのネットワークシミュレータを用いて評価した結果について報告する．現実的なモデルである，物理チャネルあたりのバーチャルチャネル数を 2 とした場合，予測値に対し平均約 1.09 倍の通信時間であり，既存の全対全通信アルゴリズムと比較して，約 12.3%～48.0% 通信時間が低減され，ネットワークサイズが大きくなるほど優位であった．通信の開始時刻は各ノードでばらつきがある場合でも，ノード内でローカルな送受信の待ち合わせを行うことにより，各ノードでのわずかなタイミングのずれが全体の通信性能に影響を与えないことを示した．各ノードからの送信数を増やした場合は，送信数 1 のときと比べ，Mesh では平均約 18.8%，Torus では平均約 41.2% 通信時間が低減された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we evaluate the performance of all-to-all communication algorithm for torus and mesh network, A2AT, by using a flit level simulator. Under a practical condition that use 2 virtual channels, A2AT achieved 1.09 times of analytical prediction time and cut 12.3% to 48.0% of communication time when existing algorithm was used. We shows that the difference of start time of communication occurred in each node have little effect to communication performance. When a number of concurrent message transfer was set to more than 1, A2AT for mesh reduced by 18.8% and torus reduced by 41.2% in case of that was set to 1.
• 書誌情報: ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集; 巻 2011, p. 33-41, 発行日 2011-01-11
• 出版者 / 言語: ja
• 出版者: 情報処理学会