電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2016-03-25 09:55
決定的デッドロックフリールーティングのための効率的な仮想チャネル割り当て手法
河野隆太中原 浩慶大)・藤原一毅NII)・松谷宏紀天野英晴慶大)・鯉渕道紘NII
技報オンラインサービス実施中
抄録 (和) 高性能計算機システムの大規模化に伴い,ルーティングテーブルのサイズが小さい分散ルーティング手法の適用がスケーラビリティの点から今後重要になると考えられる.このような手法ではライブロックフリー(宛先への到達)が保証される反面,デッドロックフリーが保証されない欠点がある.そこで,本研究では,宛先ノードと現在地のノードから次ホップのノードが求まる任意のルーティング関数に対して,必要な仮想チャネル数を最小化しつつデッドロックフリーを保証する効率的な仮想チャネルの割り当て手法を提案する.本提案の仮想チャネル割り当て手法により,従来手法に比べて必要な平均 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
査読に
ついて
本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります.

研究会情報
研究会 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)
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2016-03-25 09:55:00 
発表時間 25 
申込先研究会 CPSY 
資料番号 IEICE-CPSY2015-148,IEICE-DC2015-102 
巻番号(vol) IEICE-115 
号番号(no) no.518(CPSY), no.519(DC) 
ページ範囲 pp.163-168 
ページ数 IEICE-6 
発行日 IEICE-CPSY-2016-03-17,IEICE-DC-2016-03-17 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会