Computer Chess Club Archives


Search

Terms

Messages

Subject: Parallel Search ?

Author: Brian McKinley

Date: 15:25:49 03/06/98


I am considering modifying my program to use a parallel search and I am
concerned about an explosion of threads.  Should I put a limit on the
number of threads that can run simultaneously, and if so, how do I
decide who gets the resources when they become available?  I suppose the
simplest solution is to track how many threads are running and only
process a node in parallel if the number of moves is less than or equal
to MAX_THREADS minus running threads

The following is from the Click Chess web page:

"at each node the first successor is searched serially. If it does not
cause a cutoff, the remaining successors are searched in parallel."

Does this approach bring the thread explosion to an acceptable level?



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.