JAVA ベース高位合成系 Synthesijer による ○× ゲーム探索再帰記述のハードウェア化

摘要

ゲーム AI を高位合成によりハードウェア化し，FPGA 上で実行する．一般には高位合成系では関数の再帰呼び出しは禁止されているが，JAVA ベース高位合成系 Synthesijerの最近のバージョンでは再帰が合成できる．本稿では，○×ゲームの再帰探索の Synthesijerによるハードウェア化の試行を報告する．素直な再帰関数のC コードを元にし，ソフトウェアとしての JAVA コードに移植する．高位合成向けの最低限の修正を施し，動作合成によりハードウェア化する．合成した回路の性能を評価し，また組込みプロセッサとの比較を行う．