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

• Item type: Trans(1)
• 公開日: 2011-05-12
• タイトル: 2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価
• タイトル / 言語: en
• タイトル: Evaluation of Optimal All-to-All Communication Algorithm on 2D Mesh and Torus Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 相互結合網
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工科大学
• 著者所属: 電気通信大学情報基盤センター
• 著者所属: 富士通株式会社
• 著者所属: 富士通株式会社
• 著者所属: 東京工科大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Technology
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): FUJITSU, LIMITED.
• 著者所属(英): en
• 著者所属(英): FUJITSU, LIMITED.
• 著者所属(英): en
• 著者所属(英): Tokyo University 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 study, we evaluate the performance of a previously proposed all-to-all communication algorithm for torus and mesh networks (A2AT) by using a flit-level simulator. Under the realistic assumption that two virtual channels are used, the A2AT computation speed was 1.09 times the analytically predicted speed. And the A2AT communication time was 12.3% to 48.0% lower than that of an existing algorithm. Moreover, this difference increased with the network size. We show that the difference in the initialization times of the nodes had little effect on the communication performance. When the number of concurrent message transfers was set to more than one, A2AT communication time was reduced by 18.8% for the mesh network and by 41.2% for the torus network compared to that when the number of concurrent transfers was set to one.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 4, 号 3, p. 36-46, 発行日 2011-05-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会