Re: Possible Search Algorithms for GPUs? APHID
Posted: Thu Feb 16, 2012 1:08 am
That's certainly not a GPU methodology. That's a message-passing methodology that fits clusters. GPUs don't really fit that topology very well... The primary problem is that GPUs are designed to address the "data-parallelism" types of problems. That is not chess, thanks to alpha/beta's non-serial order of searching a tree.smatovic wrote:My YBWC approach on the GPU def failed now, but i found another candidate:
APHID: Asynchronous Parallel Game-Tree Search by Mark G. Brockington and Jonathan Schaeffer
--
Srdja