hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.2498/cit.1002029

Parallel Alpha-Beta Algorithm on the GPU

Damjan Strnad ; Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia
Nikola Guid ; Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia

Puni tekst: engleski, pdf (589 KB) str. 269-274 preuzimanja: 3.098* citiraj
APA 6th Edition
Strnad, D. i Guid, N. (2011). Parallel Alpha-Beta Algorithm on the GPU. Journal of computing and information technology, 19 (4), 269-274. https://doi.org/10.2498/cit.1002029
MLA 8th Edition
Strnad, Damjan i Nikola Guid. "Parallel Alpha-Beta Algorithm on the GPU." Journal of computing and information technology, vol. 19, br. 4, 2011, str. 269-274. https://doi.org/10.2498/cit.1002029. Citirano 25.02.2021.
Chicago 17th Edition
Strnad, Damjan i Nikola Guid. "Parallel Alpha-Beta Algorithm on the GPU." Journal of computing and information technology 19, br. 4 (2011): 269-274. https://doi.org/10.2498/cit.1002029
Harvard
Strnad, D., i Guid, N. (2011). 'Parallel Alpha-Beta Algorithm on the GPU', Journal of computing and information technology, 19(4), str. 269-274. https://doi.org/10.2498/cit.1002029
Vancouver
Strnad D, Guid N. Parallel Alpha-Beta Algorithm on the GPU. Journal of computing and information technology [Internet]. 2011 [pristupljeno 25.02.2021.];19(4):269-274. https://doi.org/10.2498/cit.1002029
IEEE
D. Strnad i N. Guid, "Parallel Alpha-Beta Algorithm on the GPU", Journal of computing and information technology, vol.19, br. 4, str. 269-274, 2011. [Online]. https://doi.org/10.2498/cit.1002029

Sažetak
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.

Ključne riječi
alpha-beta; reversi; GPU; CUDA; parallelization

Hrčak ID: 77340

URI
https://hrcak.srce.hr/77340

Posjeta: 3.350 *