2008-07-01 12:43:24 -06:00
|
|
|
#include <linux/kernel.h>
|
2008-07-01 12:43:18 -06:00
|
|
|
#include <linux/sched.h>
|
|
|
|
#include <linux/init.h>
|
|
|
|
#include <linux/module.h>
|
|
|
|
#include <linux/timer.h>
|
2008-07-01 12:43:24 -06:00
|
|
|
#include <linux/acpi_pmtmr.h>
|
2008-07-01 12:43:31 -06:00
|
|
|
#include <linux/cpufreq.h>
|
2008-07-01 12:43:34 -06:00
|
|
|
#include <linux/dmi.h>
|
|
|
|
#include <linux/delay.h>
|
|
|
|
#include <linux/clocksource.h>
|
|
|
|
#include <linux/percpu.h>
|
2009-06-16 16:31:12 -06:00
|
|
|
#include <linux/timex.h>
|
2008-07-01 12:43:24 -06:00
|
|
|
|
|
|
|
#include <asm/hpet.h>
|
2008-07-01 12:43:34 -06:00
|
|
|
#include <asm/timer.h>
|
|
|
|
#include <asm/vgtod.h>
|
|
|
|
#include <asm/time.h>
|
|
|
|
#include <asm/delay.h>
|
2008-10-27 11:41:46 -06:00
|
|
|
#include <asm/hypervisor.h>
|
2008-07-01 12:43:18 -06:00
|
|
|
|
2009-03-10 12:02:30 -06:00
|
|
|
unsigned int __read_mostly cpu_khz; /* TSC clocks / usec, not used here */
|
2008-07-01 12:43:18 -06:00
|
|
|
EXPORT_SYMBOL(cpu_khz);
|
2009-03-10 12:02:30 -06:00
|
|
|
|
|
|
|
unsigned int __read_mostly tsc_khz;
|
2008-07-01 12:43:18 -06:00
|
|
|
EXPORT_SYMBOL(tsc_khz);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* TSC can be unstable due to cpufreq or due to unsynced TSCs
|
|
|
|
*/
|
2009-03-10 12:02:30 -06:00
|
|
|
static int __read_mostly tsc_unstable;
|
2008-07-01 12:43:18 -06:00
|
|
|
|
|
|
|
/* native_sched_clock() is called before tsc_init(), so
|
|
|
|
we must start with the TSC soft disabled to prevent
|
|
|
|
erroneous rdtsc usage on !cpu_has_tsc processors */
|
2009-03-10 12:02:30 -06:00
|
|
|
static int __read_mostly tsc_disabled = -1;
|
2008-07-01 12:43:18 -06:00
|
|
|
|
2008-10-24 18:22:01 -06:00
|
|
|
static int tsc_clocksource_reliable;
|
2008-07-01 12:43:18 -06:00
|
|
|
/*
|
|
|
|
* Scheduler clock - returns current time in nanosec units.
|
|
|
|
*/
|
|
|
|
u64 native_sched_clock(void)
|
|
|
|
{
|
|
|
|
u64 this_offset;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Fall back to jiffies if there's no TSC available:
|
|
|
|
* ( But note that we still use it if the TSC is marked
|
|
|
|
* unstable. We do this because unlike Time Of Day,
|
|
|
|
* the scheduler clock tolerates small errors and it's
|
|
|
|
* very important for it to be as fast as the platform
|
|
|
|
* can achive it. )
|
|
|
|
*/
|
|
|
|
if (unlikely(tsc_disabled)) {
|
|
|
|
/* No locking but a rare wrong value is not a big deal: */
|
|
|
|
return (jiffies_64 - INITIAL_JIFFIES) * (1000000000 / HZ);
|
|
|
|
}
|
|
|
|
|
|
|
|
/* read the Time Stamp Counter: */
|
|
|
|
rdtscll(this_offset);
|
|
|
|
|
|
|
|
/* return the value in ns */
|
2008-11-08 09:05:38 -07:00
|
|
|
return __cycles_2_ns(this_offset);
|
2008-07-01 12:43:18 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
/* We need to define a real function for sched_clock, to override the
|
|
|
|
weak default version */
|
|
|
|
#ifdef CONFIG_PARAVIRT
|
|
|
|
unsigned long long sched_clock(void)
|
|
|
|
{
|
|
|
|
return paravirt_sched_clock();
|
|
|
|
}
|
|
|
|
#else
|
|
|
|
unsigned long long
|
|
|
|
sched_clock(void) __attribute__((alias("native_sched_clock")));
|
|
|
|
#endif
|
|
|
|
|
|
|
|
int check_tsc_unstable(void)
|
|
|
|
{
|
|
|
|
return tsc_unstable;
|
|
|
|
}
|
|
|
|
EXPORT_SYMBOL_GPL(check_tsc_unstable);
|
|
|
|
|
|
|
|
#ifdef CONFIG_X86_TSC
|
|
|
|
int __init notsc_setup(char *str)
|
|
|
|
{
|
|
|
|
printk(KERN_WARNING "notsc: Kernel compiled with CONFIG_X86_TSC, "
|
|
|
|
"cannot disable TSC completely.\n");
|
|
|
|
tsc_disabled = 1;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
#else
|
|
|
|
/*
|
|
|
|
* disable flag for tsc. Takes effect by clearing the TSC cpu flag
|
|
|
|
* in cpu/common.c
|
|
|
|
*/
|
|
|
|
int __init notsc_setup(char *str)
|
|
|
|
{
|
|
|
|
setup_clear_cpu_cap(X86_FEATURE_TSC);
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
__setup("notsc", notsc_setup);
|
2008-07-01 12:43:24 -06:00
|
|
|
|
2008-10-24 18:22:01 -06:00
|
|
|
static int __init tsc_setup(char *str)
|
|
|
|
{
|
|
|
|
if (!strcmp(str, "reliable"))
|
|
|
|
tsc_clocksource_reliable = 1;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
__setup("tsc=", tsc_setup);
|
|
|
|
|
2008-07-01 12:43:24 -06:00
|
|
|
#define MAX_RETRIES 5
|
|
|
|
#define SMI_TRESHOLD 50000
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Read TSC and the reference counters. Take care of SMI disturbance
|
|
|
|
*/
|
2008-09-04 09:18:53 -06:00
|
|
|
static u64 tsc_read_refs(u64 *p, int hpet)
|
2008-07-01 12:43:24 -06:00
|
|
|
{
|
|
|
|
u64 t1, t2;
|
|
|
|
int i;
|
|
|
|
|
|
|
|
for (i = 0; i < MAX_RETRIES; i++) {
|
|
|
|
t1 = get_cycles();
|
|
|
|
if (hpet)
|
2008-09-04 09:18:53 -06:00
|
|
|
*p = hpet_readl(HPET_COUNTER) & 0xFFFFFFFF;
|
2008-07-01 12:43:24 -06:00
|
|
|
else
|
2008-09-04 09:18:53 -06:00
|
|
|
*p = acpi_pm_read_early();
|
2008-07-01 12:43:24 -06:00
|
|
|
t2 = get_cycles();
|
|
|
|
if ((t2 - t1) < SMI_TRESHOLD)
|
|
|
|
return t2;
|
|
|
|
}
|
|
|
|
return ULLONG_MAX;
|
|
|
|
}
|
|
|
|
|
2008-09-04 09:18:48 -06:00
|
|
|
/*
|
|
|
|
* Calculate the TSC frequency from HPET reference
|
2008-07-01 12:43:24 -06:00
|
|
|
*/
|
2008-09-04 09:18:48 -06:00
|
|
|
static unsigned long calc_hpet_ref(u64 deltatsc, u64 hpet1, u64 hpet2)
|
2008-07-01 12:43:24 -06:00
|
|
|
{
|
2008-09-04 09:18:48 -06:00
|
|
|
u64 tmp;
|
2008-07-01 12:43:24 -06:00
|
|
|
|
2008-09-04 09:18:48 -06:00
|
|
|
if (hpet2 < hpet1)
|
|
|
|
hpet2 += 0x100000000ULL;
|
|
|
|
hpet2 -= hpet1;
|
|
|
|
tmp = ((u64)hpet2 * hpet_readl(HPET_PERIOD));
|
|
|
|
do_div(tmp, 1000000);
|
|
|
|
do_div(deltatsc, tmp);
|
|
|
|
|
|
|
|
return (unsigned long) deltatsc;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Calculate the TSC frequency from PMTimer reference
|
|
|
|
*/
|
|
|
|
static unsigned long calc_pmtimer_ref(u64 deltatsc, u64 pm1, u64 pm2)
|
|
|
|
{
|
|
|
|
u64 tmp;
|
2008-07-01 12:43:24 -06:00
|
|
|
|
2008-09-04 09:18:48 -06:00
|
|
|
if (!pm1 && !pm2)
|
|
|
|
return ULONG_MAX;
|
|
|
|
|
|
|
|
if (pm2 < pm1)
|
|
|
|
pm2 += (u64)ACPI_PM_OVRRUN;
|
|
|
|
pm2 -= pm1;
|
|
|
|
tmp = pm2 * 1000000000LL;
|
|
|
|
do_div(tmp, PMTMR_TICKS_PER_SEC);
|
|
|
|
do_div(deltatsc, tmp);
|
|
|
|
|
|
|
|
return (unsigned long) deltatsc;
|
|
|
|
}
|
|
|
|
|
2008-09-04 09:18:59 -06:00
|
|
|
#define CAL_MS 10
|
2008-09-04 09:18:44 -06:00
|
|
|
#define CAL_LATCH (CLOCK_TICK_RATE / (1000 / CAL_MS))
|
2008-09-04 09:18:59 -06:00
|
|
|
#define CAL_PIT_LOOPS 1000
|
|
|
|
|
|
|
|
#define CAL2_MS 50
|
|
|
|
#define CAL2_LATCH (CLOCK_TICK_RATE / (1000 / CAL2_MS))
|
|
|
|
#define CAL2_PIT_LOOPS 5000
|
|
|
|
|
2008-09-04 09:18:44 -06:00
|
|
|
|
2008-09-03 08:30:13 -06:00
|
|
|
/*
|
|
|
|
* Try to calibrate the TSC against the Programmable
|
|
|
|
* Interrupt Timer and return the frequency of the TSC
|
|
|
|
* in kHz.
|
|
|
|
*
|
|
|
|
* Return ULONG_MAX on failure to calibrate.
|
|
|
|
*/
|
2008-09-04 09:18:59 -06:00
|
|
|
static unsigned long pit_calibrate_tsc(u32 latch, unsigned long ms, int loopmin)
|
2008-09-03 08:30:13 -06:00
|
|
|
{
|
|
|
|
u64 tsc, t1, t2, delta;
|
|
|
|
unsigned long tscmin, tscmax;
|
|
|
|
int pitcnt;
|
|
|
|
|
|
|
|
/* Set the Gate high, disable speaker */
|
|
|
|
outb((inb(0x61) & ~0x02) | 0x01, 0x61);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Setup CTC channel 2* for mode 0, (interrupt on terminal
|
|
|
|
* count mode), binary count. Set the latch register to 50ms
|
|
|
|
* (LSB then MSB) to begin countdown.
|
|
|
|
*/
|
|
|
|
outb(0xb0, 0x43);
|
2008-09-04 09:18:59 -06:00
|
|
|
outb(latch & 0xff, 0x42);
|
|
|
|
outb(latch >> 8, 0x42);
|
2008-09-03 08:30:13 -06:00
|
|
|
|
|
|
|
tsc = t1 = t2 = get_cycles();
|
|
|
|
|
|
|
|
pitcnt = 0;
|
|
|
|
tscmax = 0;
|
|
|
|
tscmin = ULONG_MAX;
|
|
|
|
while ((inb(0x61) & 0x20) == 0) {
|
|
|
|
t2 = get_cycles();
|
|
|
|
delta = t2 - tsc;
|
|
|
|
tsc = t2;
|
|
|
|
if ((unsigned long) delta < tscmin)
|
|
|
|
tscmin = (unsigned int) delta;
|
|
|
|
if ((unsigned long) delta > tscmax)
|
|
|
|
tscmax = (unsigned int) delta;
|
|
|
|
pitcnt++;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Sanity checks:
|
|
|
|
*
|
2008-09-04 09:18:59 -06:00
|
|
|
* If we were not able to read the PIT more than loopmin
|
2008-09-03 08:30:13 -06:00
|
|
|
* times, then we have been hit by a massive SMI
|
|
|
|
*
|
|
|
|
* If the maximum is 10 times larger than the minimum,
|
|
|
|
* then we got hit by an SMI as well.
|
|
|
|
*/
|
2008-09-04 09:18:59 -06:00
|
|
|
if (pitcnt < loopmin || tscmax > 10 * tscmin)
|
2008-09-03 08:30:13 -06:00
|
|
|
return ULONG_MAX;
|
|
|
|
|
|
|
|
/* Calculate the PIT value */
|
|
|
|
delta = t2 - t1;
|
2008-09-04 09:18:59 -06:00
|
|
|
do_div(delta, ms);
|
2008-09-03 08:30:13 -06:00
|
|
|
return delta;
|
|
|
|
}
|
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
/*
|
|
|
|
* This reads the current MSB of the PIT counter, and
|
|
|
|
* checks if we are running on sufficiently fast and
|
|
|
|
* non-virtualized hardware.
|
|
|
|
*
|
|
|
|
* Our expectations are:
|
|
|
|
*
|
|
|
|
* - the PIT is running at roughly 1.19MHz
|
|
|
|
*
|
|
|
|
* - each IO is going to take about 1us on real hardware,
|
|
|
|
* but we allow it to be much faster (by a factor of 10) or
|
|
|
|
* _slightly_ slower (ie we allow up to a 2us read+counter
|
|
|
|
* update - anything else implies a unacceptably slow CPU
|
|
|
|
* or PIT for the fast calibration to work.
|
|
|
|
*
|
|
|
|
* - with 256 PIT ticks to read the value, we have 214us to
|
|
|
|
* see the same MSB (and overhead like doing a single TSC
|
|
|
|
* read per MSB value etc).
|
|
|
|
*
|
|
|
|
* - We're doing 2 reads per loop (LSB, MSB), and we expect
|
|
|
|
* them each to take about a microsecond on real hardware.
|
|
|
|
* So we expect a count value of around 100. But we'll be
|
|
|
|
* generous, and accept anything over 50.
|
|
|
|
*
|
|
|
|
* - if the PIT is stuck, and we see *many* more reads, we
|
|
|
|
* return early (and the next caller of pit_expect_msb()
|
|
|
|
* then consider it a failure when they don't see the
|
|
|
|
* next expected value).
|
|
|
|
*
|
|
|
|
* These expectations mean that we know that we have seen the
|
|
|
|
* transition from one expected value to another with a fairly
|
|
|
|
* high accuracy, and we didn't miss any events. We can thus
|
|
|
|
* use the TSC value at the transitions to calculate a pretty
|
|
|
|
* good value for the TSC frequencty.
|
|
|
|
*/
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
static inline int pit_expect_msb(unsigned char val, u64 *tscp, unsigned long *deltap)
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
{
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
int count;
|
|
|
|
u64 tsc = 0;
|
2008-07-01 12:43:24 -06:00
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
for (count = 0; count < 50000; count++) {
|
|
|
|
/* Ignore LSB */
|
|
|
|
inb(0x42);
|
|
|
|
if (inb(0x42) != val)
|
|
|
|
break;
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
tsc = get_cycles();
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
}
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
*deltap = get_cycles() - tsc;
|
|
|
|
*tscp = tsc;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* We require _some_ success, but the quality control
|
|
|
|
* will be based on the error terms on the TSC values.
|
|
|
|
*/
|
|
|
|
return count > 5;
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
* How many MSB values do we want to see? We aim for
|
|
|
|
* a maximum error rate of 500ppm (in practice the
|
|
|
|
* real error is much smaller), but refuse to spend
|
|
|
|
* more than 25ms on it.
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
*/
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
#define MAX_QUICK_PIT_MS 25
|
|
|
|
#define MAX_QUICK_PIT_ITERATIONS (MAX_QUICK_PIT_MS * PIT_TICK_RATE / 1000 / 256)
|
2008-07-01 12:43:24 -06:00
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
static unsigned long quick_pit_calibrate(void)
|
|
|
|
{
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
int i;
|
|
|
|
u64 tsc, delta;
|
|
|
|
unsigned long d1, d2;
|
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
/* Set the Gate high, disable speaker */
|
2008-07-01 12:43:24 -06:00
|
|
|
outb((inb(0x61) & ~0x02) | 0x01, 0x61);
|
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
/*
|
|
|
|
* Counter 2, mode 0 (one-shot), binary count
|
|
|
|
*
|
|
|
|
* NOTE! Mode 2 decrements by two (and then the
|
|
|
|
* output is flipped each time, giving the same
|
|
|
|
* final output frequency as a decrement-by-one),
|
|
|
|
* so mode 0 is much better when looking at the
|
|
|
|
* individual counts.
|
|
|
|
*/
|
2008-07-01 12:43:24 -06:00
|
|
|
outb(0xb0, 0x43);
|
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
/* Start at 0xffff */
|
|
|
|
outb(0xff, 0x42);
|
|
|
|
outb(0xff, 0x42);
|
|
|
|
|
2009-03-17 08:58:26 -06:00
|
|
|
/*
|
|
|
|
* The PIT starts counting at the next edge, so we
|
|
|
|
* need to delay for a microsecond. The easiest way
|
|
|
|
* to do that is to just read back the 16-bit counter
|
|
|
|
* once from the PIT.
|
|
|
|
*/
|
|
|
|
inb(0x42);
|
|
|
|
inb(0x42);
|
|
|
|
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
if (pit_expect_msb(0xff, &tsc, &d1)) {
|
|
|
|
for (i = 1; i <= MAX_QUICK_PIT_ITERATIONS; i++) {
|
|
|
|
if (!pit_expect_msb(0xff-i, &delta, &d2))
|
|
|
|
break;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Iterate until the error is less than 500 ppm
|
|
|
|
*/
|
|
|
|
delta -= tsc;
|
|
|
|
if (d1+d2 < delta >> 11)
|
|
|
|
goto success;
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
}
|
|
|
|
}
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
printk("Fast TSC calibration failed\n");
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
return 0;
|
Fast TSC calibration: calculate proper frequency error bounds
In order for ntpd to correctly synchronize the clocks, the frequency of
the system clock must not be off by more than 500 ppm (or, put another
way, 1:2000), or ntpd will end up giving up on trying to synchronize
properly, and ends up reseting the clock in jumps instead.
The fast TSC PIT calibration sometimes failed this test - it was
assuming that the PIT reads always took about one microsecond each (2us
for the two reads to get a 16-bit timer), and that calibrating TSC to
the PIT over 15ms should thus be sufficient to get much closer than
500ppm (max 2us error on both sides giving 4us over 15ms: a 270 ppm
error value).
However, that assumption does not always hold: apparently some hardware
is either very much slower at reading the PIT registers, or there was
other noise causing at least one machine to get 700+ ppm errors.
So instead of using a fixed 15ms timing loop, this changes the fast PIT
calibration to read the TSC delta over the individual PIT timer reads,
and use the result to calculate the error bars on the PIT read timing
properly. We then successfully calibrate the TSC only if the maximum
error bars fall below 500ppm.
In the process, we also relax the timing to allow up to 25ms for the
calibration, although it can happen much faster depending on hardware.
Reported-and-tested-by: Jesper Krogh <jesper@krogh.cc>
Cc: john stultz <johnstul@us.ibm.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
2009-03-17 09:13:17 -06:00
|
|
|
|
|
|
|
success:
|
|
|
|
/*
|
|
|
|
* Ok, if we get here, then we've seen the
|
|
|
|
* MSB of the PIT decrement 'i' times, and the
|
|
|
|
* error has shrunk to less than 500 ppm.
|
|
|
|
*
|
|
|
|
* As a result, we can depend on there not being
|
|
|
|
* any odd delays anywhere, and the TSC reads are
|
|
|
|
* reliable (within the error). We also adjust the
|
|
|
|
* delta to the middle of the error bars, just
|
|
|
|
* because it looks nicer.
|
|
|
|
*
|
|
|
|
* kHz = ticks / time-in-seconds / 1000;
|
|
|
|
* kHz = (t2 - t1) / (I * 256 / PIT_TICK_RATE) / 1000
|
|
|
|
* kHz = ((t2 - t1) * PIT_TICK_RATE) / (I * 256 * 1000)
|
|
|
|
*/
|
|
|
|
delta += (long)(d2 - d1)/2;
|
|
|
|
delta *= PIT_TICK_RATE;
|
|
|
|
do_div(delta, i*256*1000);
|
|
|
|
printk("Fast TSC calibration using PIT\n");
|
|
|
|
return delta;
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
}
|
2008-09-03 08:30:13 -06:00
|
|
|
|
2008-07-01 12:43:24 -06:00
|
|
|
/**
|
2008-07-01 12:43:36 -06:00
|
|
|
* native_calibrate_tsc - calibrate the tsc on boot
|
2008-07-01 12:43:24 -06:00
|
|
|
*/
|
2008-07-01 12:43:36 -06:00
|
|
|
unsigned long native_calibrate_tsc(void)
|
2008-07-01 12:43:24 -06:00
|
|
|
{
|
2008-09-04 09:18:53 -06:00
|
|
|
u64 tsc1, tsc2, delta, ref1, ref2;
|
2008-09-02 16:54:47 -06:00
|
|
|
unsigned long tsc_pit_min = ULONG_MAX, tsc_ref_min = ULONG_MAX;
|
2009-04-10 12:33:10 -06:00
|
|
|
unsigned long flags, latch, ms, fast_calibrate, hv_tsc_khz;
|
2008-09-04 09:18:59 -06:00
|
|
|
int hpet = is_hpet_enabled(), i, loopmin;
|
2008-07-01 12:43:24 -06:00
|
|
|
|
2009-04-10 12:33:10 -06:00
|
|
|
hv_tsc_khz = get_hypervisor_tsc_freq();
|
|
|
|
if (hv_tsc_khz) {
|
2008-10-27 11:41:46 -06:00
|
|
|
printk(KERN_INFO "TSC: Frequency read from the hypervisor\n");
|
2009-04-10 12:33:10 -06:00
|
|
|
return hv_tsc_khz;
|
2008-10-27 11:41:46 -06:00
|
|
|
}
|
|
|
|
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
local_irq_save(flags);
|
|
|
|
fast_calibrate = quick_pit_calibrate();
|
2008-07-01 12:43:24 -06:00
|
|
|
local_irq_restore(flags);
|
x86: quick TSC calibration
Introduce a fast TSC-calibration method on sane hardware.
It only uses 17920 PIT timer ticks to calibrate the TSC, plus 256 ticks on
each side to make sure the TSC values were very close to the tick, so the
whole calibration takes 15ms. Yet, despite only takign 15ms,
we can actually give pretty stringent guarantees of accuracy:
- the code requires that we hit each 256-counter block at least 50 times,
so the TSC error is basically at *MOST* just a few PIT cycles off in
any direction. In practice, it's going to be about one microseconds
off (which is how long it takes to read the counter)
- so over 17920 PIT cycles, we can pretty much guarantee that the
calibration error is less than one half of a percent.
My testing bears this out: on my machine, the quick-calibration reports
2934.085kHz, while the slow one reports 2933.415.
Yes, the slower calibration is still more precise. For me, the slow
calibration is stable to within about one hundreth of a percent, so it's
(at a guess) roughly an order-and-a-half of magnitude more precise. The
longer you wait, the more precise you can be.
However, the nice thing about the fast TSC PIT synchronization is that
it's pretty much _guaranteed_ to give that 0.5% precision, and fail
gracefully (and very quickly) if it doesn't get it. And it really is
fairly simple (even if there's a lot of _details_ there, and I didn't get
all of those right ont he first try or even the second ;)
The patch says "110 insertions", but 63 of those new lines are actually
comments.
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
---
arch/x86/kernel/tsc.c | 111 ++++++++++++++++++++++++++++++++++++++++++++++++-
1 files changed, 110 insertions(+), 1 deletions(-)
2008-09-04 11:41:22 -06:00
|
|
|
if (fast_calibrate)
|
|
|
|
return fast_calibrate;
|
2008-07-01 12:43:24 -06:00
|
|
|
|
2008-09-02 16:54:47 -06:00
|
|
|
/*
|
|
|
|
* Run 5 calibration loops to get the lowest frequency value
|
|
|
|
* (the best estimate). We use two different calibration modes
|
|
|
|
* here:
|
|
|
|
*
|
|
|
|
* 1) PIT loop. We set the PIT Channel 2 to oneshot mode and
|
|
|
|
* load a timeout of 50ms. We read the time right after we
|
|
|
|
* started the timer and wait until the PIT count down reaches
|
|
|
|
* zero. In each wait loop iteration we read the TSC and check
|
|
|
|
* the delta to the previous read. We keep track of the min
|
|
|
|
* and max values of that delta. The delta is mostly defined
|
|
|
|
* by the IO time of the PIT access, so we can detect when a
|
|
|
|
* SMI/SMM disturbance happend between the two reads. If the
|
|
|
|
* maximum time is significantly larger than the minimum time,
|
|
|
|
* then we discard the result and have another try.
|
|
|
|
*
|
|
|
|
* 2) Reference counter. If available we use the HPET or the
|
|
|
|
* PMTIMER as a reference to check the sanity of that value.
|
|
|
|
* We use separate TSC readouts and check inside of the
|
|
|
|
* reference read for a SMI/SMM disturbance. We dicard
|
|
|
|
* disturbed values here as well. We do that around the PIT
|
|
|
|
* calibration delay loop as we have to wait for a certain
|
|
|
|
* amount of time anyway.
|
|
|
|
*/
|
2008-09-04 09:18:59 -06:00
|
|
|
|
|
|
|
/* Preset PIT loop values */
|
|
|
|
latch = CAL_LATCH;
|
|
|
|
ms = CAL_MS;
|
|
|
|
loopmin = CAL_PIT_LOOPS;
|
|
|
|
|
|
|
|
for (i = 0; i < 3; i++) {
|
2008-09-03 08:30:13 -06:00
|
|
|
unsigned long tsc_pit_khz;
|
2008-09-02 16:54:47 -06:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Read the start value and the reference count of
|
2008-09-03 08:30:13 -06:00
|
|
|
* hpet/pmtimer when available. Then do the PIT
|
|
|
|
* calibration, which will take at least 50ms, and
|
|
|
|
* read the end value.
|
2008-09-02 16:54:47 -06:00
|
|
|
*/
|
2008-09-03 08:30:13 -06:00
|
|
|
local_irq_save(flags);
|
2008-09-04 09:18:53 -06:00
|
|
|
tsc1 = tsc_read_refs(&ref1, hpet);
|
2008-09-04 09:18:59 -06:00
|
|
|
tsc_pit_khz = pit_calibrate_tsc(latch, ms, loopmin);
|
2008-09-04 09:18:53 -06:00
|
|
|
tsc2 = tsc_read_refs(&ref2, hpet);
|
2008-09-02 16:54:47 -06:00
|
|
|
local_irq_restore(flags);
|
|
|
|
|
2008-09-03 08:30:13 -06:00
|
|
|
/* Pick the lowest PIT TSC calibration so far */
|
|
|
|
tsc_pit_min = min(tsc_pit_min, tsc_pit_khz);
|
2008-09-02 16:54:47 -06:00
|
|
|
|
|
|
|
/* hpet or pmtimer available ? */
|
2008-09-04 09:18:53 -06:00
|
|
|
if (!hpet && !ref1 && !ref2)
|
2008-09-02 16:54:47 -06:00
|
|
|
continue;
|
|
|
|
|
|
|
|
/* Check, whether the sampling was disturbed by an SMI */
|
|
|
|
if (tsc1 == ULLONG_MAX || tsc2 == ULLONG_MAX)
|
|
|
|
continue;
|
|
|
|
|
|
|
|
tsc2 = (tsc2 - tsc1) * 1000000LL;
|
2008-09-04 09:18:48 -06:00
|
|
|
if (hpet)
|
2008-09-04 09:18:53 -06:00
|
|
|
tsc2 = calc_hpet_ref(tsc2, ref1, ref2);
|
2008-09-04 09:18:48 -06:00
|
|
|
else
|
2008-09-04 09:18:53 -06:00
|
|
|
tsc2 = calc_pmtimer_ref(tsc2, ref1, ref2);
|
2008-09-02 16:54:47 -06:00
|
|
|
|
|
|
|
tsc_ref_min = min(tsc_ref_min, (unsigned long) tsc2);
|
2008-09-04 09:18:59 -06:00
|
|
|
|
|
|
|
/* Check the reference deviation */
|
|
|
|
delta = ((u64) tsc_pit_min) * 100;
|
|
|
|
do_div(delta, tsc_ref_min);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* If both calibration results are inside a 10% window
|
|
|
|
* then we can be sure, that the calibration
|
|
|
|
* succeeded. We break out of the loop right away. We
|
|
|
|
* use the reference value, as it is more precise.
|
|
|
|
*/
|
|
|
|
if (delta >= 90 && delta <= 110) {
|
|
|
|
printk(KERN_INFO
|
|
|
|
"TSC: PIT calibration matches %s. %d loops\n",
|
|
|
|
hpet ? "HPET" : "PMTIMER", i + 1);
|
|
|
|
return tsc_ref_min;
|
2008-09-02 16:54:47 -06:00
|
|
|
}
|
|
|
|
|
2008-09-04 09:18:59 -06:00
|
|
|
/*
|
|
|
|
* Check whether PIT failed more than once. This
|
|
|
|
* happens in virtualized environments. We need to
|
|
|
|
* give the virtual PC a slightly longer timeframe for
|
|
|
|
* the HPET/PMTIMER to make the result precise.
|
|
|
|
*/
|
|
|
|
if (i == 1 && tsc_pit_min == ULONG_MAX) {
|
|
|
|
latch = CAL2_LATCH;
|
|
|
|
ms = CAL2_MS;
|
|
|
|
loopmin = CAL2_PIT_LOOPS;
|
|
|
|
}
|
2008-09-02 16:54:47 -06:00
|
|
|
}
|
2008-07-01 12:43:24 -06:00
|
|
|
|
|
|
|
/*
|
2008-09-02 16:54:47 -06:00
|
|
|
* Now check the results.
|
2008-07-01 12:43:24 -06:00
|
|
|
*/
|
2008-09-02 16:54:47 -06:00
|
|
|
if (tsc_pit_min == ULONG_MAX) {
|
|
|
|
/* PIT gave no useful value */
|
2008-09-03 19:18:01 -06:00
|
|
|
printk(KERN_WARNING "TSC: Unable to calibrate against PIT\n");
|
2008-09-02 16:54:47 -06:00
|
|
|
|
|
|
|
/* We don't have an alternative source, disable TSC */
|
2008-09-04 09:18:53 -06:00
|
|
|
if (!hpet && !ref1 && !ref2) {
|
2008-09-02 16:54:47 -06:00
|
|
|
printk("TSC: No reference (HPET/PMTIMER) available\n");
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* The alternative source failed as well, disable TSC */
|
|
|
|
if (tsc_ref_min == ULONG_MAX) {
|
|
|
|
printk(KERN_WARNING "TSC: HPET/PMTIMER calibration "
|
2008-09-04 09:18:59 -06:00
|
|
|
"failed.\n");
|
2008-09-02 16:54:47 -06:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Use the alternative source */
|
|
|
|
printk(KERN_INFO "TSC: using %s reference calibration\n",
|
|
|
|
hpet ? "HPET" : "PMTIMER");
|
|
|
|
|
|
|
|
return tsc_ref_min;
|
|
|
|
}
|
2008-07-01 12:43:24 -06:00
|
|
|
|
2008-09-02 16:54:47 -06:00
|
|
|
/* We don't have an alternative source, use the PIT calibration value */
|
2008-09-04 09:18:53 -06:00
|
|
|
if (!hpet && !ref1 && !ref2) {
|
2008-09-02 16:54:47 -06:00
|
|
|
printk(KERN_INFO "TSC: Using PIT calibration value\n");
|
|
|
|
return tsc_pit_min;
|
2008-07-01 12:43:24 -06:00
|
|
|
}
|
|
|
|
|
2008-09-02 16:54:47 -06:00
|
|
|
/* The alternative source failed, use the PIT calibration value */
|
|
|
|
if (tsc_ref_min == ULONG_MAX) {
|
2008-09-04 09:18:59 -06:00
|
|
|
printk(KERN_WARNING "TSC: HPET/PMTIMER calibration failed. "
|
|
|
|
"Using PIT calibration\n");
|
2008-09-02 16:54:47 -06:00
|
|
|
return tsc_pit_min;
|
2008-07-01 12:43:24 -06:00
|
|
|
}
|
|
|
|
|
2008-09-02 16:54:47 -06:00
|
|
|
/*
|
|
|
|
* The calibration values differ too much. In doubt, we use
|
|
|
|
* the PIT value as we know that there are PMTIMERs around
|
2008-09-04 09:18:59 -06:00
|
|
|
* running at double speed. At least we let the user know:
|
2008-09-02 16:54:47 -06:00
|
|
|
*/
|
2008-09-04 09:18:59 -06:00
|
|
|
printk(KERN_WARNING "TSC: PIT calibration deviates from %s: %lu %lu.\n",
|
|
|
|
hpet ? "HPET" : "PMTIMER", tsc_pit_min, tsc_ref_min);
|
2008-09-02 16:54:47 -06:00
|
|
|
printk(KERN_INFO "TSC: Using PIT calibration value\n");
|
|
|
|
return tsc_pit_min;
|
2008-07-01 12:43:24 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
int recalibrate_cpu_khz(void)
|
|
|
|
{
|
|
|
|
#ifndef CONFIG_SMP
|
|
|
|
unsigned long cpu_khz_old = cpu_khz;
|
|
|
|
|
|
|
|
if (cpu_has_tsc) {
|
2008-07-01 12:43:36 -06:00
|
|
|
tsc_khz = calibrate_tsc();
|
|
|
|
cpu_khz = tsc_khz;
|
2008-07-01 12:43:24 -06:00
|
|
|
cpu_data(0).loops_per_jiffy =
|
|
|
|
cpufreq_scale(cpu_data(0).loops_per_jiffy,
|
|
|
|
cpu_khz_old, cpu_khz);
|
|
|
|
return 0;
|
|
|
|
} else
|
|
|
|
return -ENODEV;
|
|
|
|
#else
|
|
|
|
return -ENODEV;
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
|
|
|
EXPORT_SYMBOL(recalibrate_cpu_khz);
|
|
|
|
|
2008-07-01 12:43:31 -06:00
|
|
|
|
|
|
|
/* Accelerators for sched_clock()
|
|
|
|
* convert from cycles(64bits) => nanoseconds (64bits)
|
|
|
|
* basic equation:
|
|
|
|
* ns = cycles / (freq / ns_per_sec)
|
|
|
|
* ns = cycles * (ns_per_sec / freq)
|
|
|
|
* ns = cycles * (10^9 / (cpu_khz * 10^3))
|
|
|
|
* ns = cycles * (10^6 / cpu_khz)
|
|
|
|
*
|
|
|
|
* Then we use scaling math (suggested by george@mvista.com) to get:
|
|
|
|
* ns = cycles * (10^6 * SC / cpu_khz) / SC
|
|
|
|
* ns = cycles * cyc2ns_scale / SC
|
|
|
|
*
|
|
|
|
* And since SC is a constant power of two, we can convert the div
|
|
|
|
* into a shift.
|
|
|
|
*
|
|
|
|
* We can use khz divisor instead of mhz to keep a better precision, since
|
|
|
|
* cyc2ns_scale is limited to 10^6 * 2^10, which fits in 32 bits.
|
|
|
|
* (mathieu.desnoyers@polymtl.ca)
|
|
|
|
*
|
|
|
|
* -johnstul@us.ibm.com "math is hard, lets go shopping!"
|
|
|
|
*/
|
|
|
|
|
|
|
|
DEFINE_PER_CPU(unsigned long, cyc2ns);
|
2009-06-16 13:34:17 -06:00
|
|
|
DEFINE_PER_CPU(unsigned long long, cyc2ns_offset);
|
2008-07-01 12:43:31 -06:00
|
|
|
|
2008-07-01 12:43:34 -06:00
|
|
|
static void set_cyc2ns_scale(unsigned long cpu_khz, int cpu)
|
2008-07-01 12:43:31 -06:00
|
|
|
{
|
2009-06-16 13:34:17 -06:00
|
|
|
unsigned long long tsc_now, ns_now, *offset;
|
2008-07-01 12:43:31 -06:00
|
|
|
unsigned long flags, *scale;
|
|
|
|
|
|
|
|
local_irq_save(flags);
|
|
|
|
sched_clock_idle_sleep_event();
|
|
|
|
|
|
|
|
scale = &per_cpu(cyc2ns, cpu);
|
2009-06-16 13:34:17 -06:00
|
|
|
offset = &per_cpu(cyc2ns_offset, cpu);
|
2008-07-01 12:43:31 -06:00
|
|
|
|
|
|
|
rdtscll(tsc_now);
|
|
|
|
ns_now = __cycles_2_ns(tsc_now);
|
|
|
|
|
2009-06-16 13:34:17 -06:00
|
|
|
if (cpu_khz) {
|
2008-07-01 12:43:31 -06:00
|
|
|
*scale = (NSEC_PER_MSEC << CYC2NS_SCALE_FACTOR)/cpu_khz;
|
2009-06-16 13:34:17 -06:00
|
|
|
*offset = ns_now - (tsc_now * *scale >> CYC2NS_SCALE_FACTOR);
|
|
|
|
}
|
2008-07-01 12:43:31 -06:00
|
|
|
|
|
|
|
sched_clock_idle_wakeup_event(0);
|
|
|
|
local_irq_restore(flags);
|
|
|
|
}
|
|
|
|
|
|
|
|
#ifdef CONFIG_CPU_FREQ
|
|
|
|
|
|
|
|
/* Frequency scaling support. Adjust the TSC based timer when the cpu frequency
|
|
|
|
* changes.
|
|
|
|
*
|
|
|
|
* RED-PEN: On SMP we assume all CPUs run with the same frequency. It's
|
|
|
|
* not that important because current Opteron setups do not support
|
|
|
|
* scaling on SMP anyroads.
|
|
|
|
*
|
|
|
|
* Should fix up last_tsc too. Currently gettimeofday in the
|
|
|
|
* first tick after the change will be slightly wrong.
|
|
|
|
*/
|
|
|
|
|
|
|
|
static unsigned int ref_freq;
|
|
|
|
static unsigned long loops_per_jiffy_ref;
|
|
|
|
static unsigned long tsc_khz_ref;
|
|
|
|
|
|
|
|
static int time_cpufreq_notifier(struct notifier_block *nb, unsigned long val,
|
|
|
|
void *data)
|
|
|
|
{
|
|
|
|
struct cpufreq_freqs *freq = data;
|
2009-06-01 10:29:55 -06:00
|
|
|
unsigned long *lpj;
|
2008-07-01 12:43:31 -06:00
|
|
|
|
|
|
|
if (cpu_has(&cpu_data(freq->cpu), X86_FEATURE_CONSTANT_TSC))
|
|
|
|
return 0;
|
|
|
|
|
2009-06-01 10:29:55 -06:00
|
|
|
lpj = &boot_cpu_data.loops_per_jiffy;
|
2008-07-01 12:43:31 -06:00
|
|
|
#ifdef CONFIG_SMP
|
2009-06-01 10:29:55 -06:00
|
|
|
if (!(freq->flags & CPUFREQ_CONST_LOOPS))
|
2008-07-01 12:43:31 -06:00
|
|
|
lpj = &cpu_data(freq->cpu).loops_per_jiffy;
|
|
|
|
#endif
|
|
|
|
|
|
|
|
if (!ref_freq) {
|
|
|
|
ref_freq = freq->old;
|
|
|
|
loops_per_jiffy_ref = *lpj;
|
|
|
|
tsc_khz_ref = tsc_khz;
|
|
|
|
}
|
|
|
|
if ((val == CPUFREQ_PRECHANGE && freq->old < freq->new) ||
|
|
|
|
(val == CPUFREQ_POSTCHANGE && freq->old > freq->new) ||
|
|
|
|
(val == CPUFREQ_RESUMECHANGE)) {
|
|
|
|
*lpj = cpufreq_scale(loops_per_jiffy_ref, ref_freq, freq->new);
|
|
|
|
|
|
|
|
tsc_khz = cpufreq_scale(tsc_khz_ref, ref_freq, freq->new);
|
|
|
|
if (!(freq->flags & CPUFREQ_CONST_LOOPS))
|
|
|
|
mark_tsc_unstable("cpufreq changes");
|
|
|
|
}
|
|
|
|
|
2008-08-25 05:35:06 -06:00
|
|
|
set_cyc2ns_scale(tsc_khz, freq->cpu);
|
2008-07-01 12:43:31 -06:00
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static struct notifier_block time_cpufreq_notifier_block = {
|
|
|
|
.notifier_call = time_cpufreq_notifier
|
|
|
|
};
|
|
|
|
|
|
|
|
static int __init cpufreq_tsc(void)
|
|
|
|
{
|
2008-08-24 12:52:06 -06:00
|
|
|
if (!cpu_has_tsc)
|
|
|
|
return 0;
|
|
|
|
if (boot_cpu_has(X86_FEATURE_CONSTANT_TSC))
|
|
|
|
return 0;
|
2008-07-01 12:43:31 -06:00
|
|
|
cpufreq_register_notifier(&time_cpufreq_notifier_block,
|
|
|
|
CPUFREQ_TRANSITION_NOTIFIER);
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
core_initcall(cpufreq_tsc);
|
|
|
|
|
|
|
|
#endif /* CONFIG_CPU_FREQ */
|
2008-07-01 12:43:34 -06:00
|
|
|
|
|
|
|
/* clocksource code */
|
|
|
|
|
|
|
|
static struct clocksource clocksource_tsc;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* We compare the TSC to the cycle_last value in the clocksource
|
|
|
|
* structure to avoid a nasty time-warp. This can be observed in a
|
|
|
|
* very small window right after one CPU updated cycle_last under
|
|
|
|
* xtime/vsyscall_gtod lock and the other CPU reads a TSC value which
|
|
|
|
* is smaller than the cycle_last reference value due to a TSC which
|
|
|
|
* is slighty behind. This delta is nowhere else observable, but in
|
|
|
|
* that case it results in a forward time jump in the range of hours
|
|
|
|
* due to the unsigned delta calculation of the time keeping core
|
|
|
|
* code, which is necessary to support wrapping clocksources like pm
|
|
|
|
* timer.
|
|
|
|
*/
|
2009-04-21 13:24:00 -06:00
|
|
|
static cycle_t read_tsc(struct clocksource *cs)
|
2008-07-01 12:43:34 -06:00
|
|
|
{
|
|
|
|
cycle_t ret = (cycle_t)get_cycles();
|
|
|
|
|
|
|
|
return ret >= clocksource_tsc.cycle_last ?
|
|
|
|
ret : clocksource_tsc.cycle_last;
|
|
|
|
}
|
|
|
|
|
2008-07-15 14:08:04 -06:00
|
|
|
#ifdef CONFIG_X86_64
|
2008-07-01 12:43:34 -06:00
|
|
|
static cycle_t __vsyscall_fn vread_tsc(void)
|
|
|
|
{
|
2009-05-25 03:02:02 -06:00
|
|
|
cycle_t ret;
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Surround the RDTSC by barriers, to make sure it's not
|
|
|
|
* speculated to outside the seqlock critical section and
|
|
|
|
* does not cause time warps:
|
|
|
|
*/
|
|
|
|
rdtsc_barrier();
|
|
|
|
ret = (cycle_t)vget_cycles();
|
|
|
|
rdtsc_barrier();
|
2008-07-01 12:43:34 -06:00
|
|
|
|
|
|
|
return ret >= __vsyscall_gtod_data.clock.cycle_last ?
|
|
|
|
ret : __vsyscall_gtod_data.clock.cycle_last;
|
|
|
|
}
|
2008-07-15 14:08:04 -06:00
|
|
|
#endif
|
2008-07-01 12:43:34 -06:00
|
|
|
|
|
|
|
static struct clocksource clocksource_tsc = {
|
|
|
|
.name = "tsc",
|
|
|
|
.rating = 300,
|
|
|
|
.read = read_tsc,
|
|
|
|
.mask = CLOCKSOURCE_MASK(64),
|
|
|
|
.shift = 22,
|
|
|
|
.flags = CLOCK_SOURCE_IS_CONTINUOUS |
|
|
|
|
CLOCK_SOURCE_MUST_VERIFY,
|
|
|
|
#ifdef CONFIG_X86_64
|
|
|
|
.vread = vread_tsc,
|
|
|
|
#endif
|
|
|
|
};
|
|
|
|
|
|
|
|
void mark_tsc_unstable(char *reason)
|
|
|
|
{
|
|
|
|
if (!tsc_unstable) {
|
|
|
|
tsc_unstable = 1;
|
|
|
|
printk("Marking TSC unstable due to %s\n", reason);
|
|
|
|
/* Change only the rating, when not registered */
|
|
|
|
if (clocksource_tsc.mult)
|
|
|
|
clocksource_change_rating(&clocksource_tsc, 0);
|
|
|
|
else
|
|
|
|
clocksource_tsc.rating = 0;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
EXPORT_SYMBOL_GPL(mark_tsc_unstable);
|
|
|
|
|
|
|
|
static int __init dmi_mark_tsc_unstable(const struct dmi_system_id *d)
|
|
|
|
{
|
|
|
|
printk(KERN_NOTICE "%s detected: marking TSC unstable.\n",
|
|
|
|
d->ident);
|
|
|
|
tsc_unstable = 1;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* List of systems that have known TSC problems */
|
|
|
|
static struct dmi_system_id __initdata bad_tsc_dmi_table[] = {
|
|
|
|
{
|
|
|
|
.callback = dmi_mark_tsc_unstable,
|
|
|
|
.ident = "IBM Thinkpad 380XD",
|
|
|
|
.matches = {
|
|
|
|
DMI_MATCH(DMI_BOARD_VENDOR, "IBM"),
|
|
|
|
DMI_MATCH(DMI_BOARD_NAME, "2635FA0"),
|
|
|
|
},
|
|
|
|
},
|
|
|
|
{}
|
|
|
|
};
|
|
|
|
|
2008-10-24 18:22:01 -06:00
|
|
|
static void __init check_system_tsc_reliable(void)
|
|
|
|
{
|
2008-07-01 12:43:34 -06:00
|
|
|
#ifdef CONFIG_MGEODE_LX
|
2008-10-24 18:22:01 -06:00
|
|
|
/* RTSC counts during suspend */
|
2008-07-01 12:43:34 -06:00
|
|
|
#define RTSC_SUSP 0x100
|
|
|
|
unsigned long res_low, res_high;
|
|
|
|
|
|
|
|
rdmsr_safe(MSR_GEODE_BUSCONT_CONF0, &res_low, &res_high);
|
2008-10-24 18:22:01 -06:00
|
|
|
/* Geode_LX - the OLPC CPU has a possibly a very reliable TSC */
|
2008-07-01 12:43:34 -06:00
|
|
|
if (res_low & RTSC_SUSP)
|
2008-10-24 18:22:01 -06:00
|
|
|
tsc_clocksource_reliable = 1;
|
2008-07-01 12:43:34 -06:00
|
|
|
#endif
|
2008-10-24 18:22:01 -06:00
|
|
|
if (boot_cpu_has(X86_FEATURE_TSC_RELIABLE))
|
|
|
|
tsc_clocksource_reliable = 1;
|
|
|
|
}
|
2008-07-01 12:43:34 -06:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Make an educated guess if the TSC is trustworthy and synchronized
|
|
|
|
* over all CPUs.
|
|
|
|
*/
|
|
|
|
__cpuinit int unsynchronized_tsc(void)
|
|
|
|
{
|
|
|
|
if (!cpu_has_tsc || tsc_unstable)
|
|
|
|
return 1;
|
|
|
|
|
2009-01-27 09:07:08 -07:00
|
|
|
#ifdef CONFIG_SMP
|
2008-07-01 12:43:34 -06:00
|
|
|
if (apic_is_clustered_box())
|
|
|
|
return 1;
|
|
|
|
#endif
|
|
|
|
|
|
|
|
if (boot_cpu_has(X86_FEATURE_CONSTANT_TSC))
|
|
|
|
return 0;
|
|
|
|
/*
|
|
|
|
* Intel systems are normally all synchronized.
|
|
|
|
* Exceptions must mark TSC as unstable:
|
|
|
|
*/
|
|
|
|
if (boot_cpu_data.x86_vendor != X86_VENDOR_INTEL) {
|
|
|
|
/* assume multi socket systems are not synchronized: */
|
|
|
|
if (num_possible_cpus() > 1)
|
|
|
|
tsc_unstable = 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
return tsc_unstable;
|
|
|
|
}
|
|
|
|
|
|
|
|
static void __init init_tsc_clocksource(void)
|
|
|
|
{
|
|
|
|
clocksource_tsc.mult = clocksource_khz2mult(tsc_khz,
|
|
|
|
clocksource_tsc.shift);
|
2008-10-24 18:22:01 -06:00
|
|
|
if (tsc_clocksource_reliable)
|
|
|
|
clocksource_tsc.flags &= ~CLOCK_SOURCE_MUST_VERIFY;
|
2008-07-01 12:43:34 -06:00
|
|
|
/* lower the rating if we already know its unstable: */
|
|
|
|
if (check_tsc_unstable()) {
|
|
|
|
clocksource_tsc.rating = 0;
|
|
|
|
clocksource_tsc.flags &= ~CLOCK_SOURCE_IS_CONTINUOUS;
|
|
|
|
}
|
|
|
|
clocksource_register(&clocksource_tsc);
|
|
|
|
}
|
|
|
|
|
|
|
|
void __init tsc_init(void)
|
|
|
|
{
|
|
|
|
u64 lpj;
|
|
|
|
int cpu;
|
|
|
|
|
|
|
|
if (!cpu_has_tsc)
|
|
|
|
return;
|
|
|
|
|
2008-07-01 12:43:36 -06:00
|
|
|
tsc_khz = calibrate_tsc();
|
|
|
|
cpu_khz = tsc_khz;
|
2008-07-01 12:43:34 -06:00
|
|
|
|
2008-07-01 12:43:36 -06:00
|
|
|
if (!tsc_khz) {
|
2008-07-01 12:43:34 -06:00
|
|
|
mark_tsc_unstable("could not calculate TSC khz");
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
#ifdef CONFIG_X86_64
|
|
|
|
if (cpu_has(&boot_cpu_data, X86_FEATURE_CONSTANT_TSC) &&
|
|
|
|
(boot_cpu_data.x86_vendor == X86_VENDOR_AMD))
|
|
|
|
cpu_khz = calibrate_cpu();
|
|
|
|
#endif
|
|
|
|
|
|
|
|
printk("Detected %lu.%03lu MHz processor.\n",
|
|
|
|
(unsigned long)cpu_khz / 1000,
|
|
|
|
(unsigned long)cpu_khz % 1000);
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Secondary CPUs do not run through tsc_init(), so set up
|
|
|
|
* all the scale factors for all CPUs, assuming the same
|
|
|
|
* speed as the bootup CPU. (cpufreq notifiers will fix this
|
|
|
|
* up if their speed diverges)
|
|
|
|
*/
|
|
|
|
for_each_possible_cpu(cpu)
|
|
|
|
set_cyc2ns_scale(cpu_khz, cpu);
|
|
|
|
|
|
|
|
if (tsc_disabled > 0)
|
|
|
|
return;
|
|
|
|
|
|
|
|
/* now allow native_sched_clock() to use rdtsc */
|
|
|
|
tsc_disabled = 0;
|
|
|
|
|
2008-11-03 12:18:47 -07:00
|
|
|
lpj = ((u64)tsc_khz * 1000);
|
|
|
|
do_div(lpj, HZ);
|
|
|
|
lpj_fine = lpj;
|
|
|
|
|
2008-07-01 12:43:34 -06:00
|
|
|
use_tsc_delay();
|
|
|
|
/* Check and install the TSC clocksource */
|
|
|
|
dmi_check_system(bad_tsc_dmi_table);
|
|
|
|
|
|
|
|
if (unsynchronized_tsc())
|
|
|
|
mark_tsc_unstable("TSCs unsynchronized");
|
|
|
|
|
2008-10-24 18:22:01 -06:00
|
|
|
check_system_tsc_reliable();
|
2008-07-01 12:43:34 -06:00
|
|
|
init_tsc_clocksource();
|
|
|
|
}
|
|
|
|
|