The recent processor performance improvement is derived from speedup of clock speed and instruction level parallelism, such as Superscalar executions. But, as the clock speed becomes fast, the penalty of mis-predicted conditional branch becomes relatively big. In programming intelligent games we may use many conditional branches. To make efficient programs, we must reduce conditional branches, and arrange unavoidable conditional branches to increase the success rate of branch prediction. In this paper, we translate a simple shogi move generator program with simple and partial evaluator, and show the generated program runs efficiently.
書誌レコードID
AA11362144
雑誌名
情報処理学会研究報告ゲーム情報学（GI）
巻
2000
号
52(2000-GI-003)
ページ
25 - 32
発行年
2000-05-31
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
部分計算を用いた手生成の高速化
IPSJ-GI00003004.pdf
(650.22KB)
