X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;f=src%2Fthread.h;h=124815b4215d368125dbc38a2d4a50cf2d4a3fc8;hb=bad18bccb60c874410edd3f61624696d3abc3cbc;hp=e576a5c4e379017fc9283fbed4e01c7e629c3fef;hpb=fecefbb99cb0147f37d6895765a315f34c935786;p=stockfish diff --git a/src/thread.h b/src/thread.h index e576a5c4..af506609 100644 --- a/src/thread.h +++ b/src/thread.h @@ -1,7 +1,8 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad + Copyright (C) 2015-2019 Marco Costalba, Joona Kiiski, Gary Linscott, Tord Romstad Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -17,118 +18,109 @@ along with this program. If not, see . */ -#if !defined(THREAD_H_INCLUDED) +#ifndef THREAD_H_INCLUDED #define THREAD_H_INCLUDED -#include +#include +#include +#include +#include +#include -#include "lock.h" #include "material.h" #include "movepick.h" #include "pawns.h" #include "position.h" +#include "search.h" +#include "thread_win32_osx.h" -const int MAX_THREADS = 32; -const int MAX_ACTIVE_SPLIT_POINTS = 8; - -struct SplitPoint { - - // Const data after splitPoint has been setup - SplitPoint* parent; - const Position* pos; - Depth depth; - bool pvNode; - Value beta; - int ply; - int master; - Move threatMove; - - // Const pointers to shared data - MovePicker* mp; - SearchStack* ss; - - // Shared data - Lock lock; - volatile int64_t nodes; - volatile Value alpha; - volatile Value bestValue; - volatile int moveCount; - volatile bool betaCutoff; - volatile int slaves[MAX_THREADS]; -}; -// ThreadState type is used to represent thread's current state -enum ThreadState -{ - THREAD_INITIALIZING, // thread is initializing itself - THREAD_SEARCHING, // thread is performing work - THREAD_AVAILABLE, // thread is waiting for work - THREAD_BOOKED, // other thread (master) has booked us as a slave - THREAD_WORKISWAITING, // master has ordered us to start - THREAD_TERMINATED // we are quitting and thread is terminated +/// Thread class keeps together all the thread-related stuff. We use +/// per-thread pawn and material hash tables so that once we get a +/// pointer to an entry its life time is unlimited and we don't have +/// to care about someone changing the entry under our feet. + +class Thread { + + Mutex mutex; + ConditionVariable cv; + size_t idx; + bool exit = false, searching = true; // Set before starting std::thread + NativeThread stdThread; + +public: + explicit Thread(size_t); + virtual ~Thread(); + virtual void search(); + void clear(); + void idle_loop(); + void start_searching(); + void wait_for_search_finished(); + + Pawns::Table pawnsTable; + Material::Table materialTable; + Endgames endgames; + size_t pvIdx, pvLast; + int selDepth, nmpMinPly; + Color nmpColor; + std::atomic nodes, tbHits; + + Position rootPos; + Search::RootMoves rootMoves; + Depth rootDepth, completedDepth; + CounterMoveHistory counterMoves; + ButterflyHistory mainHistory; + CapturePieceToHistory captureHistory; + ContinuationHistory continuationHistory; + Score contempt; }; -// We use per-thread Pawn and material hash tables so that once we get a -// pointer to an entry its life time is unlimited and we don't have to -// care about someone changing the entry under our feet. - -struct Thread { - MaterialInfoTable materialTable; - PawnInfoTable pawnTable; - int maxPly; - Lock sleepLock; - WaitCondition sleepCond; - volatile ThreadState state; - SplitPoint* volatile splitPoint; - volatile int activeSplitPoints; - SplitPoint splitPoints[MAX_ACTIVE_SPLIT_POINTS]; - - void wake_up() { - lock_grab(&sleepLock); - cond_signal(&sleepCond); - lock_release(&sleepLock); - } +/// MainThread is a derived class specific for main thread + +struct MainThread : public Thread { + + using Thread::Thread; + + void search() override; + void check_time(); + + double bestMoveChanges, previousTimeReduction; + Value previousScore; + int callsCnt; + bool stopOnPonderhit; + std::atomic_bool ponder; }; -// ThreadsManager class is used to handle all the threads related stuff like init, -// starting, parking and, the most important, launching a slave thread at a split -// point. All the access to shared thread data is done through this class. +/// ThreadPool struct handles all the threads-related stuff like init, starting, +/// parking and, most importantly, launching a thread. All the access to threads +/// is done through this class. + +struct ThreadPool : public std::vector { + + void start_thinking(Position&, StateListPtr&, const Search::LimitsType&, bool = false); + void clear(); + void set(size_t); + + MainThread* main() const { return static_cast(front()); } + uint64_t nodes_searched() const { return accumulate(&Thread::nodes); } + uint64_t tb_hits() const { return accumulate(&Thread::tbHits); } + + std::atomic_bool stop; -class ThreadsManager { - /* As long as the single ThreadsManager object is defined as a global we don't - need to explicitly initialize to zero its data members because variables with - static storage duration are automatically set to zero before enter main() - */ -public: - Thread& operator[](int threadID) { return threads[threadID]; } - void init_threads(); - void exit_threads(); - - int min_split_depth() const { return minimumSplitDepth; } - int active_threads() const { return activeThreads; } - void set_active_threads(int cnt) { activeThreads = cnt; } - - void read_uci_options(); - bool available_thread_exists(int master) const; - bool thread_is_available(int slave, int master) const; - bool cutoff_at_splitpoint(int threadID) const; - void idle_loop(int threadID, SplitPoint* sp); - - template - void split(Position& pos, SearchStack* ss, Value* alpha, const Value beta, Value* bestValue, - Depth depth, Move threatMove, int moveCount, MovePicker* mp, bool pvNode); private: - Lock mpLock; - Depth minimumSplitDepth; - int maxThreadsPerSplitPoint; - bool useSleepingThreads; - int activeThreads; - volatile bool allThreadsShouldExit; - Thread threads[MAX_THREADS]; + StateListPtr setupStates; + + uint64_t accumulate(std::atomic Thread::* member) const { + + uint64_t sum = 0; + for (Thread* th : *this) + sum += (th->*member).load(std::memory_order_relaxed); + return sum; + } }; -extern ThreadsManager ThreadsMgr; +extern ThreadPool Threads; -#endif // !defined(THREAD_H_INCLUDED) +#endif // #ifndef THREAD_H_INCLUDED