パス選択によるソフトウェア・パイプライニング

スポンサーリンク

概要

論文の詳細を見る
ソフトウェア・パイプライニングは、VLIWやスーパスカラ・プロセッサにおける効果的なスケジューリング技術である。従来のアルゴリズムでは、ループの全制御パスをパイプライン化するため、実行頻度の小さい制御パスによる資源占有や長いデータ依存パスによって、性能向上が制限されていた。本論文では、ループの中の実行頻度の高いパスを選択してパイプライン化するアルゴリズムを提案する。本アルゴリズムは、実行頻度の高いパスを最適にパイプライン化できるだけでなく、従来パイプライン化が困難であった最内ループでないループに対してもパイプライン化できる可能性を与える。非数値計算応用のベンチマーク・プログラムを用いて、従来のアルゴリズムとの比較評価を行なった結果、本アルゴリズムの高い有効性を確認できた。
一般社団法人情報処理学会の論文
1995-08-24

著者

関連論文

もっと見る

スポンサーリンク