講演抄録/キーワード |
講演名 |
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 |