diff options
author | sebres <sebres@users.sourceforge.net> | 2017-07-03 13:29:29 (GMT) |
---|---|---|
committer | sebres <sebres@users.sourceforge.net> | 2017-07-03 13:29:29 (GMT) |
commit | 40b1d707436dba5c7e8fbcb877cd213d2eb509d0 (patch) | |
tree | fae2cf4842c3710f78eac26fa5a720f14c959c30 /win | |
parent | 27392e7566cec8dc9ae2695644c153c55d565b08 (diff) | |
download | tcl-40b1d707436dba5c7e8fbcb877cd213d2eb509d0.zip tcl-40b1d707436dba5c7e8fbcb877cd213d2eb509d0.tar.gz tcl-40b1d707436dba5c7e8fbcb877cd213d2eb509d0.tar.bz2 |
win: calibration cycle completely rewritten (no calibration thread needed, soft drifts within 250ms intervals, fewer discrepancy and fewer virtual time gradation, etc).
todo: implement resetting timer-resolution to original value (without calibration thread now).
Diffstat (limited to 'win')
-rw-r--r-- | win/tclWinNotify.c | 2 | ||||
-rw-r--r-- | win/tclWinTime.c | 833 |
2 files changed, 222 insertions, 613 deletions
diff --git a/win/tclWinNotify.c b/win/tclWinNotify.c index f92fe2f..04d32a3 100644 --- a/win/tclWinNotify.c +++ b/win/tclWinNotify.c @@ -890,7 +890,7 @@ Tcl_Sleep( for (;;) { - (*tclScaleTimeProcPtr) (&vdelay, tclTimeClientData); + tclScaleTimeProcPtr(&vdelay, tclTimeClientData); /* No wait if sleep time too small (because windows may wait too long) */ if (!vdelay.sec && vdelay.usec < (long)timerResolution.minDelay) { diff --git a/win/tclWinTime.c b/win/tclWinTime.c index e956175..3a2ba8d 100644 --- a/win/tclWinTime.c +++ b/win/tclWinTime.c @@ -36,22 +36,51 @@ typedef struct ThreadSpecificData { static Tcl_ThreadDataKey dataKey; /* - * The following values are used for calculating virtual time. Virtual + * The following structure used for calculating virtual time. Virtual * time is always equal to: - * virtTime + (currentPerfCounter - perfCounter + cntrVariance) + * virtTimeBase + (currentPerfCounter - perfCounter) * * 10000000 / nominalFreq */ typedef struct TimeCalibInfo { - ULONGLONG fileTime; /* Last real time (in 100-ns) */ - ULONGLONG virtTime; /* Last virtual time (in 100-ns) */ - LONGLONG perfCounter; /* QPC value of last calibration time */ - LONGLONG cntrVariance; /* Current calculated deviation (compensation) */ - LONGLONG estFrequency; /* Current estimated frequency */ - Tcl_WideInt calibNextTime; /* Next time of calibration (in 100-ns ticks) */ + LONGLONG perfCounter; /* QPC value of last calibrated virtual time */ + Tcl_WideInt virtTimeBase; /* Last virtual time base (in 100-ns) */ + Tcl_WideInt sysTime; /* Last real system time (in 100-ns), + truncated to VT_SYSTMR_DIST (100ms) */ } TimeCalibInfo; +/* Milliseconds <-> 100-ns ticks */ +#define MsToT100ns(ms) (ms * 10000) +#define T100nsToMs(ms) (ms / 10000) +/* Microseconds <-> 100-ns ticks */ +#define UsToT100ns(ms) (ms * 10) +#define T100nsToUs(ms) (ms / 10) + + /* - * Data for managing high-resolution timers. + * Use factor 1000 for the frequencies of QPC if it ascertained in Hz: + * frequency = nominal frequency / 1000 + * native perf-counter = original perf-counter * 1000 + */ +#ifndef TCL_VT_FREQ_FACTOR +# define TCL_VT_FREQ_FACTOR 1 +#endif + +/* Distance in ms to obtain system timer (avoids unneeded syscalls). */ +#define VT_SYSTMR_MIN_DIST 50 +/* Resolution distance of the system-timer in milliseconds, + * should be greater as real resolution (normally 15.6ms) to make more + * accurate approximated part of virtual time */ +#define VT_SYSTMR_DIST 250 +/* Max discrepancy of virtual time to system time. Time can slow drift + * to the drift distance (+/-5ms), if reached this distance relative + * current system time. + * Note: it should be greater as real timer-resolution (> 15.6ms). */ +#define VT_MAX_DISCREPANCY 20 +/* Max virtual time drift to shorten current distance */ +#define VT_MAX_DRIFT_TIME 4 + +/* + * Data for managing high-resolution timers (virtual time). */ typedef struct TimeInfo { @@ -60,31 +89,20 @@ typedef struct TimeInfo { * initialized. */ int perfCounterAvailable; /* Flag == 1 if the hardware has a performance * counter. */ - HANDLE calibrationThread; /* Handle to the thread that keeps the virtual - * clock calibrated. */ - HANDLE readyEvent; /* System event used to trigger the requesting - * thread when the clock calibration procedure - * is initialized for the first time. */ - HANDLE exitEvent; /* Event to signal out of an exit handler to - * tell the calibration loop to terminate. */ LONGLONG nominalFreq; /* Nominal frequency of the system performance * counter, that is, the value returned from * QueryPerformanceFrequency. */ +#if TCL_VT_FREQ_FACTOR int freqFactor; /* Frequency factor (1 - KHz, 1000 - Hz) */ +#endif LARGE_INTEGER posixEpoch; /* Posix epoch expressed as 100-ns ticks since * the windows epoch. */ - /* - * The following values are used for calculating virtual time. Virtual - * time is always equal to: - * virtTime + ( (currentPerfCounter - perfCounter) * 10000000 - * + cntrVariance) / nominalFreq - */ - - TimeCalibInfo lastCC; /* Last data updated in calibration cycle */ - volatile LONG calibEpoch; /* Calibration epoch */ + TimeCalibInfo lastCI; /* Last virtual timer-data updated in the + * calibration process. */ + volatile LONG lastCIEpoch; /* Calibration epoch (increased each 100ms) */ - Tcl_WideInt lastUsedTime; /* Last known (caller) virtual time in 100-ns - * (used to avoid drifts after calibrate) */ + size_t lastUsedTime; /* Last known (caller) offset to virtual time + * (used to avoid back-drifts after calibrate) */ } TimeInfo; @@ -92,22 +110,19 @@ static TimeInfo timeInfo = { { NULL, 0, 0, NULL, NULL, 0 }, 0, 0, - (HANDLE) NULL, - (HANDLE) NULL, - (HANDLE) NULL, (LONGLONG) 0, +#if TCL_VT_FREQ_FACTOR 1, /* for frequency in KHz */ +#endif #ifdef HAVE_CAST_TO_UNION (LARGE_INTEGER) (Tcl_WideInt) 0, #else {0, 0}, #endif { - (Tcl_WideInt) 0, - (ULONGLONG) 0, - (ULONGLONG) 0, (LONGLONG) 0, - (LONGLONG) 0 + (Tcl_WideInt) 0, + (Tcl_WideInt) 0, }, (LONG) 0, (Tcl_WideInt) 0 @@ -129,9 +144,6 @@ static struct { */ static struct tm * ComputeGMT(const time_t *tp); -static void StopCalibration(ClientData clientData); -static DWORD WINAPI CalibrationThread(LPVOID arg); -static void UpdateTimeEachSecond(void); static void NativeScaleTime(Tcl_Time* timebuf, ClientData clientData); static Tcl_WideInt NativeGetMicroseconds(void); @@ -162,7 +174,15 @@ static inline LONGLONG NativePerformanceCounter(void) { LARGE_INTEGER curCounter; QueryPerformanceCounter(&curCounter); - return (curCounter.QuadPart / timeInfo.freqFactor); +#if TCL_VT_FREQ_FACTOR + if (timeInfo.freqFactor == 1) { + return curCounter.QuadPart; /* no factor */ + } + /* defactoring counter */ + return curCounter.QuadPart / timeInfo.freqFactor; +#else + return curCounter.QuadPart; /* no factor configured */ +#endif } /* @@ -173,9 +193,8 @@ NativePerformanceCounter(void) { * Calculate the current system time in 100-ns ticks since posix epoch, * for current performance counter (curCounter), using given calibrated values. * - * vt = lastCC.virtTime - * + ( (curPerfCounter - lastCC.perfCounter) * 10000000 - * + lastCC.cntrVariance ) / nominalFreq + * vt = lastCI.virtTimeBase + * + (curCounter - lastCI.perfCounter) * 10000000 / nominalFreq * * Results: * Returns the wide integer with number of 100-ns ticks from the epoch. @@ -188,14 +207,16 @@ NativePerformanceCounter(void) { static inline Tcl_WideInt NativeCalc100NsTicks( - ULONGLONG ccVirtTime, - LONGLONG ccPerfCounter, - LONGLONG ccCntrVariance, - LONGLONG ccEstFrequency, + ULONGLONG ciVirtTimeBase, + LONGLONG ciPerfCounter, LONGLONG curCounter ) { - return ccVirtTime + ( (curCounter - ccPerfCounter) * 10000000 - + ccCntrVariance ) / ccEstFrequency; + curCounter -= ciPerfCounter; /* current distance */ + if (!curCounter) { + return ciVirtTimeBase; /* virtual time without offset */ + } + /* virtual time with offset */ + return ciVirtTimeBase + curCounter * 10000000 / timeInfo.nominalFreq; } /* @@ -394,10 +415,24 @@ TclpWideClickInMicrosec(void) Tcl_WideInt TclpGetMicroseconds(void) { +#if 0 + /* Use high resolution timer if possible */ + if (tclGetTimeProcPtr == NativeGetTime) { + return NativeGetMicroseconds(); + } else { + /* + * Use the Tcl_GetTime abstraction to get the time in microseconds, as + * nearly as we can, and return it. + */ + + Tcl_Time now; + + tclGetTimeProcPtr(&now, tclTimeClientData); /* Tcl_GetTime inlined */ + return (((Tcl_WideInt)now.sec) * 1000000) + now.usec; + } + +#else static Tcl_WideInt prevUS = 0; - static Tcl_WideInt fileTimeLastCall, perfCounterLastCall, curCntrVariance, prevEstFrequency; - static LONGLONG prevPerfCounter; - LONGLONG newPerfCounter; Tcl_WideInt usecSincePosixEpoch; @@ -409,9 +444,9 @@ TclpGetMicroseconds(void) } } else { /* - * Use the Tcl_GetTime abstraction to get the time in microseconds, as - * nearly as we can, and return it. - */ + * Use the Tcl_GetTime abstraction to get the time in microseconds, as + * nearly as we can, and return it. + */ Tcl_Time now; @@ -420,28 +455,14 @@ TclpGetMicroseconds(void) printf("!!!!!!!!!!!!!!!!!!!!!!!!!!!no-native-ms!!!!!!!!!!!\n"); } - newPerfCounter = NativePerformanceCounter(); - if (prevUS && usecSincePosixEpoch < prevUS) { - printf("!!!!!!!!!!!!!!!!!!!!!!!!!!!time-backwards!!!! pre-struct: %I64d, %I64d, %I64d, %I64d == %I64d \n", fileTimeLastCall, perfCounterLastCall, prevPerfCounter, curCntrVariance, - NativeCalc100NsTicks(fileTimeLastCall, - perfCounterLastCall, curCntrVariance, prevEstFrequency, - prevPerfCounter)); - printf("!!!!!!!!!!!!!!!!!!!!!!!!!!!time-backwards!!!! new-struct: %I64d, %I64d, %I64d, %I64d == %I64d \n", timeInfo.lastCC.virtTime, timeInfo.lastCC.perfCounter, newPerfCounter, timeInfo.lastCC.cntrVariance, - NativeCalc100NsTicks(timeInfo.lastCC.virtTime, - timeInfo.lastCC.perfCounter, timeInfo.lastCC.cntrVariance, timeInfo.lastCC.estFrequency, - newPerfCounter)); printf("!!!!!!!!!!!!!!!!!!!!!!!!!!!time-backwards!!!! prev: %I64d - now: %I64d (%I64d usec)\n", prevUS, usecSincePosixEpoch, usecSincePosixEpoch - prevUS); Tcl_Panic("Time running backwards!!!"); } prevUS = usecSincePosixEpoch; - fileTimeLastCall = timeInfo.lastCC.virtTime; - perfCounterLastCall = timeInfo.lastCC.perfCounter; - curCntrVariance = timeInfo.lastCC.cntrVariance; - prevEstFrequency = timeInfo.lastCC.estFrequency; - prevPerfCounter = newPerfCounter; return usecSincePosixEpoch; +#endif } /* @@ -565,8 +586,10 @@ NativeScaleTime( static Tcl_WideInt NativeGetMicroseconds(void) { + static size_t nomObtainSTPerfCntrDist = 0; + /* Nominal distance in perf-counter ticks to + * obtain system timer (avoids unneeded syscalls). */ Tcl_WideInt curTime; /* Current time in 100-ns ticks since epoch */ - Tcl_WideInt lastTime; /* Used to compare with last known time */ /* * Initialize static storage on the first trip through. @@ -594,13 +617,19 @@ NativeGetMicroseconds(void) if (timeInfo.nominalFreq == 0) { timeInfo.perfCounterAvailable = FALSE; } +#if TCL_VT_FREQ_FACTOR /* Some systems having frequency in Hz, so save the factor here */ if (timeInfo.nominalFreq >= 1000000000 && (timeInfo.nominalFreq % 1000) == 0) { - timeInfo.nominalFreq /= 1000; /* assume that frequency in Hz, factor used only for tolerance */ timeInfo.freqFactor = 1000; + timeInfo.nominalFreq /= timeInfo.freqFactor; } +#endif + /* Distance in perf-counter ticks for VT_SYSTMR_MIN_DIST (ms) */ + nomObtainSTPerfCntrDist = (size_t) + (timeInfo.nominalFreq * MsToT100ns(VT_SYSTMR_MIN_DIST)) + / 10000000; } /* @@ -680,30 +709,17 @@ NativeGetMicroseconds(void) #endif /* above code is Win32 only */ /* - * If the performance counter is available, start a thread to - * calibrate it. + * If the performance counter is available, initialize */ if (timeInfo.perfCounterAvailable) { - DWORD id; - InitializeCriticalSection(&timeInfo.cs); - timeInfo.readyEvent = CreateEvent(NULL, FALSE, FALSE, NULL); - timeInfo.exitEvent = CreateEvent(NULL, FALSE, FALSE, NULL); - timeInfo.calibrationThread = CreateThread(NULL, 256, - CalibrationThread, (LPVOID) NULL, 0, &id); - SetThreadPriority(timeInfo.calibrationThread, - THREAD_PRIORITY_HIGHEST); - /* - * Wait for the thread just launched to start running, and - * create an exit handler that kills it so that it doesn't - * outlive unloading tclXX.dll - */ + timeInfo.lastCI.perfCounter = NativePerformanceCounter(); + timeInfo.lastCI.sysTime = + timeInfo.lastCI.virtTimeBase = GetSystemTimeAsVirtual(); + - WaitForSingleObject(timeInfo.readyEvent, INFINITE); - CloseHandle(timeInfo.readyEvent); - Tcl_CreateExitHandler(StopCalibration, (ClientData) NULL); } timeInfo.initialized = TRUE; } @@ -712,88 +728,144 @@ NativeGetMicroseconds(void) if (timeInfo.perfCounterAvailable) { - /* Copies with current data of calibration cycle */ - static TimeCalibInfo commonCC; - static volatile LONG calibEpoch; - TimeCalibInfo cc; - volatile LONG ccEpoch; - - LONGLONG curCounter; /* Current performance counter. */ + static LONGLONG lastObtainSTPerfCntr = 0; + /* Last perf-counter system timer was obtained. */ + TimeCalibInfo ci; /* Copy of common base/offset used to calc VT. */ + volatile LONG ciEpoch; /* Epoch of "ci", protecting this structure. */ + Tcl_WideInt sysTime, trSysTime; + /* System time and truncated (rounded) time. */ + LONGLONG curCounter; /* Current value of native QPC. */ /* * Try to acquire data without lock (same epoch at end of copy process). */ - do { - ccEpoch = calibEpoch; - memcpy(&cc, &commonCC, sizeof(cc)); - /* - * Hold time section locked as short as possible - */ - if (InterlockedCompareExchange(&timeInfo.calibEpoch, - calibEpoch, calibEpoch) != calibEpoch) { - EnterCriticalSection(&timeInfo.cs); - if (calibEpoch != timeInfo.calibEpoch) { - memcpy(&commonCC, &timeInfo.lastCC, sizeof(commonCC)); - } - calibEpoch = timeInfo.calibEpoch; - LeaveCriticalSection(&timeInfo.cs); - } - - } while (InterlockedCompareExchange(&timeInfo.calibEpoch, - ccEpoch, ccEpoch) != ccEpoch); - + ciEpoch = timeInfo.lastCIEpoch; + memcpy(&ci, &timeInfo.lastCI, sizeof(ci)); /* - * Query the performance counter and use it to calculate the current - * time. + * Lock on demand and hold time section locked as short as possible. */ - curCounter = NativePerformanceCounter(); - - /* Calibrated file-time is saved from posix in 100-ns ticks */ - curTime = NativeCalc100NsTicks(cc.virtTime, - cc.perfCounter, cc.cntrVariance, cc.estFrequency, curCounter); + if (InterlockedCompareExchange(&timeInfo.lastCIEpoch, + ciEpoch, ciEpoch) != ciEpoch) { + printf("**** not equal: %d != %d\n", ciEpoch, timeInfo.lastCIEpoch); + EnterCriticalSection(&timeInfo.cs); + if (ciEpoch != timeInfo.lastCIEpoch) { + memcpy(&ci, &timeInfo.lastCI, sizeof(ci)); + ciEpoch = timeInfo.lastCIEpoch; + } + LeaveCriticalSection(&timeInfo.cs); + } - /* Be sure the clock ticks never backwards (avoid backwards time-drifts) */ - if ( (lastTime = timeInfo.lastUsedTime) - && lastTime > curTime - && lastTime - curTime < 1000000 /* bypass time-switch (drifts only) */ + /* Query current performance counter. */ + curCounter = NativePerformanceCounter(); + + /* Avoid doing unneeded syscall too often */ + if ( curCounter >= lastObtainSTPerfCntr + && curCounter < lastObtainSTPerfCntr + nomObtainSTPerfCntrDist ) { - curTime = timeInfo.lastUsedTime; + goto calcVT; /* don't check system time (curCounter precise enough) */ } + lastObtainSTPerfCntr = curCounter; + /* Query non-precise system time */ + sysTime = GetSystemTimeAsVirtual(); /* - * If it appears to be more than 1 seconds since the last trip - * through the calibration loop, the performance counter may have - * jumped forward. (See MSDN Knowledge Base article Q274323 for a - * description of the hardware problem that makes this test - * necessary.) If the counter jumps, we don't want to use it directly. - * Instead, we must return system time. Eventually, the calibration - * loop should recover. + * Truncate non-precise part of the system time (to VT_SYSTMR_DIST ms) */ + trSysTime = sysTime; + trSysTime /= MsToT100ns(VT_SYSTMR_DIST); /* VT_SYSTMR_DIST ms (in 100ns)*/ + trSysTime *= MsToT100ns(VT_SYSTMR_DIST); + + /* + * If rounded system time is changed - recalibrate offsets/base values + */ + if (ci.sysTime != trSysTime) { /* next interval VT_SYSTMR_DIST ms */ + EnterCriticalSection(&timeInfo.cs); + if (ci.sysTime != trSysTime) { /* again in lock (done in other thread) */ + + /* + * Recalibration / Adjustment of base values. + */ + + Tcl_WideInt vt0; /* Desired virtual time */ + Tcl_WideInt tdiff; /* Time difference to the system time */ + Tcl_WideInt lastTime; /* Used to compare with last known time */ + + /* New desired virtual time using current base values */ + vt0 = NativeCalc100NsTicks(ci.virtTimeBase, ci.perfCounter, curCounter); + + tdiff = vt0 - sysTime; + /* If we can adjust offsets (not a jump to new system time) */ + if (MsToT100ns(-800) < tdiff && tdiff < MsToT100ns(800)) { + + /* Allow small drift if discrepancy larger as expected */ +//!!! printf("************* tdiff: %I64d\n", tdiff); + if (tdiff <= MsToT100ns(-VT_MAX_DISCREPANCY)) { + vt0 += MsToT100ns(VT_MAX_DRIFT_TIME); + } + else + if (tdiff >= MsToT100ns(VT_MAX_DISCREPANCY)) { + vt0 -= MsToT100ns(VT_MAX_DRIFT_TIME); + } + + /* + * Be sure the clock ticks never backwards (avoid backwards + * time-drifts). If time-reset (< 800ms) just use curent time + * (avoid time correction in such case). + */ + if ( (lastTime = (ci.virtTimeBase + timeInfo.lastUsedTime)) + && (lastTime -= vt0) > 0 /* offset to vt0 */ + && lastTime < MsToT100ns(800) /* bypass time-switch (drifts only) */ + ) { +//!!! printf("************* forwards 1: %I64d, last-time: %I64d, distance: %I64d\n", lastTime, vt0, (vt0 - trSysTime)); + vt0 += lastTime; /* hold on the time a bit */ +//!!! printf("************* forwards 1: %I64d, last-time: %I64d, distance: %I64d\n", lastTime, ci.virtTimeBase, (vt0 - trSysTime)); + } + } else { + /* + * The time-jump (reset or initial), we should use system time + * instead of virtual to recalibrate offsets (let the time jump). + */ + vt0 = sysTime; +//!!! printf("************* reset time: %I64d *****************\n", vt0); + } + + /* + * Adjustment of current base for virtual time. This will also + * prevent too large counter difference (resp. max distance ~ 100ms). + */ + ci.virtTimeBase = vt0; + ci.perfCounter = curCounter; + ci.sysTime = trSysTime; + /* base adjusted, so reset also last known offset */ + timeInfo.lastUsedTime = 0; + + /* Update global structure lastCI with new values */ + memcpy(&timeInfo.lastCI, &ci, sizeof(ci)); + /* Increase epoch, to inform all other threads about new data */ + InterlockedIncrement(&timeInfo.lastCIEpoch); + +//!!! printf("************* recalibrated: %I64d, %I64d adj. %I64d, distance: %I64d\n", vt0, ci.virtTimeBase, ci.perfCounter, (vt0 - trSysTime)); + + } /* end lock */ + LeaveCriticalSection(&timeInfo.cs); + } /* common info lastCI contains actual data */ - printf("********* %I64d\n", GetSystemTimeAsVirtual()); /* in 100-ns ticks */ + calcVT: + /* Calculate actual virtual time now using performance counter */ + curTime = NativeCalc100NsTicks(ci.virtTimeBase, ci.perfCounter, curCounter); - if (curTime < cc.calibNextTime + 10000000 /* 1 sec (in 100-ns ticks). */) { - /* save last used time */ - timeInfo.lastUsedTime = curTime; - return curTime / 10; - } - printf("!!!!!!!!!!!!!!!!!!!!!!!!!!!calibration-error!!!! cur: %I64d - call: %I64d (%I64d) -- prev: %I64d - now: %I64d (%I64d)\n", curTime, cc.calibNextTime, cc.calibNextTime - curTime, cc.perfCounter, curCounter, curCounter - cc.perfCounter); + /* Save last used time (offset) and return virtual time */ + timeInfo.lastUsedTime = (size_t)(curTime - ci.virtTimeBase); + return T100nsToUs(curTime); /* 100-ns to microseconds */ } /* * High resolution timer is not available. */ + curTime = GetSystemTimeAsVirtual(); /* in 100-ns ticks */ - /* Be sure the clock ticks never backwards (avoid backwards time-drifts) */ - if ( (lastTime = timeInfo.lastUsedTime) - && lastTime > curTime - && lastTime - curTime < 1000000 /* bypass time-switch (drifts only) */ - ) { - curTime = timeInfo.lastUsedTime; - } - timeInfo.lastUsedTime = curTime; - return curTime / 10; + return T100nsToUs(curTime); /* 100-ns to microseconds */ } /* @@ -842,47 +914,6 @@ NativeGetTime( /* *---------------------------------------------------------------------- * - * StopCalibration -- - * - * Turns off the calibration thread in preparation for exiting the - * process. - * - * Results: - * None. - * - * Side effects: - * Sets the 'exitEvent' event in the 'timeInfo' structure to ask the - * thread in question to exit, and waits for it to do so. - * - *---------------------------------------------------------------------- - */ - -void TclWinResetTimerResolution(void); - -static void -StopCalibration( - ClientData unused) /* Client data is unused */ -{ - SetEvent(timeInfo.exitEvent); - - /* - * If Tcl_Finalize was called from DllMain, the calibration thread is in a - * paused state so we need to timeout and continue. - */ - - WaitForSingleObject(timeInfo.calibrationThread, 100); - CloseHandle(timeInfo.exitEvent); - CloseHandle(timeInfo.calibrationThread); - - /* - * Reset timer resolution (shutdown case) - */ - (void)TclWinResetTimerResolution(); -} - -/* - *---------------------------------------------------------------------- - * * TclpGetTZName -- * * Gets the current timezone string. @@ -1191,428 +1222,6 @@ ComputeGMT( /* *---------------------------------------------------------------------- * - * CalibrationThread -- - * - * Thread that manages calibration of the hi-resolution time derived from - * the performance counter, to keep it synchronized with the system - * clock. - * - * Parameters: - * arg - Client data from the CreateThread call. This parameter points to - * the static TimeInfo structure. - * - * Return value: - * None. This thread embeds an infinite loop. - * - * Side effects: - * At an interval of 1s, this thread performs virtual time discipline. - * - * Note: When this thread is entered, TclpInitLock has been called to - * safeguard the static storage. There is therefore no synchronization in the - * body of this procedure. - * - *---------------------------------------------------------------------- - */ - -static DWORD WINAPI -CalibrationThread( - LPVOID arg) -{ - DWORD waitResult; - - /* - * Get initial system time and performance counter. - */ - - timeInfo.lastCC.perfCounter = NativePerformanceCounter(); - timeInfo.lastCC.fileTime = timeInfo.lastCC.virtTime = GetSystemTimeAsVirtual(); - timeInfo.lastCC.estFrequency = timeInfo.nominalFreq; - - /* - * Calibrate first time and wake up the calling thread. - * When it wakes up, it will release the initialization lock. - */ - - if (timeInfo.perfCounterAvailable) { - UpdateTimeEachSecond(); - } - - SetEvent(timeInfo.readyEvent); - - /* - * Run the calibration once a second. - */ - - while (timeInfo.perfCounterAvailable) { - /* - * If the exitEvent is set, break out of the loop. - */ - - waitResult = WaitForSingleObjectEx(timeInfo.exitEvent, 1000, FALSE); - if (waitResult == WAIT_OBJECT_0) { - break; - } - UpdateTimeEachSecond(); - - /* - * Reset timer resolution if expected (check waiter count once per second) - */ - (void)TclWinResetTimerResolution(); - } - - /* lint */ - return (DWORD) 0; -} - -/* - *---------------------------------------------------------------------- - * - * UpdateTimeEachSecond -- - * - * Callback from the waitable timer in the clock calibration thread that - * updates system time. - * - * Parameters: - * info - Pointer to the static TimeInfo structure - * - * Results: - * None. - * - * Side effects: - * Performs virtual time calibration discipline. - * - *---------------------------------------------------------------------- - */ - -static void -UpdateTimeEachSecond(void) -{ - LONGLONG curPerfCounter; - /* Current value returned from - * NativePerformanceCounter. */ - static int calibrationInterv = 10000000; - /* Calibration interval in 100-ns ticks (starts from 1s) */ - Tcl_WideInt curFileTime; /* File time at the time this callback was - * scheduled. */ - LONGLONG estVariance, /* Estimated variance to compensate ipmact of */ - driftVariance, /* deviations of perfomance counters. */ - estFreq; /* Estimated frequency */ - Tcl_WideInt vt0; /* Tcl time right now. */ - Tcl_WideInt vt1; /* Interim virtual time used during adjustments */ - Tcl_WideInt tdiff, /* Difference between system clock and Tcl time. */ - lastDiff; /* Difference of last calibration. */ - - /* - * Sample system time (from posix epoch) and performance counter. - */ - - curFileTime = GetSystemTimeAsVirtual(); - curPerfCounter = NativePerformanceCounter(); - printf("-------------calibration start, prev-struct: %I64d, %I64d, %I64d / %I64d, pc-diff: %I64d\n", timeInfo.lastCC.fileTime, timeInfo.lastCC.perfCounter, timeInfo.lastCC.cntrVariance, timeInfo.lastCC.estFrequency, curPerfCounter - timeInfo.lastCC.perfCounter); - - /* - * Current virtual time (using average between last fileTime and virtTime): - * vt0 = (lastCC.fileTime + lastCC.virtTime) / 2 - * + ( (curPerfCounter - lastCC.perfCounter) * 10000000 - * + lastCC.cntrVariance) / lastCC.estFrequency - * vt1 = the same with nominalFreq - */ - vt0 = NativeCalc100NsTicks( - (timeInfo.lastCC.fileTime/2 + timeInfo.lastCC.virtTime/2), - timeInfo.lastCC.perfCounter, timeInfo.lastCC.cntrVariance, - timeInfo.lastCC.estFrequency, curPerfCounter); - - vt1 = NativeCalc100NsTicks( - (timeInfo.lastCC.fileTime/2 + timeInfo.lastCC.virtTime/2), - timeInfo.lastCC.perfCounter, timeInfo.lastCC.cntrVariance, - timeInfo.nominalFreq, curPerfCounter); - - /* Differences between virtual and real-time */ - tdiff = vt0 - curFileTime; - lastDiff = timeInfo.lastCC.virtTime - timeInfo.lastCC.fileTime; - if (tdiff >= 10000000 || tdiff <= -10000000) { - printf("---!!!!!!!---calibration ERR, tdiff %I64d\n", tdiff); - } - /* - * If calibration still not needed (check for possible time-switch). Note, that - * NativeGetMicroseconds checks calibNextTime also, be sure it does not overflow. - * Calibrate immediately if we've too large discrepancy to the real-time (15.6 ms). - */ -#if 1 - if ( curFileTime < timeInfo.lastCC.calibNextTime - (10000000/2) /* 0.5 sec (in 100-ns ticks). */ - && timeInfo.lastCC.calibNextTime - curFileTime < 10 * 10000000 /* max. 10 seconds in-between (time-switch?) */ - && tdiff > -10000 && tdiff < 10000 /* very small discrepancy (1ms) */ - ) { - /* again in next one second */ - printf("-------------calibration end, tdiff %I64d, *** not needed. (next in: %I64d) ------\n", tdiff, curFileTime, timeInfo.lastCC.calibNextTime, timeInfo.lastCC.calibNextTime - curFileTime); - lastDiff = tdiff; - return; - } -#endif - - /* - * Several things may have gone wrong here that have to be checked for. - * (1) The performance counter may have jumped. - * (2) The system clock may have been reset. Try to compensate rather - * with adjustment of variance as of frequency. - */ - - if (tdiff > 10000000 || tdiff < -10000000) { - /* More as a second difference, so could be a time-switch (reset) - /* jump to current system time, use curent estimated frequency */ - timeInfo.lastUsedTime = 0; /* reset last used time */ - estFreq = timeInfo.nominalFreq; - estVariance = 0; - vt0 = curFileTime; - } else { - - int repeatCnt = 2; - - estVariance = timeInfo.lastCC.cntrVariance; - estFreq = timeInfo.lastCC.estFrequency; - - /* Check nominal frequency would be better choice (nearby to curFileTime) */ - if ((tdiff >= 0 && vt1 < vt0) || (tdiff < 0 && vt1 > vt0)) { - estFreq = (estFreq + timeInfo.nominalFreq * 3) / 4; - } - - /* We want reduce tdiff, so slow drift to the time between vt0 and curFileTime */ - vt0 -= tdiff * 2 / 3; - - - /* - * We want to adjust things so that time appears to be continuous. - * Virtual file time, right now, is vt0. - * - * Ideally, we would like to drift the clock into place over a period of 2 - * sec, so that virtual time 2 sec from now will be - * - * vt1 = 10000000 + curFileTime - * - * The frequency that we need to use to drift the counter back into place - * is estFreq * 10000000 / (vt1 - vt0) - * - * If we've gotten more than a second away from system time, then drifting - * the clock is going to be pretty hopeless. Just let it jump. Otherwise, - * compute the drift frequency and fill in everything. - */ - - repeatEstimate: - - /* - * Estimate current variance corresponding current time / counter. - */ - - vt1 = vt0 - timeInfo.lastCC.virtTime; /* time since last calibration */ - if (vt1 > (10000000 / 2)) { - estVariance = vt1 * estFreq - - (curPerfCounter- timeInfo.lastCC.perfCounter) * 10000000; - } - - /* - * Minimize influence of estVariance if tdiff falls (in relation to - * last difference), with dual falling speed. This indicates better - * choice of lastCC.cntrVariance. - */ -#if 1 - if (lastDiff / tdiff >= 2 || lastDiff / tdiff <= -2) { - estVariance = timeInfo.lastCC.cntrVariance + - (estVariance - timeInfo.lastCC.cntrVariance) / 2; - } -#else - if (tdiff > 0 && tdiff < lastDiff / 2 || tdiff < 0 && tdiff > lastDiff / 2) { - //printf("-----***-----calibration minimize %I64d, %I64d\n", estFreq, lastDiff); - estVariance = (estVariance + timeInfo.lastCC.cntrVariance * 3) / 2; - //printf("-----***-----calibration minimize %I64d, %I64d\n", estFreq, tdiff); - } -#endif - - printf("------**-----calibration estimated, tdiff: %I64d, ** %s ** cntrDiff:%I64d\n", tdiff, (estVariance > timeInfo.lastCC.cntrVariance) ? "^^^" : "vvv", (curPerfCounter - timeInfo.lastCC.perfCounter)); - printf("------**-----calibration estimated %I64d, %I64d, %I64d, diff: %I64d\n", curFileTime, curPerfCounter, estVariance, estVariance - timeInfo.lastCC.cntrVariance); - -#if 1 - /* - * Calculate new estimate drift variance to the next second using new - * estimated values and approximated counter driftPerfCounter. - */ - - driftVariance = estVariance * 2; - vt1 = vt0 - timeInfo.lastCC.virtTime; - if (vt1 > (10000000 / 2)) { - - /* approximated counter in 1s from now */ - LONGLONG driftPerfCounter = curPerfCounter - + (curPerfCounter - timeInfo.lastCC.perfCounter) - / vt1 * (vt1 + 10000000); - - /* virtual time in 1s from now */ - vt1 = NativeCalc100NsTicks(vt0, - curPerfCounter, estVariance, - estFreq, driftPerfCounter); - /* new value of variance for this time */ - driftVariance = (vt1 - vt0) * estFreq - - (driftPerfCounter - curPerfCounter) * 10000000; - } - /* - * Avoid too large drifts (only half of the current difference), - * that allows also be more accurate (aspire to the smallest tdiff), - * so then we can prolong calibration interval in such cases. - */ - driftVariance = estVariance + - (driftVariance - estVariance) / 2; - - printf("------**-----calibration cntrVariance: %I64d\n", timeInfo.lastCC.cntrVariance); - printf("------**-----calibration estVariance: %I64d\n", estVariance); - printf("------**-----calibration driftVariance:%I64d\n", driftVariance); - - - /* - * Average between estimated, current and drifted variance, - * (do the soft drifting as possible). - */ - - if (repeatCnt != 1 && tdiff > -10000000 && tdiff < 10000000) { /* bypass time-switch */ - estVariance = (estVariance * 2 + timeInfo.lastCC.cntrVariance + driftVariance) / 4; - } else { - estVariance = (estVariance + driftVariance) / 2; - } - - - if (repeatCnt != 1) { - /* - * Estimate current frequency corresponding current time / counter. - */ - -#if 1 - vt1 = vt0 - timeInfo.lastCC.virtTime; -#else - vt1 = ((curFileTime - timeInfo.lastCC.fileTime) / 2 - + (vt0 - timeInfo.lastCC.virtTime) / 2); -#endif - printf("------**-----calibration vt1: %I64d, estFrequency: %I64d\n", vt1, estFreq); - if (vt1 > (10000000 / 2)) { - estFreq = ( (curPerfCounter - timeInfo.lastCC.perfCounter) * 10000000 - + estVariance ) / vt1; - - /* - * Minimize influence of estFreq if tdiff falls (in relation to - * last difference), with dual falling speed. This indicates better - * choice of lastCC.estFrequency. - */ - if (tdiff > 0 && tdiff < lastDiff / 2 || tdiff < 0 && tdiff > lastDiff / 2) { - //printf("-----***-----calibration minimize %I64d, %I64d\n", estFreq, lastDiff); - estFreq = (estFreq + timeInfo.lastCC.estFrequency * 2) / 3; - //printf("-----***-----calibration minimize %I64d, %I64d\n", estFreq, tdiff); - } - } else { - estFreq = timeInfo.lastCC.estFrequency; - } - printf("------**-----calibration estVariance: %I64d, estFrequency: %I64d\n", estVariance, estFreq); - - /* - * Average between estimated, 2 current and 5 drifted frequencies, - * (do the soft drifting as possible). - * Minimize influence if tdiff falls (in relation to last difference) - */ -#if 0 - if (tdiff > 0 && tdiff < lastDiff / 2 || tdiff < 0 && tdiff > lastDiff / 2) { - estFreq = (1 * estFreq + 2 * timeInfo.lastCC.estFrequency + 5 * driftFreq) / 8; - } else { - estFreq = (3 * estFreq + 3 * timeInfo.lastCC.estFrequency + 2 * driftFreq) / 8; - } -#else - estFreq = (estFreq + timeInfo.lastCC.estFrequency * 2) / 3; -#endif - -#else - if (tdiff > -10000000 && tdiff < 10000000) { /* bypass time-switch */ - estVariance = (estVariance + timeInfo.lastCC.cntrVariance) / 2; - } -#endif - - printf("------**-----calibration estVariance: %I64d, estFrequency: %I64d\n", estVariance, estFreq); - - /* - * Avoid too large discrepancy from nominal frequency (0.5%) - */ - if ( estFreq > (vt1 = (1000+5)*timeInfo.nominalFreq/1000) - || estFreq < (vt1 = (1000-5)*timeInfo.nominalFreq/1000) - ) { - /* too different */ - estFreq = vt1; - printf("************ too large: %I64d\n", estFreq); - } - - } - - if (--repeatCnt) { - goto repeatEstimate; - } - } - - /* If possible backwards time-drifts (larger divider now) */ - vt1 = 0; - if (estVariance < timeInfo.lastCC.cntrVariance || estFreq > timeInfo.lastCC.estFrequency) { - Tcl_WideInt nt0, nt1; - - /* - * Calculate the time using new calibration values (and compare with old), - * to avoid possible backwards drifts (adjust current base time). - * This should affect at least next 10 ticks. - */ - vt1 = curPerfCounter + 10; - /* - * Be sure the clock ticks never backwards (avoid it by negative drifting) - * just compare native time (in 100-ns) before and hereafter using - * previous/new calibrated values) and do a small adjustment - */ - nt0 = NativeCalc100NsTicks(timeInfo.lastCC.virtTime, - timeInfo.lastCC.perfCounter, timeInfo.lastCC.cntrVariance, - timeInfo.lastCC.estFrequency, vt1); - nt1 = NativeCalc100NsTicks(vt0, - curPerfCounter, estVariance, - estFreq, vt1); - vt1 = (nt0 - nt1); /* old time - new time */ - if (vt1 > 0 && vt1 < 10000000 /* bypass time-switch */) { - /* base time should jump forwards (the same virtual time using current values) */ - vt0 += vt1; - tdiff += vt1; - //////////////////////////////////////////estFreq = 10000000 * (vt0 - timeInfo.lastCC.perfCounter) / vt1; - } - } - - /* if still precise enough, grow calibration interval up to 10 seconds */ - if (tdiff < -100000 || tdiff > 100000 /* 10-ms */) { - /* too long drift - reset calibration interval to 1 second */ - calibrationInterv = 10000000; - } else if (calibrationInterv < 10*10000000) { - calibrationInterv += 10000000; - } - - /* In lock commit new values to timeInfo (hold lock as short as possible) */ - EnterCriticalSection(&timeInfo.cs); - - timeInfo.lastCC.perfCounter = curPerfCounter; - timeInfo.lastCC.fileTime = curFileTime; - timeInfo.lastCC.virtTime = vt0; - timeInfo.lastCC.cntrVariance = estVariance; - timeInfo.lastCC.estFrequency = estFreq; - timeInfo.lastCC.calibNextTime = curFileTime + calibrationInterv; - - InterlockedIncrement(&timeInfo.calibEpoch); - - LeaveCriticalSection(&timeInfo.cs); -#if 1 - //printf("-------------calibration adj -- nt1:%I64d - nt0:%I64d: adj: %I64d\n", nt1, nt0, vt1); - printf("-------------calibration end, tdiff %I64d, jump -- vt:%I64d - st:%I64d: %I64d, adj: %I64d\n", tdiff, - vt0, curFileTime, (vt0 - curFileTime), vt1); - printf("-------------calibration end , new-struct: %I64d, %I64d, %I64d / %I64d\n", timeInfo.lastCC.virtTime, timeInfo.lastCC.perfCounter, timeInfo.lastCC.cntrVariance, timeInfo.lastCC.estFrequency); -#endif -} - -/* - *---------------------------------------------------------------------- - * * TclpGmtime -- * * Wrapper around the 'gmtime' library function to make it thread safe. |