Asynchronous Parallel Alpha-Beta

Programming Topics (Computer Chess) and technical aspects as test techniques, book building, program tuning etc

Moderator: Andres Valverde

Asynchronous Parallel Alpha-Beta

Postby selectany » 19 May 2010, 08:03

Hi all

Recently I have read about APHID algorithm idea, and thing to myself to implement it for my chess engine. I'm intrested in is there anyone here who tried any kind of asynchronous parallelism of chess tree ? And what you thing about this at all ?
selectany
 
Posts: 1
Joined: 18 May 2010, 11:51

Re: Asynchronous Parallel Alpha-Beta

Postby Dann Corbit » 21 May 2010, 21:56

selectany wrote:Hi all

Recently I have read about APHID algorithm idea, and thing to myself to implement it for my chess engine. I'm intrested in is there anyone here who tried any kind of asynchronous parallelism of chess tree ? And what you thing about this at all ?


Here is the Aphid engine:
http://games.cs.ualberta.ca/aphid/index.html

Here are some things that use it:
http://www.frayn.net/beowulf/
http://larshj.dk/morphy/

It won't be nearly as efficient as a SMP approach. The APHID approach is good for some sort of project where you will have thousands of internet computers participating in the computation.
If you just want to write a fast, parallel chess engine, don't use APHID.
Dann Corbit
 


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 11 guests