条件実行制御を用いたVLIWにおける大域命令スケジュール

概要

論文の詳細を見る
RISCにおけるコンパイラ最適化技術のひとつに命令スケジュールがある。命令スケジュールは命令レベルの並列性を向上させる最適化であり、その効果としてパイプラインストールが減少する。またスーパスカラやVLIWなどの並列RISCアーキテクチャではCPIも減少する。命令スケジュールの障害としてデータ依存関係と制御依存関係がある。データ依存関係は命令間の局所的な関係であり、命令スケジュール前の最適化フェーズにおけるレジスタリネーミング、式の変形、メモリ参照情報の解析などが依存関係の解消に必要である。一方、基本ブロックをまたいだ命令スケジュールでは制御依存関係も障害となる。とくにロード命令や浮動小数点演算命令などの「副作用」をもつ命令は制御依存関係のために大域スケジュールされ難い。しかしこれらの命令の大域スケジュールは性能向上のために必要である場合が多く、ループに限ればソフトウェアパイプライニングなどがあるが、我々はもっと一般的なアプローチをとった。本発表ではまず任意の命令の大域スケジュールを一般の制御フロー上において行うアルゴリズムを示す。そして条件実行制御アーキテクチャを採用したVLIWヘの応用について述べる。
一般社団法人情報処理学会の論文
1994-09-20

条件実行制御を用いたVLIWにおける大域命令スケジュール

スポンサーリンク

概要

著者

関連論文

スポンサーリンク