Skip to content

Commit

Permalink
Don't use do_sleep flag
Browse files Browse the repository at this point in the history
Rename it is_finished and use it only in main
thread to signal search is finished. This allows
us to simplify the complex SMP logic.

Ultra tricky patch: deep test is required under
wide conditions like pondering on and option
"Use Sleeping Threads" set to false.

No functional change.
  • Loading branch information
mcostalba committed Jan 13, 2013
1 parent 99ae477 commit e70eae2
Show file tree
Hide file tree
Showing 4 changed files with 20 additions and 32 deletions.
24 changes: 7 additions & 17 deletions src/search.cpp
Expand Up @@ -227,15 +227,11 @@ void Search::think() {
<< std::endl;
}

// Reset and wake up the threads
// Reset the threads, still sleeping: will be wake up at split time
for (size_t i = 0; i < Threads.size(); i++)
{
Threads[i].maxPly = 0;
Threads[i].do_sleep = false;

if (!Threads.use_sleeping_threads())
Threads[i].notify_one();
}
Threads.sleepWhileIdle = Options["Use Sleeping Threads"];

// Set best timer interval to avoid lagging under time pressure. Timer is
// used to check for remaining available thinking time.
Expand All @@ -249,11 +245,7 @@ void Search::think() {
id_loop(RootPos); // Let's start searching !

Threads.timer_thread()->maxPly = 0; // Stop the timer

// Main thread will go to sleep by itself to avoid a race with start_searching()
for (size_t i = 0; i < Threads.size(); i++)
if (&Threads[i] != Threads.main_thread())
Threads[i].do_sleep = true;
Threads.sleepWhileIdle = true; // Send idle threads to sleep

if (Options["Use Search Log"])
{
Expand Down Expand Up @@ -1632,9 +1624,7 @@ void Thread::idle_loop() {
{
// If we are not searching, wait for a condition to be signaled
// instead of wasting CPU time polling for work.
while ( do_sleep
|| do_exit
|| (!is_searching && Threads.use_sleeping_threads()))
while (do_exit || (!is_searching && Threads.sleepWhileIdle))
{
if (do_exit)
{
Expand All @@ -1656,7 +1646,7 @@ void Thread::idle_loop() {
// particular we need to avoid a deadlock in case a master thread has,
// in the meanwhile, allocated us and sent the wake_up() call before we
// had the chance to grab the lock.
if (do_sleep || !is_searching)
if (!is_searching && Threads.sleepWhileIdle)
sleepCondition.wait(mutex);

mutex.unlock();
Expand All @@ -1665,7 +1655,7 @@ void Thread::idle_loop() {
// If this thread has been assigned work, launch a search
if (is_searching)
{
assert(!do_sleep && !do_exit);
assert(/*!is_finished &&*/ !do_exit);

Threads.mutex.lock();

Expand Down Expand Up @@ -1704,7 +1694,7 @@ void Thread::idle_loop() {

// Wake up master thread so to allow it to return from the idle loop in
// case we are the last slave of the split point.
if ( Threads.use_sleeping_threads()
if ( Threads.sleepWhileIdle
&& this != sp->master
&& !sp->slavesMask)
{
Expand Down
20 changes: 9 additions & 11 deletions src/thread.cpp
Expand Up @@ -50,7 +50,7 @@ Thread::Thread(Fn fn) : splitPoints() {
start_fn = fn;
idx = Threads.size();

do_sleep = (fn != &Thread::main_loop); // Avoid a race with start_searching()
is_finished = (fn != &Thread::main_loop); // Avoid a race with start_searching()

if (!thread_create(handle, start_routine, this))
{
Expand All @@ -64,7 +64,7 @@ Thread::Thread(Fn fn) : splitPoints() {

Thread::~Thread() {

assert(do_sleep);
assert(is_finished);

do_exit = true; // Search must be already finished
notify_one();
Expand Down Expand Up @@ -98,10 +98,10 @@ void Thread::main_loop() {
{
mutex.lock();

do_sleep = true; // Always return to sleep after a search
is_finished = true; // Always return to sleep after a search
is_searching = false;

while (do_sleep && !do_exit)
while (is_finished && !do_exit)
{
Threads.sleepCondition.notify_one(); // Wake up UI thread if needed
sleepCondition.wait(mutex);
Expand Down Expand Up @@ -186,6 +186,7 @@ void ThreadPool::init() {

timer = new Thread(&Thread::timer_loop);
threads.push_back(new Thread(&Thread::main_loop));
sleepWhileIdle = true;
read_uci_options();
}

Expand All @@ -210,7 +211,6 @@ void ThreadPool::read_uci_options() {

maxThreadsPerSplitPoint = Options["Max Threads per Split Point"];
minimumSplitDepth = Options["Min Split Depth"] * ONE_PLY;
useSleepingThreads = Options["Use Sleeping Threads"];
size_t requested = Options["Threads"];

assert(requested > 0);
Expand Down Expand Up @@ -302,9 +302,7 @@ Value ThreadPool::split(Position& pos, Stack* ss, Value alpha, Value beta,
sp.slavesMask |= 1ULL << i;
threads[i]->curSplitPoint = &sp;
threads[i]->is_searching = true; // Slave leaves idle_loop()

if (useSleepingThreads)
threads[i]->notify_one();
threads[i]->notify_one(); // Could be sleeping

if (++slavesCnt + 1 >= maxThreadsPerSplitPoint) // Master is always included
break;
Expand Down Expand Up @@ -358,7 +356,7 @@ void ThreadPool::wait_for_search_finished() {

Thread* t = main_thread();
t->mutex.lock();
while (!t->do_sleep) sleepCondition.wait(t->mutex);
while (!t->is_finished) sleepCondition.wait(t->mutex);
t->mutex.unlock();
}

Expand All @@ -384,6 +382,6 @@ void ThreadPool::start_searching(const Position& pos, const LimitsType& limits,
if (searchMoves.empty() || count(searchMoves.begin(), searchMoves.end(), ml.move()))
RootMoves.push_back(RootMove(ml.move()));

main_thread()->do_sleep = false;
main_thread()->notify_one();
main_thread()->is_finished = false;
main_thread()->notify_one(); // Starts main thread
}
6 changes: 3 additions & 3 deletions src/thread.h
Expand Up @@ -120,7 +120,7 @@ class Thread {
SplitPoint* volatile curSplitPoint;
volatile int splitPointsCnt;
volatile bool is_searching;
volatile bool do_sleep;
volatile bool is_finished;
volatile bool do_exit;
};

Expand All @@ -136,7 +136,6 @@ class ThreadPool {
void exit(); // be initialized and valid during the whole thread lifetime.

Thread& operator[](size_t id) { return *threads[id]; }
bool use_sleeping_threads() const { return useSleepingThreads; }
int min_split_depth() const { return minimumSplitDepth; }
size_t size() const { return threads.size(); }
Thread* main_thread() { return threads[0]; }
Expand All @@ -161,7 +160,8 @@ class ThreadPool {
ConditionVariable sleepCondition;
Depth minimumSplitDepth;
int maxThreadsPerSplitPoint;
bool useSleepingThreads;
public:
bool sleepWhileIdle;
};

extern ThreadPool Threads;
Expand Down
2 changes: 1 addition & 1 deletion src/ucioption.cpp
Expand Up @@ -73,7 +73,7 @@ void init(OptionsMap& o) {
o["Min Split Depth"] = Option(msd, 4, 7, on_threads);
o["Max Threads per Split Point"] = Option(5, 4, 8, on_threads);
o["Threads"] = Option(cpus, 1, MAX_THREADS, on_threads);
o["Use Sleeping Threads"] = Option(true, on_threads);
o["Use Sleeping Threads"] = Option(true);
o["Hash"] = Option(32, 4, 8192, on_hash_size);
o["Clear Hash"] = Option(on_clear_hash);
o["Ponder"] = Option(true);
Expand Down

0 comments on commit e70eae2

Please sign in to comment.