条件分岐を含むソフトウェアパイプライニング

スポンサーリンク

概要

論文の詳細を見る
ソフトウェアパイプライニングは,ループからより多くの命令レベル並列性を引き出すための有力なスケジューリング方法である.これを条件分岐を含むループに適用する場合,述語つき命令を利用して分岐のないループに変換するだけでは,分岐先による制限の違いによって無駄が生じる.実行時間が短くなる方を基準にスケジューリングを行い,分岐先で実行される命令だけを展開する方法もあるが,分岐予測ミスによるペナルティが生じる.また,コード量が増大するという問題もある.本稿では,ループ展開の回数を,分岐先ごとに変える方法を提案する.これは,実行時間を均衡させる形でスケジューリングを行うことにより,分岐先による制限の違いを解消する方法である.本方式は従来法におけるデータ依存グラフの修正によって実現できるため,処理時間も短く,実装も容易である.
社団法人情報処理学会の論文
2001-03-08

著者

関連論文

もっと見る

スポンサーリンク