X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fthread.h;h=793a3c606797c573131fe5f59cbc4e6c915c4b6e;hp=e576a5c4e379017fc9283fbed4e01c7e629c3fef;hb=ca677526452823d1fe89543762edb66684e7bdc7;hpb=fecefbb99cb0147f37d6895765a315f34c935786 diff --git a/src/thread.h b/src/thread.h index e576a5c4..408aaef7 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-2016 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,94 @@ 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 -#include "lock.h" #include "material.h" #include "movepick.h" #include "pawns.h" #include "position.h" +#include "search.h" +#include "thread_win32.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 struct keeps together all the thread-related stuff. We also 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 { + + std::thread nativeThread; + Mutex mutex; + ConditionVariable sleepCondition; + bool exit, searching; + +public: + Thread(); + virtual ~Thread(); + virtual void search(); + void idle_loop(); + void start_searching(bool resume = false); + void wait_for_search_finished(); + void wait(std::atomic_bool& b); + + Pawns::Table pawnsTable; + Material::Table materialTable; + Endgames endgames; + size_t idx, PVIdx; + int maxPly, callsCnt; + uint64_t tbHits; + + Position rootPos; + Search::RootMoves rootMoves; + Depth rootDepth; + Depth completedDepth; + std::atomic_bool resetCalls; + HistoryStats history; + MoveStats counterMoves; + FromToStats fromTo; + CounterMoveHistoryStats counterMoveHistory; }; -// 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 with a specific overload for the main thread + +struct MainThread : public Thread { + virtual void search(); + + bool easyMovePlayed, failedLow; + double bestMoveChanges; + Value previousScore; }; -// 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 +/// data is done through this class. -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(); +struct ThreadPool : public std::vector { - int min_split_depth() const { return minimumSplitDepth; } - int active_threads() const { return activeThreads; } - void set_active_threads(int cnt) { activeThreads = cnt; } + void init(); // No constructor and destructor, threads rely on globals that should + void exit(); // be initialized and valid during the whole thread lifetime. + MainThread* main() { return static_cast(at(0)); } + void start_thinking(Position&, StateListPtr&, const Search::LimitsType&); 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); + uint64_t nodes_searched(); + uint64_t tb_hits(); + private: - Lock mpLock; - Depth minimumSplitDepth; - int maxThreadsPerSplitPoint; - bool useSleepingThreads; - int activeThreads; - volatile bool allThreadsShouldExit; - Thread threads[MAX_THREADS]; + StateListPtr setupStates; }; -extern ThreadsManager ThreadsMgr; +extern ThreadPool Threads; -#endif // !defined(THREAD_H_INCLUDED) +#endif // #ifndef THREAD_H_INCLUDED