Page 3 of 3

Re: Possible Search Algorithms for GPUs? APHID

Posted: Thu Feb 16, 2012 1:08 am
by bob
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
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.

Re: Possible Search Algorithms for GPUs? new gpus

Posted: Mon Feb 20, 2012 7:25 pm
by smatovic
The 7770 and 7750 are right around the corner Smile They are more reasonably priced.
...and the AMD HD 78xx series will be released in March,

the 7850 is going to have 1280 Cores on die equipped with up to 2 GB with an 256 bit memory interface...that one sounds like an good update for me.

--
Srdja

Re: Possible Search Algorithms for GPUs?

Posted: Wed Feb 29, 2012 4:50 pm
by smatovic
...i didnt get how the RBFM does his child selection....so i will try the familiar B* as next.

--
Srdja