講演抄録/キーワード |
講演名 |
2012-08-03 14:30
ランダムなネットワークトポロジのためのラック配置最適化 ○藤原一毅・鯉渕道紘(NII) CPSY2012-25 |
抄録 |
(和) |
スーパーコンピュータの大規模化が進むにつれ,通信遅延がメニーコア並列アプリケーションの性能に及ぼす影響が大きくなってきている.そのため,スーパーコンピュータでは高次元スイッチを用いた低遅延トポロジの活用が重要となりつつある.我々のこれまでの研究により,スイッチ間にランダムにリンクを接続したトポロジが低遅延性の点で優れていることが分かったが,ハイパーキューブなどの規則性を持つトポロジと比べてレイアウトの配線が長くなる問題があった.本研究では,(1)ランダムなショートカットリンクの生成時に多少の偏りを持たせ,(2)ラックレイアウトをモデル化して最適化問題として解くことにより,遅延を維持したまま配線長を最大38\%削減できたことを報告する. |
(英) |
As the scale of many-core parallel applications and supercomputer systems increases, the negative impact of communication latencies on performance becomes larger. It is thus necessary to use low-latency topology based on high-radix switches in supercomputer systems. We have previously reported that topologies, which are generated by augmenting classical topologies with random links, make latency shorter, although their wiring length becomes longer than that of non-random topologies, such as hypercube. In this study, to shorten the wiring length of the random topologies, (1) we generate imbalanced random shortcut link set, (2) we solve the optimization problem through their modeling on rack layout. Our analysis results show that wiring length is reduced by up to 38\% while communication latency is maintained. |
キーワード |
(和) |
相互結合網 / ランダムトポロジ / 配線長 / レイアウト / ハイパフォーマンスコンピューティング / / / |
(英) |
interconnection networks / random topology / cable length / cabinet layout / high-performance computing / / / |
文献情報 |
信学技報, vol. 112, no. 173, CPSY2012-25, pp. 97-102, 2012年8月. |
資料番号 |
CPSY2012-25 |
発行日 |
2012-07-26 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2012-25 |
研究会情報 |
研究会 |
DC CPSY |
開催期間 |
2012-08-02 - 2012-08-03 |
開催地(和) |
とりぎん文化会館 |
開催地(英) |
Torigin Bunka Kaikan |
テーマ(和) |
2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012) |
テーマ(英) |
Summer United Workshops on Parallel, Distributed and Cooperative Processing "Tottori" (SWoPP 2012) |
講演論文情報の詳細 |
申込み研究会 |
CPSY |
会議コード |
2012-08-DC-CPSY |
本文の言語 |
日本語 |
タイトル(和) |
ランダムなネットワークトポロジのためのラック配置最適化 |
サブタイトル(和) |
|
タイトル(英) |
Rack Layout Optimization for Random Network Topology |
サブタイトル(英) |
|
キーワード(1)(和/英) |
相互結合網 / interconnection networks |
キーワード(2)(和/英) |
ランダムトポロジ / random topology |
キーワード(3)(和/英) |
配線長 / cable length |
キーワード(4)(和/英) |
レイアウト / cabinet layout |
キーワード(5)(和/英) |
ハイパフォーマンスコンピューティング / high-performance computing |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
藤原 一毅 / Ikki Fujiwara / フジワラ イッキ |
第1著者 所属(和/英) |
国立情報学研究所 (略称: NII)
National Institute of Informatics (略称: NII) |
第2著者 氏名(和/英/ヨミ) |
鯉渕 道紘 / Michihiro Koibuchi / コイブチ ミチヒロ |
第2著者 所属(和/英) |
国立情報学研究所 (略称: NII)
National Institute of Informatics (略称: NII) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 |
発表日時 |
2012-08-03 14:30:00 |
発表時間 |
30分 |
申込先研究会 |
CPSY |
資料番号 |
CPSY2012-25 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.173 |
ページ範囲 |
pp.97-102 |
ページ数 |
6 |
発行日 |
2012-07-26 (CPSY) |