講演名 2021-01-25
キャビネット内通信を考慮した低直径・配置最適な相互結合網の検討
河野 隆太(北陸先端大), 松谷 宏紀(慶大), 鯉渕 道紘(NII), 天野 英晴(慶大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 大規模スーパコンピュータ向けのスイッチ間ネットワークとして、ragonfly やSlim Fly といった高次数ネットワークトポロジが広く用いられている。これらのネットワークトポロジは実システムにおいてキャビネット間のグローバル配線を多数用いることにより、理論限界に迫る全体性能を達成している。その一方で、Dragonfly+ のようにキャビネット内のローカル配線を増やすことにより、ネットワークの全体性能を犠牲としつつ配線コストを削減する手法も存在する。本研究では、こうしたキャビネット内の接続密度とEnd-to-End の通信性能とのトレードオフを探求する。具体的には、(1) 通信性能の理論限界であるMoore Bound を拡張し、キャビネット内のスイッチ間次数に対する直径・平均距離の下界を求めるためのLayout-Oriented Moore Bound を導入する。さらに、(2) キャビネット内のスイッチ間次数の下限に対し直径・平均距離を最適化可能なネットワークトポロジの構成手法SymSA LDeg を提案する。評価の結果、提案トポロジであるSymSA LDeg がLayout-Oriented Moore Bound により導かれる平均距離の下界に対する悪化率を最小で0.1042 % に抑えることに成功した。また、同じシステムサイズで構成したDragonfly を上回る通信性能を達成した。
抄録(英)
キーワード(和) 相互結合網 / ネットワーク・トポロジ / 高性能計算
キーワード(英)
資料番号 VLD2020-39,CPSY2020-22,RECONF2020-58
発行日 2021-01-18 (VLD, CPSY, RECONF)

研究会情報
研究会 CPSY / RECONF / VLD / IPSJ-ARC / IPSJ-SLDM
開催期間 2021/1/25(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) FPGA 応用および一般
テーマ(英) FPGA Applications, etc.
委員長氏名(和) 入江 英嗣(東大) / 柴田 裕一郎(長崎大) / 福田 大輔(富士通研) / 井上 弘士(九大) / 中村 祐一(NEC)
委員長氏名(英) Hidetsugu Irie(Univ. of Tokyo) / Yuichiro Shibata(Nagasaki Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Hiroshi Inoue(Kyushu Univ.) / Yuichi Nakamura(NEC)
副委員長氏名(和) 鯉渕 道紘(NII) / 中島 耕太(富士通研) / 佐野 健太郎(理研) / 山口 佳樹(筑波大) / 小林 和淑(京都工繊大)
副委員長氏名(英) Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) / Kentaro Sano(RIKEN) / Yoshiki Yamaguchi(Tsukuba Univ.) / Kazutoshi Kobayashi(Kyoto Inst. of Tech.)
幹事氏名(和) 高前田 伸也(北大) / 津邑 公暁(名工大) / 三好 健文(イーツリーズ・ジャパン) / 小林 悠記(NEC) / 桜井 祐市(日立) / 兼本 大輔(大阪大学) / 今村 智(富士通研) / 塩谷 亮太(名大) / 谷本 輝夫(九大) / 新田 高庸(NTT) / 瀬戸 謙修(東京都市大) / 密山 幸男(高知工科大) / 君家 一紀(三菱電機) / 廣本 正之(富士通研)
幹事氏名(英) Shinya Takameda(Hokkaido Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Takefumi Miyoshi(e-trees.Japan) / Yuuki Kobayashi(NEC) / Yuichi Sakurai(Hitachi) / Daisuke Kanemoto(Osaka Univ.) / Satoshi Imamura(Fujitsu lab.) / Ryota Shioya(Nagoya Univ.) / Teruo Tanimoto(Kyushu Univ.) / Koyo Nitta(NTT) / Kenshu Seto(Tokyo City Univ.) / Yukio Mitsuyama(Kochi Univ. of Tech.) / Kazuki Oya(Mitsubishi Electric) / Masayuki Hiromoto(Fujistu Lab.)
幹事補佐氏名(和) 小川 周吾(日立) / 有間 英志(東大) / 中原 啓貴(東工大) / 竹村 幸尚(インテル) / 西元 琢真(日立)
幹事補佐氏名(英) Shugo Ogawa(Hitachi) / Eiji Arima(Univ. of Tokyo) / Hiroki Nakahara(Tokyo Inst. of Tech.) / Yukitaka Takemura(INTEL) / Takuma Nishimoto(Hitachi)

講演論文情報詳細
申込み研究会 Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies / Special Interest Group on System Architecture / Special Interest Group on System and LSI Design Methodology
本文の言語 JPN-ONLY
タイトル(和) キャビネット内通信を考慮した低直径・配置最適な相互結合網の検討
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) 相互結合網
キーワード(2)(和/英) ネットワーク・トポロジ
キーワード(3)(和/英) 高性能計算
第 1 著者 氏名(和/英) 河野 隆太 / Ryuta Kawano
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学(略称:北陸先端大)
Japan Advanced Institute of Science and Technology(略称:JAIST)
第 2 著者 氏名(和/英) 松谷 宏紀 / Hiroki Matsutani
第 2 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
第 3 著者 氏名(和/英) 鯉渕 道紘 / Michihiro Koibuchi
第 3 著者 所属(和/英) 国立情報学研究所(略称:NII)
National Institute of Informatics(略称:NII)
第 4 著者 氏名(和/英) 天野 英晴 / Hideharu Amano
第 4 著者 所属(和/英) 慶應義塾大学(略称:慶大)
Keio University(略称:Keio Univ.)
発表年月日 2021-01-25
資料番号 VLD2020-39,CPSY2020-22,RECONF2020-58
巻番号(vol) vol.120
号番号(no) VLD-337,CPSY-338,RECONF-339
ページ範囲 pp.1-6(VLD), pp.1-6(CPSY), pp.1-6(RECONF),
ページ数 6
発行日 2021-01-18 (VLD, CPSY, RECONF)