X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmisc.cpp;h=0920f7f08838b132f7413ee41c2a4229e0c80966;hp=e235475a5713603c2cbe4db81a2d54e9e8a19243;hb=ac7339877b3e083b5dd93f34ec79779d43f784ae;hpb=c853b87c08fc103b13d8dab73b5b72e936a99e00 diff --git a/src/misc.cpp b/src/misc.cpp index e235475a..0920f7f0 100644 --- a/src/misc.cpp +++ b/src/misc.cpp @@ -1,7 +1,7 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008-2009 Marco Costalba + Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, 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,11 +17,6 @@ along with this program. If not, see . */ - -//// -//// Includes -//// - #if !defined(_MSC_VER) # include @@ -34,303 +29,244 @@ #else #define _CRT_SECURE_NO_DEPRECATE +#define NOMINMAX // disable macros min() and max() #include #include #endif +#if !defined(NO_PREFETCH) +# include +#endif + #include #include -#include #include #include #include +#include #include "bitcount.h" #include "misc.h" +#include "thread.h" using namespace std; -/// Version number. If this is left empty, the current date (in the format -/// YYMMDD) is used as a version number. +/// Version number. If EngineVersion is left empty, then AppTag plus +/// current date (in the format YYMMDD) is used as a version number. -static const string EngineVersion = ""; static const string AppName = "Stockfish"; +static const string EngineVersion = ""; static const string AppTag = ""; -//// -//// Variables -//// +/// engine_name() returns the full name of the current Stockfish version. +/// This will be either "Stockfish YYMMDD" (where YYMMDD is the date when +/// the program was compiled) or "Stockfish ", depending +/// on whether the constant EngineVersion is empty. -bool Chess960; +const string engine_name() { -uint64_t dbg_cnt0 = 0; -uint64_t dbg_cnt1 = 0; + const string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec"); + const string cpu64(CpuIs64Bit ? " 64bit" : ""); -bool dbg_show_mean = false; -bool dbg_show_hit_rate = false; + if (!EngineVersion.empty()) + return AppName + " " + EngineVersion + cpu64; + stringstream s, date(__DATE__); // From compiler, format is "Sep 21 2008" + string month, day, year; -//// -//// Functions -//// + date >> month >> day >> year; -void dbg_hit_on(bool b) { + s << setfill('0') << AppName + " " + AppTag + " " + << year.substr(2, 2) << setw(2) + << (1 + months.find(month) / 4) << setw(2) + << day << cpu64; - assert(!dbg_show_mean); - dbg_show_hit_rate = true; - dbg_cnt0++; - if (b) - dbg_cnt1++; + return s.str(); } -void dbg_hit_on_c(bool c, bool b) { - if (c) - dbg_hit_on(b); -} +/// Our brave developers! Required by UCI -void dbg_before() { +const string engine_authors() { - assert(!dbg_show_mean); - dbg_show_hit_rate = true; - dbg_cnt0++; + return "Tord Romstad, Marco Costalba and Joona Kiiski"; } -void dbg_after() { - assert(!dbg_show_mean); - dbg_show_hit_rate = true; - dbg_cnt1++; -} - -void dbg_mean_of(int v) { +/// Debug stuff. Helper functions used mainly for debugging purposes - assert(!dbg_show_hit_rate); - dbg_show_mean = true; - dbg_cnt0++; - dbg_cnt1 += v; -} +static uint64_t dbg_hit_cnt0; +static uint64_t dbg_hit_cnt1; +static uint64_t dbg_mean_cnt0; +static uint64_t dbg_mean_cnt1; void dbg_print_hit_rate() { - cout << "Total " << dbg_cnt0 << " Hit " << dbg_cnt1 - << " hit rate (%) " << (dbg_cnt1*100)/(dbg_cnt0 ? dbg_cnt0 : 1) << endl; + if (dbg_hit_cnt0) + cerr << "Total " << dbg_hit_cnt0 << " Hit " << dbg_hit_cnt1 + << " hit rate (%) " << 100 * dbg_hit_cnt1 / dbg_hit_cnt0 << endl; } void dbg_print_mean() { - cout << "Total " << dbg_cnt0 << " Mean " - << (float)dbg_cnt1 / (dbg_cnt0 ? dbg_cnt0 : 1) << endl; + if (dbg_mean_cnt0) + cerr << "Total " << dbg_mean_cnt0 << " Mean " + << (float)dbg_mean_cnt1 / dbg_mean_cnt0 << endl; } -void dbg_print_hit_rate(ofstream& logFile) { +void dbg_mean_of(int v) { - logFile << "Total " << dbg_cnt0 << " Hit " << dbg_cnt1 - << " hit rate (%) " << (dbg_cnt1*100)/(dbg_cnt0 ? dbg_cnt0 : 1) << endl; + dbg_mean_cnt0++; + dbg_mean_cnt1 += v; } -void dbg_print_mean(ofstream& logFile) { +void dbg_hit_on(bool b) { - logFile << "Total " << dbg_cnt0 << " Mean " - << (float)dbg_cnt1 / (dbg_cnt0 ? dbg_cnt0 : 1) << endl; + dbg_hit_cnt0++; + if (b) + dbg_hit_cnt1++; } -/// engine_name() returns the full name of the current Stockfish version. -/// This will be either "Stockfish YYMMDD" (where YYMMDD is the date when the -/// program was compiled) or "Stockfish ", depending on whether -/// the constant EngineVersion (defined in misc.h) is empty. - -const string engine_name() { - - const string cpu64(CpuHas64BitPath ? " 64bit" : ""); - - if (!EngineVersion.empty()) - return AppName+ " " + EngineVersion + cpu64; - - string date(__DATE__); // From compiler, format is "Sep 21 2008" - string months("Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec"); - - size_t mon = 1 + months.find(date.substr(0, 3)) / 4; - - stringstream s; - string day = (date[4] == ' ' ? date.substr(5, 1) : date.substr(4, 2)); - - string name = AppName + " " + AppTag + " "; - - s << name << date.substr(date.length() - 2) << setfill('0') - << setw(2) << mon << setw(2) << day << cpu64; - - return s.str(); -} +void dbg_hit_on_c(bool c, bool b) { if (c) dbg_hit_on(b); } +void dbg_before() { dbg_hit_on(false); } +void dbg_after() { dbg_hit_on(true); dbg_hit_cnt0--; } -/// get_system_time() returns the current system time, measured in -/// milliseconds. +/// get_system_time() returns the current system time, measured in milliseconds int get_system_time() { #if defined(_MSC_VER) - struct _timeb t; - _ftime(&t); - return int(t.time*1000 + t.millitm); + struct _timeb t; + _ftime(&t); + return int(t.time * 1000 + t.millitm); #else - struct timeval t; - gettimeofday(&t, NULL); - return t.tv_sec*1000 + t.tv_usec/1000; + struct timeval t; + gettimeofday(&t, NULL); + return t.tv_sec * 1000 + t.tv_usec / 1000; #endif } -/// builtin_cpu_count() tries to detect the number of CPU cores, if -/// hyper-threading is enabled this is the number of logical processors. +/// cpu_count() tries to detect the number of CPU cores -#if !defined(_MSC_VER) +int cpu_count() { + +#if defined(_MSC_VER) + SYSTEM_INFO s; + GetSystemInfo(&s); + return std::min(int(s.dwNumberOfProcessors), MAX_THREADS); +#else # if defined(_SC_NPROCESSORS_ONLN) -static int builtin_cpu_count() { - return Min(sysconf(_SC_NPROCESSORS_ONLN), 8); -} + return std::min((int)sysconf(_SC_NPROCESSORS_ONLN), MAX_THREADS); # elif defined(__hpux) -static int builtin_cpu_count() { struct pst_dynamic psd; if (pstat_getdynamic(&psd, sizeof(psd), (size_t)1, 0) == -1) return 1; - - return Min(psd.psd_proc_cnt, 8); -} + return std::min((int)psd.psd_proc_cnt, MAX_THREADS); # else -static int builtin_cpu_count() { return 1; -} # endif -#else - -static int builtin_cpu_count() { - SYSTEM_INFO s; - GetSystemInfo(&s); - return Min(s.dwNumberOfProcessors, 8); -} - #endif +} -/// HT_enabled() returns true if hyper-threading is enabled on current machine - -static bool HT_enabled() { +/// Check for console input. Original code from Beowulf, Olithink and Greko - char CPUString[0x20]; - int CPUInfo[4] = {-1}; - int nIds, nLogicalCPU, nCores; +#ifndef _WIN32 - // Detect CPU producer - __cpuid(CPUInfo, 0); - nIds = CPUInfo[0]; +int input_available() { - memset(CPUString, 0, sizeof(CPUString)); - *((int*)(CPUString+0)) = CPUInfo[1]; - *((int*)(CPUString+4)) = CPUInfo[3]; - *((int*)(CPUString+8)) = CPUInfo[2]; + fd_set readfds; + struct timeval timeout; - // Not an Intel CPU or CPUID.4 not supported - if (strcmp(CPUString, "GenuineIntel") || nIds < 4) - return false; + FD_ZERO(&readfds); + FD_SET(fileno(stdin), &readfds); + timeout.tv_sec = 0; // Set to timeout immediately + timeout.tv_usec = 0; + select(16, &readfds, 0, 0, &timeout); - // Detect if HT Technology is supported - __cpuid(CPUInfo, 1); - if (!((CPUInfo[3] >> 28) & 1)) - return false; + return (FD_ISSET(fileno(stdin), &readfds)); +} - nLogicalCPU = (CPUInfo[1] >> 16) & 0xFF; +#else - // Detect number of cores - __cpuid(CPUInfo, 4); - nCores = 1 + ((CPUInfo[0] >> 26) & 0x3F); +int input_available() { + + static HANDLE inh = NULL; + static bool usePipe = false; + INPUT_RECORD rec[256]; + DWORD nchars, recCnt; + + if (!inh) + { + inh = GetStdHandle(STD_INPUT_HANDLE); + if (GetConsoleMode(inh, &nchars)) + { + SetConsoleMode(inh, nchars & ~(ENABLE_MOUSE_INPUT | ENABLE_WINDOW_INPUT)); + FlushConsoleInputBuffer(inh); + } else + usePipe = true; + } + + // When using Standard C input functions, also check if there + // is anything in the buffer. After a call to such functions, + // the input waiting in the pipe will be copied to the buffer, + // and the call to PeekNamedPipe can indicate no input available. + // Setting stdin to unbuffered was not enough. [from Greko] + if (stdin->_cnt > 0) + return 1; - return nLogicalCPU > nCores; -} + // When running under a GUI the input commands are sent to us + // directly over the internal pipe. If PeekNamedPipe() returns 0 + // then something went wrong. Probably the parent program exited. + // Returning 1 will make the next call to the input function + // return EOF, where this should be catched then. + if (usePipe) + return PeekNamedPipe(inh, NULL, 0, NULL, &nchars, NULL) ? nchars : 1; + // Count the number of unread input records, including keyboard, + // mouse, and window-resizing input records. + GetNumberOfConsoleInputEvents(inh, &nchars); -/// cpu_count() tries to detect the number of physical CPU cores taking -/// in account hyper-threading. + // Read data from console without removing it from the buffer + if (nchars <= 0 || !PeekConsoleInput(inh, rec, std::min(int(nchars), 256), &recCnt)) + return 0; -int cpu_count() { + // Search for at least one keyboard event + for (DWORD i = 0; i < recCnt; i++) + if (rec[i].EventType == KEY_EVENT) + return 1; - return HT_enabled() ? builtin_cpu_count() / 2 : builtin_cpu_count(); + return 0; } +#endif -/* - From Beowulf, from Olithink -*/ -#ifndef _WIN32 -/* Non-windows version */ -int Bioskey() -{ - fd_set readfds; - struct timeval timeout; - FD_ZERO(&readfds); - FD_SET(fileno(stdin), &readfds); - /* Set to timeout immediately */ - timeout.tv_sec = 0; - timeout.tv_usec = 0; - select(16, &readfds, 0, 0, &timeout); +/// prefetch() preloads the given address in L1/L2 cache. This is a non +/// blocking function and do not stalls the CPU waiting for data to be +/// loaded from memory, that can be quite slow. +#if defined(NO_PREFETCH) - return (FD_ISSET(fileno(stdin), &readfds)); -} +void prefetch(char*) {} #else -/* Windows-version */ -#include -#include -int Bioskey() -{ - static int init = 0, - pipe; - static HANDLE inh; - DWORD dw; - /* If we're running under XBoard then we can't use _kbhit() as the input - * commands are sent to us directly over the internal pipe */ - -#if defined(FILE_CNT) - if (stdin->_cnt > 0) - return stdin->_cnt; + +void prefetch(char* addr) { + +#if defined(__INTEL_COMPILER) || defined(__ICL) + // This hack prevents prefetches to be optimized away by + // Intel compiler. Both MSVC and gcc seems not affected. + __asm__ (""); #endif - if (!init) { - init = 1; - inh = GetStdHandle(STD_INPUT_HANDLE); - pipe = !GetConsoleMode(inh, &dw); - if (!pipe) { - SetConsoleMode(inh, dw & ~(ENABLE_MOUSE_INPUT | ENABLE_WINDOW_INPUT)); - FlushConsoleInputBuffer(inh); - } - } - if (pipe) { - if (!PeekNamedPipe(inh, NULL, 0, NULL, &dw, NULL)) - return 1; - return dw; - } else { - // Count the number of unread input records, including keyboard, - // mouse, and window-resizing input records. - GetNumberOfConsoleInputEvents(inh, &dw); - if (dw <= 0) - return 0; - - // Read data from console without removing it from the buffer - INPUT_RECORD rec[256]; - DWORD recCnt; - if (!PeekConsoleInput(inh, rec, Min(dw, 256), &recCnt)) - return 0; - - // Search for at least one keyboard event - for (DWORD i = 0; i < recCnt; i++) - if (rec[i].EventType == KEY_EVENT) - return 1; - - return 0; - } + + _mm_prefetch(addr, _MM_HINT_T2); + _mm_prefetch(addr+64, _MM_HINT_T2); // 64 bytes ahead } + #endif