コンディションベクタを用いたコンパイラの最適化

• 井上 昭彦

  九州大学工学部情報工学科

• 赤星 博輝

  九州大学大学院総合理工学研究科情報システム学専攻

• 冨山 宏之

  九州大学大学院総合理工学研究科情報システム学専攻

• 若林 一敏

  NEC C&C研究所

• 安浦 寛人

  九州大学大学院総合理工学研究科情報システム学専攻

書誌事項

タイトル別名

• Code Optimization Using Condition Vectors

抄録

本稿では,高位合成(High Level Synthesis)で用いられている様々なコードモーションを可能とするコンディションベクタを用い,命令レベル並列プロセッサのコンパイラにおける条件文に対する新しいスケジューリング手法を提案する.コンディションベクタは実行条件をビットベクトルで表現したものである.本手法は,コンディションベクタをプログラムの各演算に対して与えることにより,制御構造を意識せずに基本ブロックを越えた広域コード移動を行うことを可能とする.更に,演算間のデータフロー関係にコンディションベクタを与え,スケジューリングと同時にレジスタ割り当てを行うことにより,スケジューリングに適したレジスタ割り当てが可能となる.

収録刊行物

• 情報処理学会研究報告. ARC,計算機アーキテクチャ研究会報告

  情報処理学会研究報告. ARC,計算機アーキテクチャ研究会報告 110 57-63, 1995-01-15

  一般社団法人情報処理学会

キーワード

• コンディションベクタ
• コードスケジューリング
• 広域コード移動
• レジスタ割り当て

詳細情報

• CRID: 1573387451877014912
• NII論文ID: 110002775450
• NII書誌ID: AN10096105
• ISSN: 09196072
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles