| 講演名 | 2021-10-11 任意トポロジに対する仮想チャネルを用いない低遅延なデッドロックフリー・ルーティング 河野 隆太(北陸先端大), 松谷 宏紀(慶大), 鯉渕 道紘(NII), 天野 英晴(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 大規模スーパーコンピュータ向けのスイッチ間ネットワークにおいて、規則性を持たない低直径グラフを用いることがネットワークの低遅延化に有用とされている。こうした不規則な構造を持つネットワークは循環構造を多く持つため、パケット・ルーティングにおけるデッドロックが通信性能の悪化を招く。本研究では、循環依存を防ぐためのDuato の十分条件に基づき、仮想チャネルを用いずに低ホップ数経路を構築可能なルーティングの構成手法を探求する。具体的には、スパニングツリー上でDeadlock-Free なRouting Subfunction を定義する。さらに、ツリー上のチャネルに幅優先探索に沿って順序付けを行い、Duato の定義した4 つのチャネル依存を考慮したAdaptive channel の追加を行う。ルーティング時に最短経路上のAdaptive channel を用いることにより、従来のUp*/Down*ルーティングに比べ、最短経路を利用可能な送受信ノードのペア数を最大で48 % 向上可能であることが分かった。 |
| 抄録(英) | |
| キーワード(和) | 相互結合網 / ネットワーク・トポロジ / 高性能計算 |
| キーワード(英) | |
| 資料番号 | CPSY2021-13,DC2021-13 |
| 発行日 | 2021-10-04 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | DC / CPSY / IPSJ-ARC |
|---|---|
| 開催期間 | 2021/10/11(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | HotSPA2021: アーキテクチャ，コンピュータシステム，ディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Architecture, Computer Systems, Dependable Computing, etc. (HotSPA202１) |
| 委員長氏名（和） | 高橋 寛(愛媛大) / 鯉渕 道紘(NII) / 井上 弘士(九大) |
| 委員長氏名（英） | Hiroshi Takahashi(Ehime Univ.) / Michihiro Koibuchi(NII) / Hiroshi Inoue(Kyushu Univ.) |
| 副委員長氏名（和） | 土屋 達弘(阪大) / 中島 耕太(富士通研) / 津邑 公暁(名工大) |
| 副委員長氏名（英） | Tatsuhiro Tsuchiya(Osaka Univ.) / Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 新井 雅之(日大) / 難波 一輝(千葉大) / 井口 寧(北陸先端大) / 小川 周吾(日立) / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
| 幹事氏名（英） | Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / 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 Dependable Computing / Technical Committee on Computer Systems / 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-10-11 |
| 資料番号 | CPSY2021-13,DC2021-13 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | CPSY-194,DC-195 |
| ページ範囲 | pp.7-12(CPSY), pp.7-12(DC), |
| ページ数 | 6 |
| 発行日 | 2021-10-04 (CPSY, DC) |