2007年01月14日
命令スケジューリング
久びさのCPU実験エントリです。2007年、僕は準コンパイラ係りとして頑張ります。VHDL?なにそれ。OCaml ! Ocaml !
ush compilerに基本ブロック内スケジューリングを実装しました。「コンパイラの構成と最適化 12.4.1 基本ブロック内の命令スケジューリング」に載っているものを実装しました。
具体的な流れは次のような感じです。
- 基本ブロック内の命令列に対するレジスタ依存グラフを作成
- それぞれの命令についてクリティカルパスを求める
- クリティカルパスが一番短くなるようにリストスケジューリング
多少改善事が有るのでそれを潰したら基本ブロック間スケジューリングも実装していきます。
- by
- at 03:57
comments