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
BeRo
Guest





PostPost subject: Parallelization questions, ABDADA or DTS?    Posted: Fri Mar 23, 2012 3:45 pm Reply to topic Reply with quote

Hello,

I'm new here in this forum. Smile

I'm working on a chess engine with support for the UCI and XBoard/WinBoard proctols in the moment, where I do want to implement a parallel search now.

I've searched this forum and the wiki many times already, but I didn't find any final answers for my decision problem.

My engine has currently already two separate working search path implementations (each with IID, QS, extensions, reductions, LMR, and so on), one implementation is recursive and the other implementation is manual-stack-iterate.

And it has a already thread-safe on-64bit-x86-SSSE2-cmpxchg16b-128-bit-atomic-based / on-other-targets-PerSingleSlot-MultipleReaderSingleWriter-Lock-based transposition table.

The board representation is bitboard-based together with the kindergarten idea for semi-staged move generation.

The data structures are splitted already in global and per-thread (each with a own copy of the almost complete current board search state except the TT, iterate-state-machine-stack, etc.) structures.

My question is now: Which parallel algorithm I should implement now? ABDADA or DTS (since it is superior to YWBC, so far I've read it right from the CPW wiki and this forum)?

ABDADA seems to be too far simple for me for to have a good scalability in contrast to DTS. Am I right? But at least ABDADA seems to be almostly asyncron without any explict sync-points and split-points for my eyes, while DTS not.

At least my code is prepared for the parallelization, so I only still have to choose between the two algorithms, before I can implement the parallel search main code. But for this I do want to know which from the two algorirhms would be better for a future proof good scalability.

And after that work I'll extend the yet very weak mostly material+PST-only evaluation function to a responsible bit more strong level.

I hope that I get good answers here.

Regards,
Benjamin 'BeRo' Rosseaux

PS. Sorry for my possible bad english. I'm reading it more than I'm writing it Smile
Back to top
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