ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Parallelization questions, ABDADA or DTS?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Daniel Shawul



Joined: 14 Mar 2006
Posts: 2187
Location: Ethiopia
PostPost subject: Re: Parallelization questions, ABDADA or DTS?    Posted: Sat Mar 24, 2012 6:06 pm Reply to topic Reply with quote
Quote:

ABDADA (or Jamboree) will probably give you the best performance for a recursive search.

Jamboree may be one of the better performers but it is not same as ABDADA. It is more closer to YBW than is to ABDADA. The latter relies on the hashtable for parallel speed up. It may perform really well sometimes. Think of embarassingly parallel algorithms such as randomized best-first RBFM and UCT etc. However YBW performs much better for inherently sequential algorithms like alpha-beta.

Suggestion to the OP: Why not implement YBW with a message passing model ?
_________________
https://sites.google.com/site/dshawul/
https://github.com/dshawul
Back to top
View user's profile Send private message Visit poster's website Yahoo Messenger
Display posts from previous:   
Subject Author Date/Time
Parallelization questions, ABDADA or DTS? Benjamin Rosseaux Fri Mar 23, 2012 3:45 pm
      Re: Parallelization questions, ABDADA or DTS? Matthew R. Brades Fri Mar 23, 2012 3:54 pm
            Re: Parallelization questions, ABDADA or DTS? Robert Hyatt Sat Mar 24, 2012 2:57 am
                  Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sat Mar 24, 2012 8:19 am
                        Re: Parallelization questions, ABDADA or DTS? Benjamin Rosseaux Sat Mar 24, 2012 10:52 am
                              Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sat Mar 24, 2012 12:44 pm
                                    Re: Parallelization questions, ABDADA or DTS? Benjamin Rosseaux Sat Mar 24, 2012 1:57 pm
                                          Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sat Mar 24, 2012 9:52 pm
                                                Re: Parallelization questions, ABDADA or DTS? Benjamin Rosseaux Sun Mar 25, 2012 6:29 pm
                                                      Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sun Mar 25, 2012 7:27 pm
                  Re: Parallelization questions, ABDADA or DTS? Jon Dart Sat Mar 24, 2012 6:06 pm
            Re: Parallelization questions, ABDADA or DTS? Daniel Shawul Sat Mar 24, 2012 6:06 pm
                  Re: Parallelization questions, ABDADA or DTS? Seb Dragulic Sat Mar 24, 2012 9:26 pm
                        Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sat Mar 24, 2012 10:16 pm
                        Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sat Mar 24, 2012 10:38 pm
                              Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sat Mar 24, 2012 10:52 pm
                              Re: Parallelization questions, ABDADA or DTS? Seb Dragulic Sun Mar 25, 2012 12:21 am
                                    Re: Parallelization questions, ABDADA or DTS? Vincent Diepeveen Sun Mar 25, 2012 12:43 am
                                          Re: Parallelization questions, ABDADA or DTS? Seb Dragulic Sun Mar 25, 2012 12:59 am
                        Re: Parallelization questions, ABDADA or DTS? Daniel Shawul Sat Mar 24, 2012 11:25 pm
                  Re: Parallelization questions, ABDADA or DTS? Daniel Shawul Sat Mar 24, 2012 11:31 pm
      Re: Parallelization questions, ABDADA or DTS? Robert Hyatt Sat Mar 24, 2012 2:56 am
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads