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 

"Simplified ABDADA" updated
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Tom Kerrigan



Joined: 03 Jul 2015
Posts: 63

PostPost subject: Re: "Simplified ABDADA" updated    Posted: Tue Aug 29, 2017 6:34 am Reply to topic Reply with quote

Michel wrote:
I don't want to be nitpicking but to better evaluate how much the ABDADA synchronization mechanism is worth (in the TtD metric you use) you should also make the corresponding measurements without synchronization (i.e. the simple SHT approach).


Not at all! I'm happy to discuss any of this.

The speedup numbers on that top page are for a combination of all my stuff--Simplified ABDADA, Cutoff Checks, and the synchronization I do at the root.

I list approximate speedup numbers for the different "features" here:

http://www.tckerrigan.com/Chess/Parallel_Search/How_To/

Briefly, with nothing other than a shared hash table, I see speedups of ~6x with 16 cores. The speedups vary pretty wildly. Some are pretty good, around 8x. Others are pretty bad, closer to 3x. With ABDADA, etc. the speedups are much more consistent.

With nothing other than a shared hash table, my NPS takes a dive, from a pretty consistent 15.5x down to around 13-14x. Makes sense because more threads are going to be searching identical parts of the tree.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
"Simplified ABDADA" updated Tom Kerrigan Tue Aug 29, 2017 5:11 am
      Re: "Simplified ABDADA" updated Michel Van den Bergh Tue Aug 29, 2017 6:23 am
            Re: "Simplified ABDADA" updated Tom Kerrigan Tue Aug 29, 2017 6:34 am
                  Re: "Simplified ABDADA" updated Nicu Ionita Fri Nov 24, 2017 2:16 pm
                        Re: "Simplified ABDADA" updated Tom Kerrigan Sat Dec 02, 2017 6:30 pm
                              Re: "Simplified ABDADA" updated Nicu Ionita Tue Dec 05, 2017 9:40 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