Parallel Game Tree Search Using GPU
Institute of Informatics and Software Engineering, Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava, Ilkovicova 3, 842 16 Bratislava, Slovakia
Informational Sciences and Technologies, Bulletin of the ACM Slovakia, Volume 3, Number 2, 2011
@article{lackovic2011parallel,
title={Parallel Game Tree Search Using GPU},
author={Lackovic, L.},
year={2011}
}
Parallel performance of graphics cards in desktop computers generally outreaches performance of conventional processors. The purpose of this paper is to identify possibilities of tasks parallelization when searching and evaluating game trees and to propose algorithms that would perform better on SIMD processors of graphics cards than on regular desktop processors. On proposed algorithms’ basis are created two prototypes that implement game tree search of game Czech draughts. Performance of these prototypes is compared in different levels of game tree on various compute devices. Implemented algorithm achieves approximately two to three times better performance using graphics card against conventional quad-core processor.
October 3, 2011 by hgpu
