Title :
A tsume-shogi processor based on reconfigurable hardware
Author :
Hori, Yoichi ; Maruyama, Tetsuhiro ; Toda, Keisuke
Author_Institution :
Inf. Technol. Res. Inst., National Inst. of Adv. Ind. Sci. & Technol., Tsukuba, Japan
Abstract :
High performance, low cost and compact specialized hardware for tsume-shogi (shogi problems) has been developed with a field-programmable gate array (FPGA). Developing dedicated hardware systems is an essential approach to improve the playing strength of shogi programs. However, inflexibility and high cost of hardware have been significant problems in development of the systems. An FPGA gives solutions to the problems of hardware implementation. To devise parallel and pipeline architecture of shogi hardware and test the feasibility of an FPGA for shogi, we first implemented a tsume-shogi solver. With the latest FPGA, we successfully implemented all of the highly parallelized modules on a single chip. The hardware tsume-shogi solver achieved about 11 times higher performance than software on Pentium4-2.53 GHz. The devised architecture can be also applied for normal shogi.
Keywords :
computer games; field programmable gate arrays; games of skill; parallel architectures; pipeline processing; reconfigurable architectures; FPGA; Pentium4; dedicated hardware systems; field-programmable gate array; hardware tsume-shogi solver; parallel architecture; parallelized modules; pipeline architecture; playing strength; reconfigurable hardware; shogi hardware; shogi problems; single chip; tsume-shogi processor; Circuit testing; Costs; Electronics packaging; Field programmable gate arrays; Hardware; Information technology; Law; Pipelines; Systems engineering and theory; Wiring;
Conference_Titel :
Field-Programmable Technology, 2004. Proceedings. 2004 IEEE International Conference on
Print_ISBN :
0-7803-8651-5
DOI :
10.1109/FPT.2004.1393296