- 2007-01-14 (Sun) 3:57
- CPU実験
久びさのCPU実験エントリです。2007年、僕は準コンパイラ係りとして頑張ります。VHDL?なにそれ。OCaml ! Ocaml !
ush compilerに基本ブロック内スケジューリングを実装しました。「コンパイラの構成と最適化 12.4.1 基本ブロック内の命令スケジューリング」に載っているものを実装しました。
具体的な流れは次のような感じです。
- 基本ブロック内の命令列に対するレジスタ依存グラフを作成
- それぞれの命令についてクリティカルパスを求める
- クリティカルパスが一番短くなるようにリストスケジューリング
多少改善事が有るのでそれを潰したら基本ブロック間スケジューリングも実装していきます。
CPU実験終了まで後61日。
Similar Posts:
Comments:0
Trackbacks:0
- Trackback URL for this entry
- http://kzk9.net/blog/2007/01/post_22.html/trackback
- Listed below are links to weblogs that reference
- 命令スケジューリング from moratorium
