トレーススケジュール

トレーススケジューリングは、ジョシュ・フィッシャーによって開発された、コンピュータプログラムのコンパイラで使用される最適化技術です。^[1]

コンパイラは、生成された機械命令を並べ替えて実行速度を速めることで、プログラムのパフォーマンスを向上させることができます。頻繁に実行される実行パスを静的に予測することで、重要な実行パスに沿って ILP (命令レベルの並列性) を向上させます。トレーススケジューリングは、これを行うための多くの既知の手法の 1 つです。^[2]

トレースは、分岐を含みループを含まない、入力データに対して実行される命令のシーケンスです。トレーススケジューリングでは、基本ブロックスケジューリング方式を使用して、最も頻度の高いトレースから始めて、各トレース全体の命令をスケジュールします。次に、各トレースの入口と出口に補正コードを追加して、順序外実行による影響を補正します。

これにより、プログラムの動作が入力によって大きく変化する場合は、コードサイズが大幅に増加し、パフォーマンスが低下したり不安定になったりする可能性があります。

トレーススケジューリングは、もともと非常に長い命令語(VLIW)マシン用に開発されたもので、グローバルコードモーションの一種です。ループアンローリングと静的分岐予測を使用して、ループを長い直線コードシーケンスに変換することで機能します。このプロセスでは、「ありそうもない」コードを分離し、トレースを終了するためのハンドラーを追加します。目標は、最も一般的なケースを、分岐のない連続した命令セットとして実行することです。

参照

命令スケジューリング

参考文献

^ Steven Muchnick、Muchnick and Associates (1997 年 8 月 15 日)。Advanced Compiler Design Implementation。Morgan Kaufmann。ISBN 978-1-55860-320-2.トレースのスケジュール設定 .
^ Fisher, Joseph (1981 年 7 月 7 日)。「トレーススケジューリング: グローバルマイクロコード圧縮のテクニック」(PDF)。IEEE Transactions on Computers。c - 30 (7): 478–490。doi : 10.1109 /TC.1981.1675827。S2CID 1650655 。

フィッシャー、ジョセフ A. (1981)。「トレーススケジューリング: グローバルマイクロコード圧縮のテクニック」。IEEE Transactions on Computers。30 ( 7): 478–490。doi :10.1109/ TC.1981.1675827。S2CID 1650655 。

[MuchnickAssociates1997-1] ^ Steven Muchnick、Muchnick and Associates (1997 年 8 月 15 日)。Advanced Compiler Design Implementation。Morgan Kaufmann。ISBN 978-1-55860-320-2.トレースのスケジュール設定 .

[2] Fisher, Joseph (1981 年 7 月 7 日)。「トレーススケジューリング: グローバルマイクロコード圧縮のテクニック」(PDF)。IEEE Transactions on Computers。c - 30 (7): 478–490。doi : 10.1109 /TC.1981.1675827。S2CID 1650655 。