Bibliographic Information
- Other Title
-
- パケットペーシング ニ ヨル ゼン タイ ゼン ツウシン ノ サイテキ カ ト シミュレーション ヒョウカ
- Optimization and Simulation Evaluation of an All-to-all Communication using Packet Pacing
Search this article
Description
本論文では,複数のメッセージを同時送受信可能な 2 次元トーラス網上で,ネットワークのバンド幅を活用する全対全通信アルゴリズム (A2AT) の定量的な性能評価とパケットペーシングによる最適化について述べる.A2AT と従来の全対全通信アルゴリズムとの性能比較,ならびに,A2AT にペーシングを適用した実行性能について,NSIM と呼ぶインターコネクトシミュレータを用いて評価を行った.その結果,A2AT は他のアルゴリズムよりも良い通信性能を実現することがわかった.また,パケットペーシングによって高いリンクスループットを維持した高速な実行を達成でき,バンド幅を積極的に利用する A2AT のようなアプリケーションにペーシングが効果的であることを確認した.
This paper presents quantitative performance evaluation and optimization of A2AT, an optimal all-to-all communication algorithm. This algorithm exploits the network bandwidth of 2D-torus network which nodes can transmit and receive multiple messages simultaneously. The A2AT is compared with conventional all-to-all algorithms and performance improvement by explicit packet pacing is examined by using an interconnection network simulator NSIM. The result shows that A2AT achieves good performance than the other algorithms and holds higher link throughput with packet pacing.
Journal
-
- ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集
-
ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集 2011 42-50, 2011-01-11
東京 : 情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050292572154892160
-
- NII Article ID
- 170000063917
- 40019599880
-
- NII Book ID
- AA11833852
-
- ISSN
- 18827829
- 18827772
- 03875806
-
- NDL BIB ID
- 024309496
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles
- KAKEN