2011-11-12 20:44:06 +01:00
|
|
|
/*
|
|
|
|
Stockfish, a UCI chess playing engine derived from Glaurung 2.1
|
|
|
|
Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
|
2015-02-01 01:46:09 +01:00
|
|
|
Copyright (C) 2008-2015 Marco Costalba, Joona Kiiski, Tord Romstad
|
2018-12-03 20:38:40 +01:00
|
|
|
Copyright (C) 2015-2019 Marco Costalba, Joona Kiiski, Gary Linscott, Tord Romstad
|
2011-11-12 20:44:06 +01:00
|
|
|
|
|
|
|
Stockfish is free software: you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
Stockfish is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
|
2013-08-20 20:02:33 +02:00
|
|
|
#ifndef THREAD_H_INCLUDED
|
2011-11-12 20:44:06 +01:00
|
|
|
#define THREAD_H_INCLUDED
|
|
|
|
|
2015-10-23 22:58:14 +02:00
|
|
|
#include <atomic>
|
|
|
|
#include <condition_variable>
|
|
|
|
#include <mutex>
|
|
|
|
#include <thread>
|
2012-06-04 18:25:51 +02:00
|
|
|
#include <vector>
|
2011-11-12 20:44:06 +01:00
|
|
|
|
|
|
|
#include "material.h"
|
|
|
|
#include "movepick.h"
|
|
|
|
#include "pawns.h"
|
|
|
|
#include "position.h"
|
2012-01-01 01:52:19 +01:00
|
|
|
#include "search.h"
|
2015-10-23 22:58:14 +02:00
|
|
|
#include "thread_win32.h"
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2015-02-01 01:46:09 +01:00
|
|
|
|
2017-09-10 10:30:09 +02:00
|
|
|
/// 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.
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2015-12-27 23:25:14 +01:00
|
|
|
class Thread {
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2013-08-20 20:02:33 +02:00
|
|
|
Mutex mutex;
|
2017-09-10 10:30:09 +02:00
|
|
|
ConditionVariable cv;
|
|
|
|
size_t idx;
|
|
|
|
bool exit = false, searching = true; // Set before starting std::thread
|
|
|
|
std::thread stdThread;
|
2012-06-04 18:25:51 +02:00
|
|
|
|
2015-12-27 23:25:14 +01:00
|
|
|
public:
|
2017-09-10 10:30:09 +02:00
|
|
|
explicit Thread(size_t);
|
2015-12-27 23:25:14 +01:00
|
|
|
virtual ~Thread();
|
|
|
|
virtual void search();
|
2017-09-10 10:30:09 +02:00
|
|
|
void clear();
|
2015-12-27 23:25:14 +01:00
|
|
|
void idle_loop();
|
2017-09-10 10:30:09 +02:00
|
|
|
void start_searching();
|
2015-12-27 23:25:14 +01:00
|
|
|
void wait_for_search_finished();
|
2013-05-03 19:03:42 +02:00
|
|
|
|
2015-02-01 01:46:09 +01:00
|
|
|
Pawns::Table pawnsTable;
|
2013-05-03 19:03:42 +02:00
|
|
|
Material::Table materialTable;
|
|
|
|
Endgames endgames;
|
2018-12-03 20:38:40 +01:00
|
|
|
size_t pvIdx, pvLast;
|
|
|
|
int selDepth, nmpMinPly;
|
|
|
|
Color nmpColor;
|
2017-09-10 10:30:09 +02:00
|
|
|
std::atomic<uint64_t> nodes, tbHits;
|
2015-10-23 22:58:14 +02:00
|
|
|
|
|
|
|
Position rootPos;
|
2016-05-30 20:56:34 +02:00
|
|
|
Search::RootMoves rootMoves;
|
2017-09-10 10:30:09 +02:00
|
|
|
Depth rootDepth, completedDepth;
|
|
|
|
CounterMoveHistory counterMoves;
|
|
|
|
ButterflyHistory mainHistory;
|
2018-02-01 18:45:14 +01:00
|
|
|
CapturePieceToHistory captureHistory;
|
2018-12-03 20:38:40 +01:00
|
|
|
ContinuationHistory continuationHistory;
|
|
|
|
Score contempt;
|
2013-05-03 19:03:42 +02:00
|
|
|
};
|
|
|
|
|
|
|
|
|
2017-09-10 10:30:09 +02:00
|
|
|
/// MainThread is a derived class specific for main thread
|
2013-05-03 19:03:42 +02:00
|
|
|
|
|
|
|
struct MainThread : public Thread {
|
2017-09-10 10:30:09 +02:00
|
|
|
|
|
|
|
using Thread::Thread;
|
|
|
|
|
|
|
|
void search() override;
|
|
|
|
void check_time();
|
2015-02-01 01:46:09 +01:00
|
|
|
|
2018-02-01 18:45:14 +01:00
|
|
|
double bestMoveChanges, previousTimeReduction;
|
2016-05-30 20:56:34 +02:00
|
|
|
Value previousScore;
|
2017-09-10 10:30:09 +02:00
|
|
|
int callsCnt;
|
2013-05-03 19:03:42 +02:00
|
|
|
};
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2013-05-03 19:03:42 +02:00
|
|
|
|
2016-05-30 20:56:34 +02:00
|
|
|
/// ThreadPool struct handles all the threads-related stuff like init, starting,
|
2015-12-27 23:25:14 +01:00
|
|
|
/// parking and, most importantly, launching a thread. All the access to threads
|
2017-09-10 10:30:09 +02:00
|
|
|
/// is done through this class.
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2013-05-03 19:03:42 +02:00
|
|
|
struct ThreadPool : public std::vector<Thread*> {
|
2012-09-16 17:16:15 +02:00
|
|
|
|
2017-09-10 10:30:09 +02:00
|
|
|
void start_thinking(Position&, StateListPtr&, const Search::LimitsType&, bool = false);
|
2018-02-01 18:45:14 +01:00
|
|
|
void clear();
|
2017-09-10 10:30:09 +02:00
|
|
|
void set(size_t);
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2017-09-10 10:30:09 +02:00
|
|
|
MainThread* main() const { return static_cast<MainThread*>(front()); }
|
|
|
|
uint64_t nodes_searched() const { return accumulate(&Thread::nodes); }
|
|
|
|
uint64_t tb_hits() const { return accumulate(&Thread::tbHits); }
|
|
|
|
|
|
|
|
std::atomic_bool stop, ponder, stopOnPonderhit;
|
2016-05-30 20:56:34 +02:00
|
|
|
|
|
|
|
private:
|
|
|
|
StateListPtr setupStates;
|
2017-09-10 10:30:09 +02:00
|
|
|
|
|
|
|
uint64_t accumulate(std::atomic<uint64_t> Thread::* member) const {
|
|
|
|
|
|
|
|
uint64_t sum = 0;
|
|
|
|
for (Thread* th : *this)
|
|
|
|
sum += (th->*member).load(std::memory_order_relaxed);
|
|
|
|
return sum;
|
|
|
|
}
|
2011-11-12 20:44:06 +01:00
|
|
|
};
|
|
|
|
|
2012-09-16 17:16:15 +02:00
|
|
|
extern ThreadPool Threads;
|
2011-11-12 20:44:06 +01:00
|
|
|
|
2013-08-20 20:02:33 +02:00
|
|
|
#endif // #ifndef THREAD_H_INCLUDED
|