インライン展開を前提とした定数伝播適用ルールの提案

スポンサーリンク

概要

論文の詳細を見る
コンパイラにおけるインライン展開は,最適化手法の中では最も主要なものの 1 つであり,主にプログラムの実行速度を効果的に向上させる手法として知られる.インライン展開のメリットとして,関数コールのオーバヘッド削減に加えて,デッドコード削除や定数伝播など他の最適化手法の適用範囲の拡大があげられる.関連研究の多くは,前者のメリットから得られる実行速度の向上に重点を置いており,各関数のコールサイトに対して,インライン展開の是非を判断するアルゴリズムを提案する一方で,他の最適化手法との組合せによる効果についての検証はあまりなされていない.本発表では,特に GCC(GNU Compiler Collection) におけるインライン展開の実装に着目し,関数コールにおける引数条件をもとに,インライン展開を前提とした定数伝播適用のルールを提案し,その妥当性について検証する.また,前提となるインライン展開のパラメータの変化による定数伝播への影響についても議論する.
2011-06-29

著者

関連論文

もっと見る

スポンサーリンク