| 講演名 | 2016-03-25 決定的デッドロックフリールーティングのための効率的な仮想チャネル割り当て手法 河野 隆太(慶大), 中原 浩(慶大), 藤原 一毅(NII), 松谷 宏紀(慶大), 天野 英晴(慶大), 鯉渕 道紘(NII), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 高性能計算機システムの大規模化に伴い，ルーティングテーブルのサイズが小さい分散ルーティング手法の適用がスケーラビリティの点から今後重要になると考えられる．このような手法ではライブロックフリー（宛先への到達）が保証される反面，デッドロックフリーが保証されない欠点がある．そこで，本研究では，宛先ノードと現在地のノードから次ホップのノードが求まる任意のルーティング関数に対して，必要な仮想チャネル数を最小化しつつデッドロックフリーを保証する効率的な仮想チャネルの割り当て手法を提案する．本提案の仮想チャネル割り当て手法により，従来手法に比べて必要な平均 VC 数を最大 63% 減らすことに成功した． |
| 抄録(英) | Distributed routing methods with small routing tables are scalable design on irregular networks for large-scale High Performance Computing (HPC) systems. Recently proposed compact routing methods, however, do not guarantee deadlock-freeness due to cycle dependencies. In this report, we propose a new method to assign virtual channels for each traffic. Infiniband technologies enable routers to switch virtual channels locally from an input port to an output port. Experimental results show that by using our VC assignment method we can reduce the average number of needed VCs by up to 63%. |
| キーワード(和) | 高性能コンピューティング / ネットワークトポロジ / 相互結合網 |
| キーワード(英) | High-performance computing (HPC) / network topology / interconnection networks |
| 資料番号 | CPSY2015-148,DC2015-102 |
| 発行日 | 2016-03-17 (CPSY, DC) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
|---|---|
| 開催期間 | 2016/3/24(から2日開催) |
| 開催地（和） | 福江文化会館・勤労福祉センター |
| 開催地（英） | Fukue Bunka Hall/Rodou Fukushi Center |
| テーマ（和） | 組込み技術とネットワークに関するワークショップ ETNET2016 |
| テーマ（英） | ETNET2016 |
| 委員長氏名（和） | 中島 康彦(奈良先端大) / 金川 信康(日立) / 福井 正博(立命館大) |
| 委員長氏名（英） | Yasuhiko Nakashima(NAIST) / Nobuyasu Kanekawa(Hitachi) / Masahiro Fukui(Ritsumeikan Univ.) |
| 副委員長氏名（和） | 中野 浩嗣(広島大) / 入江 英嗣(東大) / 井上 美智子(奈良先端大) |
| 副委員長氏名（英） | Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Michiko Inoue(NAIST) |
| 幹事氏名（和） | 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 岩田 浩司(鉄道総研) / 吉村 正義(京都産大) / 横山 昌生(シャープ) / 高島 康裕(北九州市大) / 西出 岳央(東芝) |
| 幹事氏名（英） | Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Koji Iwata(RTRI) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Masao Yokoyama(Sharp) / Yasuhiro Takashima(Kitakyushu City Univ.) / Takeo Nishide(Toshiba) |
| 幹事補佐氏名（和） | 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) |
| 幹事補佐氏名（英） | Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 決定的デッドロックフリールーティングのための効率的な仮想チャネル割り当て手法 |
| サブタイトル（和） | |
| タイトル（英） | An Effective Virtual Channel Allocation Method for Deterministic Deadlock-free Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高性能コンピューティング / High-performance computing (HPC) |
| キーワード(2)（和/英） | ネットワークトポロジ / network topology |
| キーワード(3)（和/英） | 相互結合網 / interconnection networks |
| 第 1 著者 氏名（和/英） | 河野 隆太 / Ryuta Kawano |
| 第 1 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 2 著者 氏名（和/英） | 中原 浩 / Hiroshi Nakahara |
| 第 2 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 3 著者 氏名（和/英） | 藤原 一毅 / Ikki Fujiwara |
| 第 3 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 4 著者 氏名（和/英） | 松谷 宏紀 / Hiroki Matsutani |
| 第 4 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 5 著者 氏名（和/英） | 天野 英晴 / Hideharu Amano |
| 第 5 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 6 著者 氏名（和/英） | 鯉渕 道紘 / Michihiro Koibuchi |
| 第 6 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 発表年月日 | 2016-03-25 |
| 資料番号 | CPSY2015-148,DC2015-102 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CPSY-518,DC-519 |
| ページ範囲 | pp.163-168(CPSY), pp.163-168(DC), |
| ページ数 | 6 |
| 発行日 | 2016-03-17 (CPSY, DC) |