2008-11-28

Peephole Optimization 実装完了

mosh

Peephole Optimization 実装完了。

jump の destination が jump のときに destination を書き換える
test（分岐）の false 時の jump 先が test か jump のときに destination を書き換える

昨日作ったベンチマークは結果変わらず。
だが実際にいろいろなコードを走らせると、この最適の対象となるコードが検出されているので無駄ではない。と信じたい。

追記

ささださんに他のパターンを教えていただいたので実装。

2008-11-28

Direct threaded と 1ワードに命令とオペランドをつめ込む件

mosh

よく考えたら、Direct threaded と 1ワードに命令とオペランドをつめ込む方法は相容れないのか。
「Directo threaded」と「Threaded + 1ワードに命令とオペランドをつめ込む」はどちらが速いのかなあ。
branch を作って試してみるか微妙なところ。それなりに実装コストがかかるだろうし。

2008-11-28

3. The Graphics Processing Unit - Real-Time Rendering

study 3d rendering

Real-Time Renderingの 3章 The Graphics Processing Unit。

マインドマップから再構成したまとめ

GPU のパイプライン
- Vertex Shader（プログラマブル）
- Geometry Shader（プログラマブル）
- Clipping（設定）
- Scan Mapping（固定）
- Triangle Setup（固定）
- Triangle Traversal（固定）
- Pixel Shader（プログラマブル）
- Merger（設定）
プログラマブルな Shader Stage
- input
  - Uniform data 。Constant registers
  - Varying data。
- プログラム方法
  - Shader Language HLSL, GLSL
  - コンパイル→IL→Native Code
- VM
  - プロセッサ 4-way SIMD（グラフィック操作は長さ4のvectorが多い）
  - レジスタ
  - vector の複製