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