Vivado HLSによる○×ゲーム探索再帰記述のハードウェア化

摘要

ゲーム木を探索する再帰アルゴリズムを高位合成によりハードウェア化し，FPGA上で実行する．しかし，一般には高位合成系では関数の再帰呼び出しは禁止されているため，高位合成向けの記述変換が必要となる．本稿では，○×ゲームの再帰探索を対象に，ソフトウェアプログラムとして記述した平易な再帰関数から，Vivado HLS向けの記述変換を試行する．再帰動作のgoto文による実現，局所変数の配列によるスタック化，配列の使用制限への対応により，必要最小限の修正でハードウェア化し，合成した回路の性能を評価する．