大会名称 |
---|
2016年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2016 |
発行日 |
2016-08-23 |
セッション番号 |
5C |
セッション名 |
相互結合網 |
講演日 |
2016/09/08 |
講演場所(会議室等) |
共通教育棟E棟3階E34 |
講演番号 |
C-045 |
タイトル |
配線長制限ランダムトポロジ向けのスケーラブルなルーティング手法 |
著者名 |
河野隆太, 中原 浩, 藤原一毅, 松谷宏紀, 鯉渕道紘, 天野英晴, |
キーワード |
高性能計算, ネットワークトポロジ, 相互結合網 |
抄録 |
高性能並列計算機の大規模化に伴い,並列アプリケーションの性能に対して通信遅延の及ぼす影響がますます大きくなっている.我々これまでの研究により,スイッチ間不規則網により低遅延化を実現可能であることが分かったが,ルーティングテーブルのサイズが大きくなる問題が存在する.本研究では,配線長制限を課したランダムネットワークの局所性とスモールワールド性に着目し,ルーティングテーブルの削減と低ホップ数の維持の両方を達成する新たなルーティング手法を探求する.提案手法は,従来手法に比べ通信遅延を最大1.8%改善し,テーブルサイズを最大62%削減した. |
本文pdf |
PDF download (151.6KB) |