お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2016-03-25 09:55
決定的デッドロックフリールーティングのための効率的な仮想チャネル割り当て手法
河野隆太中原 浩慶大)・藤原一毅NII)・松谷宏紀天野英晴慶大)・鯉渕道紘NIICPSY2015-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)
第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著者 所属(和/英) (略称: )
(略称: )
講演者 第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 
ページ数
発行日 2016-03-17 (CPSY, DC) 


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

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


IEICE / 電子情報通信学会