| 講演名 | 2021-07-20 ルーティングの動的再構成によるネットワークのデッドロックフリー性・低遅延性の両立 河野 隆太(北陸先端大), 松谷 宏紀(慶大), 鯉渕 道紘(NII), 天野 英晴(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 大規模スーパーコンピュータ向けのスイッチ間ネットワークにおいて、規則性を持たない低直径グラフを用いることがネットワークの低遅延化に有用とされている。こうした不規則な構造を持つネットワークは循環構造を多く持つため、パケット・ルーティングにおけるデッドロックが通信性能の悪化を招く。本研究では、デッドロックフリーなルーティングの動的再構成のための先行手法に着目し、異なるルートノードに基づく複数のスパニングツリーを切り替え可能なルーティングの動的再構成手法を提案する。提案のルーティング動的再構成を用いることで、平均ホップ数(通信遅延) を最大で8.49 % 改善できることが分かった。 |
| 抄録(英) | |
| キーワード(和) | 相互結合網 / ネットワーク・トポロジ / 高性能計算 |
| キーワード(英) | |
| 資料番号 | CPSY2021-5,DC2021-5 |
| 発行日 | 2021-07-13 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2021/7/20(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | SWoPP2021: 並列／分散／協調システムとディペンダブルコンピューティングおよび一般 |
| テーマ（英） | SWoPP2021: Parallel, Distributed and Cooperative Processing Systems and Dependable Computing |
| 委員長氏名（和） | 鯉渕 道紘(NII) / 高橋 寛(愛媛大) / 井上 弘士(九大) |
| 委員長氏名（英） | Michihiro Koibuchi(NII) / Hiroshi Takahashi(Ehime Univ.) / Hiroshi Inoue(Kyushu Univ.) |
| 副委員長氏名（和） | 中島 耕太(富士通研) / 津邑 公暁(名工大) / 土屋 達弘(阪大) |
| 副委員長氏名（英） | Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Tatsuhiro Tsuchiya(Osaka Univ.) |
| 幹事氏名（和） | 井口 寧(北陸先端大) / 小川 周吾(日立) / 新井 雅之(日大) / 難波 一輝(千葉大) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
| 幹事氏名（英） | Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory) |
| 幹事補佐氏名（和） | 小林 諒平(筑波大) / 宮島 敬明(明大) |
| 幹事補佐氏名（英） | Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | 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-07-20 |
| 資料番号 | CPSY2021-5,DC2021-5 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | CPSY-116,DC-117 |
| ページ範囲 | pp.25-30(CPSY), pp.25-30(DC), |
| ページ数 | 6 |
| 発行日 | 2021-07-13 (CPSY, DC) |