A Shogi Processor with a Field Programmable Gate Array

  • Youhei Hori
  • Minenobu Seki
  • Tsutomu Maruyama
  • Reijer Grimbergen
  • Tsutomu Hoshino
Conference paper

DOI: 10.1007/3-540-45579-5_20

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2063)
Cite this paper as:
Hori Y., Seki M., Maruyama T., Grimbergen R., Hoshino T. (2001) A Shogi Processor with a Field Programmable Gate Array. In: Marsland T., Frank I. (eds) Computers and Games. CG 2000. Lecture Notes in Computer Science, vol 2063. Springer, Berlin, Heidelberg

Abstract

In this paper we describe the architecture of a shogi processor based on reconfigurable hardware. For our implementation, we have used Field Programmable Gate Arrays (FPGAs), which can be reconfigured dynamically by downloading configuration data from host computers. Because of this reconfiguration flexibility, it is possible to implement and evaluate new algorithms quickly and to make small subsystems (of very low cost) that can be used on demand. For shogi these two features are especially important, as there are no stable subsystems that can be ported to special purpose hardware. Also, in shogi different modules are needed for different stages of the game. To test the feasibility of using FPGAs for shogi, we have implemented two modules that are general for all strong shogi programs on one off-the-shelf PCI board with one FPGA. The piece cover module on an FPGA is 62 times faster than the software module, while the module for finding mate on an FPGA is 9 times faster than the software module.

keywords

Reconfigurable hardware FPGA Shogi 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Youhei Hori
    • 1
  • Minenobu Seki
    • 1
  • Tsutomu Maruyama
    • 1
  • Reijer Grimbergen
    • 2
  • Tsutomu Hoshino
    • 1
  1. 1.Institute of Engineering Mechanics and SystemsUniversity of TsukubaTsukuba, IbarakiJapan
  2. 2.Electrotechnical LaboratoryTsukuba, IbarakiJapan

Personalised recommendations