Possible Search Algorithms for GPUs?

[bob]

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.

[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

[smatovic]

...i didnt get how the RBFM does his child selection....so i will try the familiar B* as next.

--
Srdja