多次元メッシュ/トーラスにおける通信衝突を考慮したタスク配置最適化技術

概要

論文の詳細を見る
本稿では,多次元メッシュ/トーラスにおける通信衝突を考慮したタスク配置最適化技術の提案を行った.このタスク配置最適化では既存技術と異なり,通信の実行される時間帯から通信衝突の発生を予測し,通信衝突を削減するタスク配置を探索,出力することができる.この技術を用いることより既存技術に対してさらに通信性能を向上させることが可能となる.6次元メッシュ/トーラスをネットワークトポロジとする「京」互換機であるFX10に提案手法を適用し, 既存技術であるメッセージサイズとホップ数によるタスク配置最適化技術やネットワークの律速点を調べるタスク配置最適化技術との比較を行う性能評価実験を実施した.この実験において,メッセージサイズとホップ数のみによるタスク配置最適化技術に対して最大で約43%,律速点を調べるタスク配置最適化技術に対して最大で約79%の性能向上を示し,提案した技術の有効性を示した.このとき, タスクを配置するノードの形状により通信性能に違いが発生することを示し, その原因を解析した.また,同期を挿入して同時に転送開始する通信の集合を明確化することで,通信性能が最大で35%向上することを示した.さらに,提案したタスク配置最適化技術におけるタスク配置求解の実行時間は96ノードで272secとなり,他の技術に比べても実用に足るということが分かった.
2013-09-25

多次元メッシュ/トーラスにおける通信衝突を考慮したタスク配置最適化技術

スポンサーリンク

概要

著者

関連論文

スポンサーリンク