講演抄録/キーワード |
講演名 |
2017-01-25 14:50
凖最適な単方向ネットワークの構成法と評価 ○十時知滉・中原 浩・藤木大地(慶大)・鯉渕道紘(NII)・天野英晴(慶大) VLD2016-101 CPSY2016-137 RECONF2016-82 |
抄録 |
(和) |
HPC システムやデータセンタにおいて,AI/ビッグデータ/科学技術計算などの超並列アプリケーションの実行性能向上を達成するためには,低遅延なネットワークを構築することが求められている.そのためにはネットワークの直径と平均最短距離の値を小さくする構成を取ることが必要である.直径と平均最短距離の面では,同じ入力/出力次数(いわゆるポート数) を使用する双方向ネットワークと比べて,単方向ネットワークを用いる方が優れていることが分かっている.これは,単方向ネットワークでは,直径が理論限界より高々1 大きいという凖最適なimase-itoh グラフが存在しており,任意の次数とノード数に対して直径,平均最短距離が理論限界に近い値を取ることができるためである.単方向ネットワークを実際の計算システムに用いる場合,ack 情報をリンクでパケットの中に含めて返すようなノード/ノードのフロー制御を行わないことで簡素化が可能である.しかし,フロー制御を用いない場合,ネットワークの輻輳によりパケットがドロップすることが生じうる.そこで,我々は各スイッチにおいて出力パケット数が入力パケット数と同数以上とするように制御することで,パケットが衝突しないように制御する非最短型ルーティングであるホットポテトを使うことを提案する.Booksim を用いたフリットレベルの相互結合網シミュレーションにより,(1)imase-ito グラフでのホットポテトルーティングは,フロー制御をする固定型最短経路ルーティングと同程度以上のスループットを達成し,(2) 双方向ランダムネットワーク,torus と比べ平均4.6 倍のスループット向上を達成した. |
(英) |
(Not available yet) |
キーワード |
(和) |
HPC / 相互結合網 / ホットポテト / 単方向ネットワーク / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 116, no. 416, CPSY2016-137, pp. 215-220, 2017年1月. |
資料番号 |
CPSY2016-137 |
発行日 |
2017-01-16 (VLD, CPSY, RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2016-101 CPSY2016-137 RECONF2016-82 |