論文

査読有り
2009年12月

Triple Line-Based Playout for Go - An Accelerator for Monte Carlo Go

2009 International Conference on Reconfigurable Computing and FPGAs
  • Kenichi Koizumi
  • ,
  • Mary Inaba
  • ,
  • Kei Hiraki
  • ,
  • Yasuo Ishii
  • ,
  • Takefumi Miyoshi
  • ,
  • Kazuki Yoshizoe

開始ページ
161
終了ページ
166
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/reconfig.2009.75
出版者・発行元
IEEE

After a computer named "Deep Blue" defeated the world chess champion Garry Kasparov in 1997, researchers studying computer board games focused their attention on the game "Go." Go is known to be more difficult for computers to play than chess or shogi because (1) the search space for Go is much larger, (2) it is difficult to define an appropriate evaluation function of position, and (3) a position sometimes changes globally in just one move. Recently, a new meth ad called Monte Carlo Go has been developed, which involves performing Monte Carlo simulations to evaluate a position. Monte Carlo Go increases the strength of the Computer-Go program. For Monte Carlo Go, the strength fully depends on the number of simulations. Several attempts were made to accelerate simulations, e.g., by the use of cluster systems and FPGAs. The cluster system yields good results, but it is a very expensive system. On the other hand, acceleration using an FPGA was not so easy because the usage of FPGA resources tends to be high. Previously, FPGA acceleration was feasible for smaller board such as a board with a 9 x 9 grid, while it was not feasible for the standard board with a 19 x 19 grid. In this paper, we propose triple line-based playout for Go (TLPG), a hardware algorithm for generating simulations using an FPGA. By reproducing global information redundantly, TLPG enables the generation of simulations only using local operations; this helps realize compact implementations of hardware logic, and thus, TLPG can handle both 9 x 9 and 19 x 19 grid Go boards. We implement TLPG on Xilinx Virtex-5 (XC5VFX70T-IFF1136) and evaluate it. TLPG can perform 40,649 playouts per second for a 9 x 9 grid Go board and 4,668 playouts per second for a 19 x 19 grid Go board.

リンク情報
DOI
https://doi.org/10.1109/reconfig.2009.75
DBLP
https://dblp.uni-trier.de/rec/conf/reconfig/KoizumiIHIMY09
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000285022700028&DestApp=WOS_CPL
URL
http://xplorestaging.ieee.org/ielx5/5379688/5381991/05382045.pdf?arnumber=5382045
ID情報
  • DOI : 10.1109/reconfig.2009.75
  • DBLP ID : conf/reconfig/KoizumiIHIMY09
  • Web of Science ID : WOS:000285022700028

エクスポート
BibTeX RIS