講演名 | 2018-07-31 ルーティングアルゴリズムによる通信帯域の測定と理解 河野 隆太(慶大), 安戸 僚汰(慶大), 松谷 宏紀(慶大), 鯉渕 道紘(NII), 天野 英晴(慶大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ビッグデータ処理などを目的とするデータセンタは大規模化の一途を辿っている。このような大規模データセンタにおける要求レベル並列性を実現するため、高帯域な大規模ネットワークが必要とされている。近年、こうした課題の解決策として、 Jellyfish などのランダム正則グラフに基づくスイッチ間ネットワークが提案されている。このランダムネットワークは既存の Fat-Tree ネットワークに比べ同一資源で高帯域化を実現することが示されている。その一方で、既存の等価コスト複数経路ルーティング (ECMP) や、 k- 最短経路ルーティングでは、ランダムネットワークの経路の多様性を活かせず、通信帯域が悪化することが分かっている。そこで、本研究では、ワーストケース通信帯域の最大化問題をモデル化した既存の線形プログラムを利用し、ランダム正則グラフに対して通信帯域を最大化するための最適な経路の選択手法である、 k-最適経路ルーティングを探求する。 64 ノードのネットワークに対して実現可能な通信帯域を評価した結果、提案手法である k- 最適経路ルーティングは、既存手法に比べワーストケースの通信帯域を最大で 35 % 改善した。 |
抄録(英) | |
キーワード(和) | 相互結合網 / ルーティング・アルゴリズム / 高性能計算 |
キーワード(英) | |
資料番号 | CPSY2018-23 |
発行日 | 2018-07-23 (CPSY) |
研究会情報 | |
研究会 | CPSY / DC / IPSJ-ARC |
---|---|
開催期間 | 2018/7/30(から3日開催) |
開催地(和) | 熊本市国際交流会館 |
開催地(英) | Kumamoto City International Center |
テーマ(和) | 並列/分散/協調システムとディペンダブルコンピューティングおよび一般 |
テーマ(英) | Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
委員長氏名(和) | 中野 浩嗣(広島大) / 福本 聡(首都大東京) / 五島 正裕(NII) |
委員長氏名(英) | Koji Nakano(Hiroshima Univ.) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Masahiro Goshima(NII) |
副委員長氏名(和) | 入江 英嗣(東大) / 三吉 貴史(富士通研) / 高橋 寛(愛媛大) |
副委員長氏名(英) | Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Hiroshi Takahashi(Ehime Univ.) |
幹事氏名(和) | 大川 猛(宇都宮大) / 高前田 伸也(北大) / 金子 晴彦(東工大) / 新井 雅之(日大) / 小野 貴継(九大) / 近藤 正章(東大) / 長谷川 揚平(東芝) / 塩谷 亮太(名大) |
幹事氏名(英) | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) / Masayuki Arai(Nihon Univ.) / Takatsugu Ono(Kyushu Univ.) / Masaaki Kondo(Univ. of Tokyo) / Yohei Hasegawa(Toshiba) / Ryota Shioya(Nagoya Univ.) |
幹事補佐氏名(和) | 伊藤 靖朗(広島大) / 津邑 公暁(名工大) |
幹事補佐氏名(英) | Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
---|---|
本文の言語 | JPN |
タイトル(和) | ルーティングアルゴリズムによる通信帯域の測定と理解 |
サブタイトル(和) | |
タイトル(英) | Measuring and Understanding Throughput of Routing Algorithms |
サブタイトル(和) | |
キーワード(1)(和/英) | 相互結合網 |
キーワード(2)(和/英) | ルーティング・アルゴリズム |
キーワード(3)(和/英) | 高性能計算 |
第 1 著者 氏名(和/英) | 河野 隆太 / Ryuta Kawano |
第 1 著者 所属(和/英) | 慶應義塾大学(略称:慶大) Keio University(略称:Keio Univ.) |
第 2 著者 氏名(和/英) | 安戸 僚汰 / Ryota Yasudo |
第 2 著者 所属(和/英) | 慶應義塾大学(略称:慶大) Keio University(略称:Keio Univ.) |
第 3 著者 氏名(和/英) | 松谷 宏紀 / Hiroki Matsutani |
第 3 著者 所属(和/英) | 慶應義塾大学(略称:慶大) Keio University(略称:Keio Univ.) |
第 4 著者 氏名(和/英) | 鯉渕 道紘 / Michihiro Koibuchi |
第 4 著者 所属(和/英) | 国立情報学研究所(略称:NII) National Institute of Informatics(略称:NII) |
第 5 著者 氏名(和/英) | 天野 英晴 / Hideharu Amano |
第 5 著者 所属(和/英) | 慶應義塾大学(略称:慶大) Keio University(略称:Keio Univ.) |
発表年月日 | 2018-07-31 |
資料番号 | CPSY2018-23 |
巻番号(vol) | vol.118 |
号番号(no) | CPSY-165 |
ページ範囲 | pp.133-138(CPSY), |
ページ数 | 6 |
発行日 | 2018-07-23 (CPSY) |