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

スポンサーリンク

概要

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

著者

関連論文

もっと見る

スポンサーリンク