X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fsearch.cpp;h=29820a1f45ac884a6c77edeb5abaa46b0677dd4d;hp=ffe361268e6b0a113468e15b4ac18b758e32c977;hb=d65f75c1532536f11a2dfbc0263c55e1beb88c2b;hpb=f8f5dcbb682830a66a37f68f3c192bbbfc84a33a diff --git a/src/search.cpp b/src/search.cpp index ffe36126..29820a1f 100644 --- a/src/search.cpp +++ b/src/search.cpp @@ -1042,7 +1042,9 @@ moves_loop: // When in check and at SpNode search starts from here && Threads.size() >= 2 && depth >= Threads.minimumSplitDepth && ( !thisThread->activeSplitPoint - || !thisThread->activeSplitPoint->allSlavesSearching) + || !thisThread->activeSplitPoint->allSlavesSearching + || ( int(Threads.size()) > MAX_SLAVES_PER_SPLITPOINT + && thisThread->activeSplitPoint->slavesCount == MAX_SLAVES_PER_SPLITPOINT)) && thisThread->splitPointsSize < MAX_SPLITPOINTS_PER_THREAD) { assert(bestValue > -VALUE_INFINITE && bestValue < beta); @@ -1587,6 +1589,11 @@ void Thread::idle_loop() { // Try to late join to another split point if none of its slaves has // already finished. if (Threads.size() > 2) + { + SplitPoint *bestSp = NULL; + int bestThread = 0; + int bestScore = INT_MAX; + for (size_t i = 0; i < Threads.size(); ++i) { const int size = Threads[i]->splitPointsSize; // Local copy @@ -1594,26 +1601,42 @@ void Thread::idle_loop() { if ( sp && sp->allSlavesSearching + && sp->slavesCount < MAX_SLAVES_PER_SPLITPOINT && available_to(Threads[i])) { - // Recheck the conditions under lock protection - Threads.mutex.lock(); - sp->mutex.lock(); + int score = sp->spLevel * 256 * 256 + sp->slavesCount * 256 - sp->depth * 1; - if ( sp->allSlavesSearching - && available_to(Threads[i])) + if (score < bestScore) { - sp->slavesMask.set(idx); - activeSplitPoint = sp; - searching = true; + bestSp = sp; + bestThread = i; + bestScore = score; } + } + } - sp->mutex.unlock(); - Threads.mutex.unlock(); - - break; // Just a single attempt + if (bestSp) + { + sp = bestSp; + + // Recheck the conditions under lock protection + Threads.mutex.lock(); + sp->mutex.lock(); + + if ( sp->allSlavesSearching + && sp->slavesCount < MAX_SLAVES_PER_SPLITPOINT + && available_to(Threads[bestThread])) + { + sp->slavesMask.set(idx); + sp->slavesCount++; + activeSplitPoint = sp; + searching = true; } + + sp->mutex.unlock(); + Threads.mutex.unlock(); } + } } // Grab the lock to avoid races with Thread::notify_one()