X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;ds=sidebyside;f=src%2Fthread.h;h=215b27c688b2823b11112a56e862645cd7c726d0;hb=26dabb1e6bcd8035f0f3516c4358a73f2b041a1c;hp=166ea80f65a8af4ec6dca96ada543142873e71c4;hpb=775f8239d3bec75c8deaf951ab24d3a030b671ee;p=stockfish diff --git a/src/thread.h b/src/thread.h index 166ea80f..215b27c6 100644 --- a/src/thread.h +++ b/src/thread.h @@ -32,6 +32,7 @@ #include "pawns.h" #include "position.h" #include "search.h" +#include "thread_win32.h" struct Thread; @@ -39,6 +40,21 @@ const size_t MAX_THREADS = 128; const size_t MAX_SPLITPOINTS_PER_THREAD = 8; const size_t MAX_SLAVES_PER_SPLITPOINT = 4; +class Spinlock { + + std::atomic_int lock; + +public: + Spinlock() { lock = 1; } // Init here to workaround a bug with MSVC 2013 + void acquire() { + while (lock.fetch_sub(1, std::memory_order_acquire) != 1) + for (int cnt = 0; lock.load(std::memory_order_relaxed) <= 0; ++cnt) + if (cnt >= 10000) std::this_thread::yield(); // Be nice to hyperthreading + } + void release() { lock.store(1, std::memory_order_release); } +}; + + /// SplitPoint struct stores information shared by the threads searching in /// parallel below the same split point. It is populated at splitting time. @@ -58,7 +74,7 @@ struct SplitPoint { SplitPoint* parentSplitPoint; // Shared variable data - std::mutex mutex; + Spinlock spinlock; std::bitset slavesMask; volatile bool allSlavesSearching; volatile uint64_t nodes; @@ -70,19 +86,6 @@ struct SplitPoint { }; -/// Spinlock class wraps low level atomic operations to provide spin lock functionality - -class Spinlock { - - std::atomic_flag lock; - -public: - Spinlock() { std::atomic_flag_clear(&lock); } - void acquire() { while (lock.test_and_set(std::memory_order_acquire)) {} } - void release() { lock.clear(std::memory_order_release); } -}; - - /// ThreadBase struct is the base of the hierarchy from where we derive all the /// specialized thread classes. @@ -94,8 +97,9 @@ struct ThreadBase { void wait_for(volatile const bool& b); std::thread nativeThread; - std::mutex mutex; - std::condition_variable sleepCondition; + Mutex mutex; + Spinlock spinlock; + ConditionVariable sleepCondition; volatile bool exit = false; }; @@ -110,7 +114,7 @@ struct Thread : public ThreadBase { Thread(); virtual void idle_loop(); bool cutoff_occurred() const; - bool available_to(const Thread* master) const; + bool can_join(const SplitPoint* sp) const; void split(Position& pos, Search::Stack* ss, Value alpha, Value beta, Value* bestValue, Move* bestMove, Depth depth, int moveCount, MovePicker* movePicker, int nodeType, bool cutNode); @@ -133,6 +137,7 @@ struct Thread : public ThreadBase { struct MainThread : public Thread { virtual void idle_loop(); + void join(); volatile bool thinking = true; // Avoid a race with start_thinking() }; @@ -157,13 +162,10 @@ struct ThreadPool : public std::vector { MainThread* main() { return static_cast(at(0)); } void read_uci_options(); - Thread* available_slave(const Thread* master) const; - void wait_for_think_finished(); + Thread* available_slave(const SplitPoint* sp) const; void start_thinking(const Position&, const Search::LimitsType&, Search::StateStackPtr&); Depth minimumSplitDepth; - std::mutex mutex; - std::condition_variable sleepCondition; TimerThread* timer; };