依存グラフを用いてアーキテクチャ独立な最適化と対象計算機の資源制約を調整する手法

概要

論文の詳細を見る
コンパイラにおける共通部分式削除やコピー伝搬などのアーキテクチャ独立な最適化と, レジスタ割付やコードスケジューリングなどのアーキテクチャ依存の最適化は, それぞれ独立したヒューリスティクスに基づいた, 異なるパスとして実現されている.実際には共通部分式削除やコピー伝搬も, 対象アーキテクチャの物理レジスタ数制約に対してトレードオフを持っている.しかし, これらの問題を完全に協調的に解くことは非常に計算コストが高く, 現実的ではない.本研究では, アーキテクチャ独立な最適化とアーキテクチャ依存最適化の間に, 物理レジスタ数の制約によるトレードオフを緩和するパスを設けることで, アーキテクチャ独立な最適化およびアーキテクチャ依存な最適化の効果を上げる手法を示す.本方式は, 基本ブロック内の中間コードを演算子の依存グラフで表現し, 使用レジスタ数を見積もりながら1パスの4つ組生成を行う.使用レジスタ数が少ない部分では, コードスケジューリングに対して不必要な制約を導入しないように, クリティカルパス上の演算子が連続するような4つ組生成を行う.使用レジスタ数が多い部分では, レジスタ割付時に余分なスピルコードを発生させないように, 一時変数を減らすような順番で4つ組を生成する.
2001-02-15

依存グラフを用いてアーキテクチャ独立な最適化と対象計算機の資源制約を調整する手法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク