@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00071743, author = {高上, 治之 and 矢崎, 俊志 and 安島, 雄一郎 and 清水, 俊幸 and 石畑, 宏明 and Haruyuki, Takaue and Syunji, Yazaki and Yuichiro, Ajima and Toshiyuki, Shimizu and Hiroaki, Ishihata}, book = {ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集}, month = {Jan}, note = {筆者らは Mesh・Torus ネットワーク上での全対全通信アルゴリズム A2AT を提案した.本論文では,A2AT の通信性能をフリットレベルのネットワークシミュレータを用いて評価した結果について報告する.現実的なモデルである,物理チャネルあたりのバーチャルチャネル数を 2 とした場合,予測値に対し平均約 1.09 倍の通信時間であり,既存の全対全通信アルゴリズムと比較して,約 12.3%~48.0% 通信時間が低減され,ネットワークサイズが大きくなるほど優位であった.通信の開始時刻は各ノードでばらつきがある場合でも,ノード内でローカルな送受信の待ち合わせを行うことにより,各ノードでのわずかなタイミングのずれが全体の通信性能に影響を与えないことを示した.各ノードからの送信数を増やした場合は,送信数 1 のときと比べ,Mesh では平均約 18.8%,Torus では平均約 41.2% 通信時間が低減された., 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.}, pages = {33--41}, publisher = {情報処理学会}, title = {2次元Mesh・Torusネットワーク上での最適全対全通信アルゴリズムの評価}, volume = {2011}, year = {2011} }