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
Vincent Diepeveen



Joined: 09 Mar 2006
Posts: 1739
Location: The Netherlands

PostPost subject: Re: Parallelization questions, ABDADA or DTS?    Posted: Sat Mar 24, 2012 8:19 am Reply to topic Reply with quote

bob wrote:
ZirconiumX wrote:
DTS gives you the best performance - for an iterative search - and generally.

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

Personally I would recommend ABDADA as Smash uses it - so you have a free reference point.

Matthew:out


ABDADA is not even close to any good PVS/YBW/DTS type algorithm. Sharing stuff through the hash is not a very efficient way of managing a parallel search...


Abdada is easy to implement.
PVS is no good at all, it just splits at 1 spot. It will give some sort of a speedup though.

YBW the superior algorithm of course.

Most go for a variation of Abdada nowadays, as you can start dividing the cpu's in an YBW manner yet you simply don't abort them.

So it's not so close to YBW in performance, yet easy to implement bugfree. Doesn't require big mathskills from you to get it going, unlike a full YBW implementation.

Bob is using YBW for crafty.
Diep is using YBW

It's not much of a discussion what performs best.

DTS locks in in the central search tree and is gonna figure out itself where to lock in and get going.

That's not gonna work at todays hardware, that will jam your machine totally.

Abdada + YBW is of course no good in aborting cpu's but that also removes a big bottleneck.

Much depends upon the effort you are willing to do.

In Diep i nowadays do an asynchroneous YBW. So cores that are aborted, might still be busy aborting the previous search meanwhile the new search already is on its way.
On top of all the a4's i needed to prove the first search of Diep, this extension is a page or 40 of a4 to show the insight that it will not give deadlocks nor aborts. Difficult to get to work.
On a big supercomputer or even a small cluster this has a huge advantage though, as waiting there for all cpu's to synchronize is gonna take long, especially in between the searches...

Regards,
Vincent
Back to top
View user's profile Send private message Send e-mail Visit poster's website MSN Messenger
Display posts from previous:   
Subject Author Date/Time
Parallelization questions, ABDADA or DTS? BeRo 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? BeRo 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? BeRo 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? BeRo 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