| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-03-25 09:55 決定的デッドロックフリールーティングのための効率的な仮想チャネル割り当て手法 ○河野隆太・中原 浩（慶大）・藤原一毅（NII）・松谷宏紀・天野英晴（慶大）・鯉渕道紘（NII）  CPSY2015-148 DC2015-102 |
|
| 抄録 | （和） | 高性能計算機システムの大規模化に伴い，ルーティングテーブルのサイズが小さい分散ルーティング手法の適用がスケーラビリティの点から今後重要になると考えられる．このような手法ではライブロックフリー（宛先への到達）が保証される反面，デッドロックフリーが保証されない欠点がある．そこで，本研究では，宛先ノードと現在地のノードから次ホップのノードが求まる任意のルーティング関数に対して，必要な仮想チャネル数を最小化しつつデッドロックフリーを保証する効率的な仮想チャネルの割り当て手法を提案する．本提案の仮想チャネル割り当て手法により，従来手法に比べて必要な平均 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 / / / / / | |
| 文献情報 | 信学技報, vol. 115, no. 518, CPSY2015-148, pp. 163-168, 2016年3月. | |
| 資料番号 | CPSY2015-148 | |
| 発行日 | 2016-03-17 (CPSY, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | CPSY2015-148 DC2015-102 |
|
| 研究会情報 | |
| 研究会 | CPSY DC IPSJ-SLDM IPSJ-EMB IPSJ-ARC |
| 開催期間 | 2016-03-24 - 2016-03-25 |
| 開催地（和） | 福江文化会館・勤労福祉センター |
| 開催地（英） | Fukue Bunka Hall/Rodou Fukushi Center |
| テーマ（和） | 組込み技術とネットワークに関するワークショップ ETNET2016 |
| テーマ（英） | ETNET2016 |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2016-03-CPSY-DC-SLDM-EMB-ARC |
| 本文の言語 | 日本語 |
| タイトル（和） | 決定的デッドロックフリールーティングのための効率的な仮想チャネル割り当て手法 |
| サブタイトル（和） | |
| タイトル（英） | An Effective Virtual Channel Allocation Method for Deterministic Deadlock-free Routing |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高性能コンピューティング / High-performance computing (HPC) |
| キーワード(2)（和/英） | ネットワークトポロジ / network topology |
| キーワード(3)（和/英） | 相互結合網 / interconnection networks |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-03-25 09:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2015-148, DC2015-102 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.518(CPSY), no.519(DC) |
| ページ範囲 | pp.163-168 |
| ページ数 | 6 |
| 発行日 | 2016-03-17 (CPSY, DC) |
[研究会発表申込システムのトップページに戻る]