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

概要

論文の詳細を見る
本論文では,筆者らが提案した Mesh・Torus ネットワーク上での全対全通信アルゴリズム A2AT について,フリットレベルのネットワークシミュレータである Booksim を用いて通信性能の評価について報告する.A2AT ではバーチャルチャネルを宛先ノード数分だけ用意し,全メッセージ間で公平なアービトレーションとした場合,理論値に対し,Torus では平均約 0.97 倍,Mesh では平均約 1.25 倍の通信時間がかかった.一方,より現実のマシンに近いパラメータのケースでは,理論値に対し平均約 1.11 倍の通信時間であった.既存の全対全通信アルゴリズム A2AND と比較すると,差が 1.29 倍〜 1.90 倍とネットワークの構成が大きくなるほど,差が広がり A2AT の方が優位であった.各ノードからの送信数を 2,4 と増やした場合でも,送信数 1 のときと比べ,Mesh では平均約 1.13 倍早く,Torus では平均約 1.35 倍早く通信が完了した.
2010-07-27