X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fthread.h;h=7932ad45f6b0e967229b6557f69858a3abd94fcf;hp=606f96262dd72ead3f3672a45c1148f840efcb97;hb=13d4df95cd4c56c0e730328648de54d9ed8bd81e;hpb=7ff965eebfbc17d2bb4be9c64d56fecf68615010 diff --git a/src/thread.h b/src/thread.h index 606f9626..7932ad45 100644 --- a/src/thread.h +++ b/src/thread.h @@ -20,6 +20,7 @@ #ifndef THREAD_H_INCLUDED #define THREAD_H_INCLUDED +#include #include #include #include @@ -31,6 +32,7 @@ #include "pawns.h" #include "position.h" #include "search.h" +#include "thread_win32.h" struct Thread; @@ -38,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. @@ -57,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; @@ -80,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; }; @@ -96,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); @@ -143,13 +161,12 @@ struct ThreadPool : public std::vector { MainThread* main() { return static_cast(at(0)); } void read_uci_options(); - Thread* available_slave(const Thread* master) const; + Thread* available_slave(const SplitPoint* sp) const; void wait_for_think_finished(); void start_thinking(const Position&, const Search::LimitsType&, Search::StateStackPtr&); Depth minimumSplitDepth; - std::mutex mutex; - std::condition_variable sleepCondition; + ConditionVariable sleepCondition; TimerThread* timer; };