1*4882a593Smuzhiyun /***************************************************************************** 2*4882a593Smuzhiyun * * 3*4882a593Smuzhiyun * Copyright (c) David L. Mills 1993 * 4*4882a593Smuzhiyun * * 5*4882a593Smuzhiyun * Permission to use, copy, modify, and distribute this software and its * 6*4882a593Smuzhiyun * documentation for any purpose and without fee is hereby granted, provided * 7*4882a593Smuzhiyun * that the above copyright notice appears in all copies and that both the * 8*4882a593Smuzhiyun * copyright notice and this permission notice appear in supporting * 9*4882a593Smuzhiyun * documentation, and that the name University of Delaware not be used in * 10*4882a593Smuzhiyun * advertising or publicity pertaining to distribution of the software * 11*4882a593Smuzhiyun * without specific, written prior permission. The University of Delaware * 12*4882a593Smuzhiyun * makes no representations about the suitability this software for any * 13*4882a593Smuzhiyun * purpose. It is provided "as is" without express or implied warranty. * 14*4882a593Smuzhiyun * * 15*4882a593Smuzhiyun *****************************************************************************/ 16*4882a593Smuzhiyun 17*4882a593Smuzhiyun /* 18*4882a593Smuzhiyun * Modification history timex.h 19*4882a593Smuzhiyun * 20*4882a593Smuzhiyun * 29 Dec 97 Russell King 21*4882a593Smuzhiyun * Moved CLOCK_TICK_RATE, CLOCK_TICK_FACTOR and FINETUNE to asm/timex.h 22*4882a593Smuzhiyun * for ARM machines 23*4882a593Smuzhiyun * 24*4882a593Smuzhiyun * 9 Jan 97 Adrian Sun 25*4882a593Smuzhiyun * Shifted LATCH define to allow access to alpha machines. 26*4882a593Smuzhiyun * 27*4882a593Smuzhiyun * 26 Sep 94 David L. Mills 28*4882a593Smuzhiyun * Added defines for hybrid phase/frequency-lock loop. 29*4882a593Smuzhiyun * 30*4882a593Smuzhiyun * 19 Mar 94 David L. Mills 31*4882a593Smuzhiyun * Moved defines from kernel routines to header file and added new 32*4882a593Smuzhiyun * defines for PPS phase-lock loop. 33*4882a593Smuzhiyun * 34*4882a593Smuzhiyun * 20 Feb 94 David L. Mills 35*4882a593Smuzhiyun * Revised status codes and structures for external clock and PPS 36*4882a593Smuzhiyun * signal discipline. 37*4882a593Smuzhiyun * 38*4882a593Smuzhiyun * 28 Nov 93 David L. Mills 39*4882a593Smuzhiyun * Adjusted parameters to improve stability and increase poll 40*4882a593Smuzhiyun * interval. 41*4882a593Smuzhiyun * 42*4882a593Smuzhiyun * 17 Sep 93 David L. Mills 43*4882a593Smuzhiyun * Created file $NTP/include/sys/timex.h 44*4882a593Smuzhiyun * 07 Oct 93 Torsten Duwe 45*4882a593Smuzhiyun * Derived linux/timex.h 46*4882a593Smuzhiyun * 1995-08-13 Torsten Duwe 47*4882a593Smuzhiyun * kernel PLL updated to 1994-12-13 specs (rfc-1589) 48*4882a593Smuzhiyun * 1997-08-30 Ulrich Windl 49*4882a593Smuzhiyun * Added new constant NTP_PHASE_LIMIT 50*4882a593Smuzhiyun * 2004-08-12 Christoph Lameter 51*4882a593Smuzhiyun * Reworked time interpolation logic 52*4882a593Smuzhiyun */ 53*4882a593Smuzhiyun #ifndef _LINUX_TIMEX_H 54*4882a593Smuzhiyun #define _LINUX_TIMEX_H 55*4882a593Smuzhiyun 56*4882a593Smuzhiyun #include <uapi/linux/timex.h> 57*4882a593Smuzhiyun 58*4882a593Smuzhiyun #define ADJ_ADJTIME 0x8000 /* switch between adjtime/adjtimex modes */ 59*4882a593Smuzhiyun #define ADJ_OFFSET_SINGLESHOT 0x0001 /* old-fashioned adjtime */ 60*4882a593Smuzhiyun #define ADJ_OFFSET_READONLY 0x2000 /* read-only adjtime */ 61*4882a593Smuzhiyun #include <linux/compiler.h> 62*4882a593Smuzhiyun #include <linux/types.h> 63*4882a593Smuzhiyun #include <linux/param.h> 64*4882a593Smuzhiyun 65*4882a593Smuzhiyun unsigned long random_get_entropy_fallback(void); 66*4882a593Smuzhiyun 67*4882a593Smuzhiyun #include <asm/timex.h> 68*4882a593Smuzhiyun 69*4882a593Smuzhiyun #ifndef random_get_entropy 70*4882a593Smuzhiyun /* 71*4882a593Smuzhiyun * The random_get_entropy() function is used by the /dev/random driver 72*4882a593Smuzhiyun * in order to extract entropy via the relative unpredictability of 73*4882a593Smuzhiyun * when an interrupt takes places versus a high speed, fine-grained 74*4882a593Smuzhiyun * timing source or cycle counter. Since it will be occurred on every 75*4882a593Smuzhiyun * single interrupt, it must have a very low cost/overhead. 76*4882a593Smuzhiyun * 77*4882a593Smuzhiyun * By default we use get_cycles() for this purpose, but individual 78*4882a593Smuzhiyun * architectures may override this in their asm/timex.h header file. 79*4882a593Smuzhiyun * If a given arch does not have get_cycles(), then we fallback to 80*4882a593Smuzhiyun * using random_get_entropy_fallback(). 81*4882a593Smuzhiyun */ 82*4882a593Smuzhiyun #ifdef get_cycles 83*4882a593Smuzhiyun #define random_get_entropy() ((unsigned long)get_cycles()) 84*4882a593Smuzhiyun #else 85*4882a593Smuzhiyun #define random_get_entropy() random_get_entropy_fallback() 86*4882a593Smuzhiyun #endif 87*4882a593Smuzhiyun #endif 88*4882a593Smuzhiyun 89*4882a593Smuzhiyun /* 90*4882a593Smuzhiyun * SHIFT_PLL is used as a dampening factor to define how much we 91*4882a593Smuzhiyun * adjust the frequency correction for a given offset in PLL mode. 92*4882a593Smuzhiyun * It also used in dampening the offset correction, to define how 93*4882a593Smuzhiyun * much of the current value in time_offset we correct for each 94*4882a593Smuzhiyun * second. Changing this value changes the stiffness of the ntp 95*4882a593Smuzhiyun * adjustment code. A lower value makes it more flexible, reducing 96*4882a593Smuzhiyun * NTP convergence time. A higher value makes it stiffer, increasing 97*4882a593Smuzhiyun * convergence time, but making the clock more stable. 98*4882a593Smuzhiyun * 99*4882a593Smuzhiyun * In David Mills' nanokernel reference implementation SHIFT_PLL is 4. 100*4882a593Smuzhiyun * However this seems to increase convergence time much too long. 101*4882a593Smuzhiyun * 102*4882a593Smuzhiyun * https://lists.ntp.org/pipermail/hackers/2008-January/003487.html 103*4882a593Smuzhiyun * 104*4882a593Smuzhiyun * In the above mailing list discussion, it seems the value of 4 105*4882a593Smuzhiyun * was appropriate for other Unix systems with HZ=100, and that 106*4882a593Smuzhiyun * SHIFT_PLL should be decreased as HZ increases. However, Linux's 107*4882a593Smuzhiyun * clock steering implementation is HZ independent. 108*4882a593Smuzhiyun * 109*4882a593Smuzhiyun * Through experimentation, a SHIFT_PLL value of 2 was found to allow 110*4882a593Smuzhiyun * for fast convergence (very similar to the NTPv3 code used prior to 111*4882a593Smuzhiyun * v2.6.19), with good clock stability. 112*4882a593Smuzhiyun * 113*4882a593Smuzhiyun * 114*4882a593Smuzhiyun * SHIFT_FLL is used as a dampening factor to define how much we 115*4882a593Smuzhiyun * adjust the frequency correction for a given offset in FLL mode. 116*4882a593Smuzhiyun * In David Mills' nanokernel reference implementation SHIFT_FLL is 2. 117*4882a593Smuzhiyun * 118*4882a593Smuzhiyun * MAXTC establishes the maximum time constant of the PLL. 119*4882a593Smuzhiyun */ 120*4882a593Smuzhiyun #define SHIFT_PLL 2 /* PLL frequency factor (shift) */ 121*4882a593Smuzhiyun #define SHIFT_FLL 2 /* FLL frequency factor (shift) */ 122*4882a593Smuzhiyun #define MAXTC 10 /* maximum time constant (shift) */ 123*4882a593Smuzhiyun 124*4882a593Smuzhiyun /* 125*4882a593Smuzhiyun * SHIFT_USEC defines the scaling (shift) of the time_freq and 126*4882a593Smuzhiyun * time_tolerance variables, which represent the current frequency 127*4882a593Smuzhiyun * offset and maximum frequency tolerance. 128*4882a593Smuzhiyun */ 129*4882a593Smuzhiyun #define SHIFT_USEC 16 /* frequency offset scale (shift) */ 130*4882a593Smuzhiyun #define PPM_SCALE ((s64)NSEC_PER_USEC << (NTP_SCALE_SHIFT - SHIFT_USEC)) 131*4882a593Smuzhiyun #define PPM_SCALE_INV_SHIFT 19 132*4882a593Smuzhiyun #define PPM_SCALE_INV ((1LL << (PPM_SCALE_INV_SHIFT + NTP_SCALE_SHIFT)) / \ 133*4882a593Smuzhiyun PPM_SCALE + 1) 134*4882a593Smuzhiyun 135*4882a593Smuzhiyun #define MAXPHASE 500000000L /* max phase error (ns) */ 136*4882a593Smuzhiyun #define MAXFREQ 500000 /* max frequency error (ns/s) */ 137*4882a593Smuzhiyun #define MAXFREQ_SCALED ((s64)MAXFREQ << NTP_SCALE_SHIFT) 138*4882a593Smuzhiyun #define MINSEC 256 /* min interval between updates (s) */ 139*4882a593Smuzhiyun #define MAXSEC 2048 /* max interval between updates (s) */ 140*4882a593Smuzhiyun #define NTP_PHASE_LIMIT ((MAXPHASE / NSEC_PER_USEC) << 5) /* beyond max. dispersion */ 141*4882a593Smuzhiyun 142*4882a593Smuzhiyun /* 143*4882a593Smuzhiyun * kernel variables 144*4882a593Smuzhiyun * Note: maximum error = NTP synch distance = dispersion + delay / 2; 145*4882a593Smuzhiyun * estimated error = NTP dispersion. 146*4882a593Smuzhiyun */ 147*4882a593Smuzhiyun extern unsigned long tick_usec; /* USER_HZ period (usec) */ 148*4882a593Smuzhiyun extern unsigned long tick_nsec; /* SHIFTED_HZ period (nsec) */ 149*4882a593Smuzhiyun 150*4882a593Smuzhiyun /* Required to safely shift negative values */ 151*4882a593Smuzhiyun #define shift_right(x, s) ({ \ 152*4882a593Smuzhiyun __typeof__(x) __x = (x); \ 153*4882a593Smuzhiyun __typeof__(s) __s = (s); \ 154*4882a593Smuzhiyun __x < 0 ? -(-__x >> __s) : __x >> __s; \ 155*4882a593Smuzhiyun }) 156*4882a593Smuzhiyun 157*4882a593Smuzhiyun #define NTP_SCALE_SHIFT 32 158*4882a593Smuzhiyun 159*4882a593Smuzhiyun #define NTP_INTERVAL_FREQ (HZ) 160*4882a593Smuzhiyun #define NTP_INTERVAL_LENGTH (NSEC_PER_SEC/NTP_INTERVAL_FREQ) 161*4882a593Smuzhiyun 162*4882a593Smuzhiyun extern int do_adjtimex(struct __kernel_timex *); 163*4882a593Smuzhiyun extern int do_clock_adjtime(const clockid_t which_clock, struct __kernel_timex * ktx); 164*4882a593Smuzhiyun 165*4882a593Smuzhiyun extern void hardpps(const struct timespec64 *, const struct timespec64 *); 166*4882a593Smuzhiyun 167*4882a593Smuzhiyun int read_current_timer(unsigned long *timer_val); 168*4882a593Smuzhiyun void ntp_notify_cmos_timer(void); 169*4882a593Smuzhiyun 170*4882a593Smuzhiyun /* The clock frequency of the i8253/i8254 PIT */ 171*4882a593Smuzhiyun #define PIT_TICK_RATE 1193182ul 172*4882a593Smuzhiyun 173*4882a593Smuzhiyun #endif /* LINUX_TIMEX_H */ 174