Parallel alpha-beta algorithm on the GPU

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...

Full description

Saved in:
Bibliographic Details
Published inJournal of computing and information technology Vol. 19; no. 4; pp. 571 - 576
Main Authors Strnad, D., Guid, N.
Format Conference Proceeding Journal Article Paper
LanguageEnglish
Published IEEE 01.12.2011
Sveuciliste U Zagrebu
Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
Subjects
Acceleration
Algorithms
Alpha-beta
CUDA
Games
GPU
Graphics processing unit
Instruction sets
Kernel
Parallel processing
parallelization
reversi
Testing
Online AccessGet full text

Cover

More Information
Summary: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 parallelism is 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.
Bibliography:77340
ISBN:1612848974
9781612848976
ISSN:1330-1012
1330-1136
1846-3908
DOI:10.2498/cit.1002029