We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Parallel Alpha-Beta Algorithm on the GPU.
- Authors
Strnad, Damjan; Guid, Nikola
- Abstract
In the paper we present the parallel implementation of the alpha-beta algorithm running on the graphics processing unit (GPU). We compare the speed of the parallel player with the standard serial one using the game of reversi with boards of different sizes. We show that for small boards the level of available parallelismis insufficient for efficient GPU utilization, but for larger boards substantial speed-ups can be achieved on the GPU. The results indicate that the GPU-based alpha-beta implementation would be advantageous for similar games of higher computational complexity (e.g. hex and go) in their standard form.
- Subjects
GRAPHICS processing units; PARALLEL computers; COMPUTER algorithms; GAME theory; COMPUTATIONAL complexity; INFORMATION storage &; retrieval systems
- Publication
Journal of Computing & Information Technology, 2011, Vol 19, Issue 4, p269
- ISSN
1330-1136
- Publication type
Article
- DOI
10.2498/cit.1002029