タスクスケジューリングを用いた並列プログラム生成におけるタスク粒度の調整とその評価

概要

論文の詳細を見る
本論文では, 静的スケジューリングを用いた並列プログラム生成においてのタスクグラフの粒度の調整とその影響について述べる.これまで我々は通信の一括化を考慮したスケジューリングアルゴリズムBCSHを開発し, 細粒度タスクグラフから並列プログラムを生成する研究を行ってきた.BCSHでは, 通信のオーバヘッドが大きい細粒度タスクグラフにおいても通信の一括化を利用することで性能のよいプログラムを生成することができる.しかし, 1代入文を1タスクとする細粒度タスクグラフはタスク数がプログラムの計算量に比例して増加するためサイズの大きな問題を扱うことが難しい.そこで, 1タスクを基本ブロックやループへと拡大することにより, タスク数を削減する.BCSHを用いた場合, タスクの粒度を上げると性能低下が予想される.そこで, 粒度を上げた際のタスクグラフの形状の変化が生成される並列プログラムの性能に与える影響について, ガウスジョルダン法とFFTを用いた適用実験によって評価を行った.結果として, 各タスクの出次数が少なく, 割り当てるプロセッサ数に対して十分な並列度を持ったタスクグラフを用いることが, 並列プログラムの性能にとって重要であることがわかった.
2000-01-17

タスクスケジューリングを用いた並列プログラム生成におけるタスク粒度の調整とその評価

スポンサーリンク

概要

著者

関連論文

スポンサーリンク