文献

J-GLOBAL ID：201302248841019306   整理番号：13A0873682

多次元メッシュ/トーラスにおけるプロセス配置に応じた集団通信アルゴリズム選択技術の提案

Proposal of a Method for Selecting Algorithm of Collective Communications on Multi-Dimensional Mesh/Torus

著者 (5件)： 南里豪志 (九大 情報基盤研究開発セ) ,  南里豪志 (JST-CREST) ,  杉山裕宣 (九大 工) ,  森江善之 (九大 情報基盤研究開発セ) ,  森江善之 (JST-CREST)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 6  ページ： ROMBUNNO.HPC-138,NO.11  発行年： 2013年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 計算環境の大規模化と複雑化に伴い,プロセス配置の多様性や通信衝突の影響が増し,その結果,通信ライブラリが提供する各機能の実装手法の適切な選択が困難となりつつある。そのため,実行時の状況に応じて適切な実装手法を自動選択する技術が求められている。本稿では,そのような通信ライブラリの動的最適化技術の一つとして,多次元メッシュ/トーラストポロジにおけるプロセス配置を考慮した集団通信アルゴリズムの動的選択技術を提案した。この技術は,プロセスが配置されるノード群の形状に応じて有効バイセクションバンド幅を計算し,その結果を基に各アルゴリズムの性能を見積もって,遅いアルゴリズムを候補から除外する。これにより効率的な動的アルゴリズム選択を実現するものである。Tofuインターコネクト上の実験結果により,提案技術が低オーバヘッドで動的アルゴリズムの選択を可能にすることを示した。(著者抄録)

シソーラス用語： *メッシュ網 ,  相互結合網 ,  *分散処理 ,  ライブラリ【計算機】 ,  プロセス間交信 ,  配置問題 ,  大規模系 ,  通信障害 ,  適応性 ,  ネットワーク構造 ,  帯域幅 ,  計算機処理方式
準シソーラス用語： トーラス網 ,  ネットワークトポロジー ,  プロセス間通信 ,  最適配置 ,  通信ライブラリ ,  通信衝突

分類 (2件)： 計算機網  (JC03000K) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (7件)： 多次元 ,  メッシュ ,  トーラス ,  プロセス ,  集団通信 ,  アルゴリズム ,  提案