計算機資源を考慮したパイプライン並列性抽出手法

スポンサーリンク

概要

論文の詳細を見る
本稿では、細粒度ループ並列化技法であるループステージング技法における新たな命令分割アルゴリズムについて述べる。我々は、イタレーション分割手法において並列実行の阻害となっていたプロセッサ間通信を考慮し、命令間依存関係を通信コストで重み付けことにより命令分割を行なっていた。しかしながら、実際には、プロセッサ間の通信やキャッシュ制御にかかる時間が解消されず、大きな効果が得られなかった。本手法では、依存関係に優先度を設けるのではなく、各種依存関係にある命令群を異なるプロセッサに割り付けた場合に要する通信時間及びキャッシュ制御時間をその依存の「コスト」と考え、これを命令分割の評価関数のパラメータに加えた新たな命令分割アルゴリズムを提案する。
1998-12-11

著者

関連論文

もっと見る

スポンサーリンク