A Hardware Acceleration of Evaluation Function for Shogi

将棋评估功能的硬件加速

• 批准号: 22500118
• 负责人: TOMIYASU Hiroshi
• 金额: $ 2.75万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500118/
• 关键词: 計算機システム; アーキテクチャ; 知能機械; 探索問題; アルゴリズム; ハードウェア化; FPGA応用; 情報工学; 計算機アーキテクチャ; 電子デバイス・機器

The goal of this theme is accelerating evaluation function of shogi with hardware. Calculating in parallel the evaluation function provides sufficient speed up. However, since throughput of producing following possible move with software is not sufficient, it can not utilize the speed of the evaluation function. Thus it is considered to be generated possible move for each cycle with hardware, but there is a difficulty in the detection of the repetition of moves. I am validating a hardware algorithm which can solve this detection problem.

本课题的目标是通过硬件加速将棋的评价功能。并行计算评估函数提供了足够的速度。然而，由于用软件产生跟随可能移动的吞吐量是不够的，它不能利用评估函数的速度。因此，考虑用硬件为每个周期生成可能的移动，但是在移动的重复的检测中存在困难。我正在验证一个硬件算法，它可以解决这个检测问题。