VLIW計算機における効率の良い多重分岐の命令スケジューリング

スポンサーリンク

概要

論文の詳細を見る
本研究では、プレディケーション機能と並列分岐処理機能を持つVLIW計算機を対象として、多重分岐の各条件間の依存関係の有無にあまり関わらず、多重分岐を並列的に実行できるように変換する命令スケジューリング方式を提案し、実装した。これにより、クリティカルパスを短縮でき、多数の並列的に実行できる分岐ブロックが形成でき、命令レベル並列性が向上する。各条件の依存関係をなくするため、予測確率が高い分岐命令を優先的にスケジューリングすることが可能となる。コンバイラの最適化のレベルにより、効果が異なるが、実装した対象であるIA-64のコードに適用したところ、6-23%の性能向上を確認できた。さらに、case数が多いswitch文に対しては、提案した方式を拡張するn分探索法を考案し、実験したところ、1%の性能向上が得られた。
社団法人情報処理学会の論文
2003-03-10

著者

関連論文

もっと見る

スポンサーリンク