time.c 28.6 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
/*
 * Common time routines among all ppc machines.
 *
 * Written by Cort Dougan (cort@cs.nmt.edu) to merge
 * Paul Mackerras' version and mine for PReP and Pmac.
 * MPC8xx/MBX changes by Dan Malek (dmalek@jlc.net).
 * Converted for 64-bit by Mike Corrigan (mikejc@us.ibm.com)
 *
 * First round of bugfixes by Gabriel Paubert (paubert@iram.es)
 * to make clock more stable (2.4.0-test5). The only thing
 * that this code assumes is that the timebases have been synchronized
 * by firmware on SMP and are never stopped (never do sleep
 * on SMP then, nap and doze are OK).
 * 
 * Speeded up do_gettimeofday by getting rid of references to
 * xtime (which required locks for consistency). (mikejc@us.ibm.com)
 *
 * TODO (not necessarily in this file):
 * - improve precision and reproducibility of timebase frequency
20
 * measurement at boot time.
L
Linus Torvalds 已提交
21 22 23 24 25 26 27 28 29 30 31 32 33 34
 * - for astronomical applications: add a new function to get
 * non ambiguous timestamps even around leap seconds. This needs
 * a new timestamp format and a good name.
 *
 * 1997-09-10  Updated NTP code according to technical memorandum Jan '96
 *             "A Kernel Model for Precision Timekeeping" by Dave Mills
 *
 *      This program is free software; you can redistribute it and/or
 *      modify it under the terms of the GNU General Public License
 *      as published by the Free Software Foundation; either version
 *      2 of the License, or (at your option) any later version.
 */

#include <linux/errno.h>
35
#include <linux/export.h>
L
Linus Torvalds 已提交
36 37 38 39 40 41 42 43 44
#include <linux/sched.h>
#include <linux/kernel.h>
#include <linux/param.h>
#include <linux/string.h>
#include <linux/mm.h>
#include <linux/interrupt.h>
#include <linux/timex.h>
#include <linux/kernel_stat.h>
#include <linux/time.h>
45
#include <linux/clockchips.h>
L
Linus Torvalds 已提交
46 47 48 49
#include <linux/init.h>
#include <linux/profile.h>
#include <linux/cpu.h>
#include <linux/security.h>
50 51
#include <linux/percpu.h>
#include <linux/rtc.h>
52
#include <linux/jiffies.h>
53
#include <linux/posix-timers.h>
54
#include <linux/irq.h>
55
#include <linux/delay.h>
56
#include <linux/irq_work.h>
57
#include <linux/clk-provider.h>
58
#include <asm/trace.h>
L
Linus Torvalds 已提交
59 60 61 62 63 64 65 66 67

#include <asm/io.h>
#include <asm/processor.h>
#include <asm/nvram.h>
#include <asm/cache.h>
#include <asm/machdep.h>
#include <asm/uaccess.h>
#include <asm/time.h>
#include <asm/prom.h>
68 69
#include <asm/irq.h>
#include <asm/div64.h>
P
Paul Mackerras 已提交
70
#include <asm/smp.h>
71
#include <asm/vdso_datapage.h>
72
#include <asm/firmware.h>
M
Michael Neuling 已提交
73
#include <asm/cputime.h>
L
Linus Torvalds 已提交
74

75 76
/* powerpc clocksource/clockevent code */

77
#include <linux/clockchips.h>
78
#include <linux/timekeeper_internal.h>
79

80
static cycle_t rtc_read(struct clocksource *);
81 82 83 84 85 86 87 88
static struct clocksource clocksource_rtc = {
	.name         = "rtc",
	.rating       = 400,
	.flags        = CLOCK_SOURCE_IS_CONTINUOUS,
	.mask         = CLOCKSOURCE_MASK(64),
	.read         = rtc_read,
};

89
static cycle_t timebase_read(struct clocksource *);
90 91 92 93 94 95 96 97
static struct clocksource clocksource_timebase = {
	.name         = "timebase",
	.rating       = 400,
	.flags        = CLOCK_SOURCE_IS_CONTINUOUS,
	.mask         = CLOCKSOURCE_MASK(64),
	.read         = timebase_read,
};

98 99 100 101 102 103 104
#define DECREMENTER_MAX	0x7fffffff

static int decrementer_set_next_event(unsigned long evt,
				      struct clock_event_device *dev);
static void decrementer_set_mode(enum clock_event_mode mode,
				 struct clock_event_device *dev);

105
struct clock_event_device decrementer_clockevent = {
106 107 108 109 110
	.name           = "decrementer",
	.rating         = 200,
	.irq            = 0,
	.set_next_event = decrementer_set_next_event,
	.set_mode       = decrementer_set_mode,
111
	.features       = CLOCK_EVT_FEAT_ONESHOT | CLOCK_EVT_FEAT_C3STOP,
112
};
113
EXPORT_SYMBOL(decrementer_clockevent);
114

115 116
DEFINE_PER_CPU(u64, decrementers_next_tb);
static DEFINE_PER_CPU(struct clock_event_device, decrementers);
117

L
Linus Torvalds 已提交
118 119
#define XSEC_PER_SEC (1024*1024)

120 121 122 123 124 125 126
#ifdef CONFIG_PPC64
#define SCALE_XSEC(xsec, max)	(((xsec) * max) / XSEC_PER_SEC)
#else
/* compute ((xsec << 12) * max) >> 32 */
#define SCALE_XSEC(xsec, max)	mulhwu((xsec) << 12, max)
#endif

L
Linus Torvalds 已提交
127 128 129 130
unsigned long tb_ticks_per_jiffy;
unsigned long tb_ticks_per_usec = 100; /* sane default */
EXPORT_SYMBOL(tb_ticks_per_usec);
unsigned long tb_ticks_per_sec;
131
EXPORT_SYMBOL(tb_ticks_per_sec);	/* for cputime_t conversions */
132

L
Linus Torvalds 已提交
133
DEFINE_SPINLOCK(rtc_lock);
134
EXPORT_SYMBOL_GPL(rtc_lock);
L
Linus Torvalds 已提交
135

136 137
static u64 tb_to_ns_scale __read_mostly;
static unsigned tb_to_ns_shift __read_mostly;
138
static u64 boot_tb __read_mostly;
L
Linus Torvalds 已提交
139 140

extern struct timezone sys_tz;
141
static long timezone_offset;
L
Linus Torvalds 已提交
142

143
unsigned long ppc_proc_freq;
144
EXPORT_SYMBOL_GPL(ppc_proc_freq);
145
unsigned long ppc_tb_freq;
146
EXPORT_SYMBOL_GPL(ppc_tb_freq);
147

148
#ifdef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
149 150
/*
 * Factors for converting from cputime_t (timebase ticks) to
151
 * jiffies, microseconds, seconds, and clock_t (1/USER_HZ seconds).
152 153 154
 * These are all stored as 0.64 fixed-point binary fractions.
 */
u64 __cputime_jiffies_factor;
155
EXPORT_SYMBOL(__cputime_jiffies_factor);
156 157
u64 __cputime_usec_factor;
EXPORT_SYMBOL(__cputime_usec_factor);
158
u64 __cputime_sec_factor;
159
EXPORT_SYMBOL(__cputime_sec_factor);
160
u64 __cputime_clockt_factor;
161
EXPORT_SYMBOL(__cputime_clockt_factor);
M
Michael Neuling 已提交
162 163
DEFINE_PER_CPU(unsigned long, cputime_last_delta);
DEFINE_PER_CPU(unsigned long, cputime_scaled_last_delta);
164

165 166
cputime_t cputime_one_jiffy;

167 168
void (*dtl_consumer)(struct dtl_entry *, u64);

169 170 171 172 173 174
static void calc_cputime_factors(void)
{
	struct div_result res;

	div128_by_32(HZ, 0, tb_ticks_per_sec, &res);
	__cputime_jiffies_factor = res.result_low;
175 176
	div128_by_32(1000000, 0, tb_ticks_per_sec, &res);
	__cputime_usec_factor = res.result_low;
177 178 179 180 181 182 183
	div128_by_32(1, 0, tb_ticks_per_sec, &res);
	__cputime_sec_factor = res.result_low;
	div128_by_32(USER_HZ, 0, tb_ticks_per_sec, &res);
	__cputime_clockt_factor = res.result_low;
}

/*
184 185
 * Read the SPURR on systems that have it, otherwise the PURR,
 * or if that doesn't exist return the timebase value passed in.
186
 */
187
static u64 read_spurr(u64 tb)
188
{
189 190
	if (cpu_has_feature(CPU_FTR_SPURR))
		return mfspr(SPRN_SPURR);
191 192
	if (cpu_has_feature(CPU_FTR_PURR))
		return mfspr(SPRN_PURR);
193
	return tb;
194 195
}

196 197
#ifdef CONFIG_PPC_SPLPAR

198
/*
199 200
 * Scan the dispatch trace log and count up the stolen time.
 * Should be called with interrupts disabled.
201
 */
202
static u64 scan_dispatch_log(u64 stop_tb)
203
{
204
	u64 i = local_paca->dtl_ridx;
205 206 207 208 209 210 211
	struct dtl_entry *dtl = local_paca->dtl_curr;
	struct dtl_entry *dtl_end = local_paca->dispatch_log_end;
	struct lppaca *vpa = local_paca->lppaca_ptr;
	u64 tb_delta;
	u64 stolen = 0;
	u64 dtb;

212 213 214
	if (!dtl)
		return 0;

215
	if (i == be64_to_cpu(vpa->dtl_idx))
216
		return 0;
217 218 219 220
	while (i < be64_to_cpu(vpa->dtl_idx)) {
		dtb = be64_to_cpu(dtl->timebase);
		tb_delta = be32_to_cpu(dtl->enqueue_to_dispatch_time) +
			be32_to_cpu(dtl->ready_to_enqueue_time);
221
		barrier();
222
		if (i + N_DISPATCH_LOG < be64_to_cpu(vpa->dtl_idx)) {
223
			/* buffer has overflowed */
224
			i = be64_to_cpu(vpa->dtl_idx) - N_DISPATCH_LOG;
225 226 227 228 229
			dtl = local_paca->dispatch_log + (i % N_DISPATCH_LOG);
			continue;
		}
		if (dtb > stop_tb)
			break;
230 231
		if (dtl_consumer)
			dtl_consumer(dtl, i);
232 233 234 235 236 237 238 239 240
		stolen += tb_delta;
		++i;
		++dtl;
		if (dtl == dtl_end)
			dtl = local_paca->dispatch_log;
	}
	local_paca->dtl_ridx = i;
	local_paca->dtl_curr = dtl;
	return stolen;
241 242
}

243 244 245 246 247 248 249 250
/*
 * Accumulate stolen time by scanning the dispatch trace log.
 * Called on entry from user mode.
 */
void accumulate_stolen_time(void)
{
	u64 sst, ust;

251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267
	u8 save_soft_enabled = local_paca->soft_enabled;

	/* We are called early in the exception entry, before
	 * soft/hard_enabled are sync'ed to the expected state
	 * for the exception. We are hard disabled but the PACA
	 * needs to reflect that so various debug stuff doesn't
	 * complain
	 */
	local_paca->soft_enabled = 0;

	sst = scan_dispatch_log(local_paca->starttime_user);
	ust = scan_dispatch_log(local_paca->starttime);
	local_paca->system_time -= sst;
	local_paca->user_time -= ust;
	local_paca->stolen_time += ust + sst;

	local_paca->soft_enabled = save_soft_enabled;
268 269 270 271 272 273
}

static inline u64 calculate_stolen_time(u64 stop_tb)
{
	u64 stolen = 0;

274
	if (get_paca()->dtl_ridx != be64_to_cpu(get_lppaca()->dtl_idx)) {
275 276 277 278 279 280 281
		stolen = scan_dispatch_log(stop_tb);
		get_paca()->system_time -= stolen;
	}

	stolen += get_paca()->stolen_time;
	get_paca()->stolen_time = 0;
	return stolen;
282 283
}

284 285 286 287 288 289 290 291
#else /* CONFIG_PPC_SPLPAR */
static inline u64 calculate_stolen_time(u64 stop_tb)
{
	return 0;
}

#endif /* CONFIG_PPC_SPLPAR */

292 293 294 295
/*
 * Account time for a transition between system, hard irq
 * or soft irq state.
 */
296 297
static u64 vtime_delta(struct task_struct *tsk,
			u64 *sys_scaled, u64 *stolen)
298
{
299 300
	u64 now, nowscaled, deltascaled;
	u64 udelta, delta, user_scaled;
301

302 303
	WARN_ON_ONCE(!irqs_disabled());

304
	now = mftb();
305
	nowscaled = read_spurr(now);
306 307
	get_paca()->system_time += now - get_paca()->starttime;
	get_paca()->starttime = now;
308 309
	deltascaled = nowscaled - get_paca()->startspurr;
	get_paca()->startspurr = nowscaled;
310

311
	*stolen = calculate_stolen_time(now);
312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327

	delta = get_paca()->system_time;
	get_paca()->system_time = 0;
	udelta = get_paca()->user_time - get_paca()->utime_sspurr;
	get_paca()->utime_sspurr = get_paca()->user_time;

	/*
	 * Because we don't read the SPURR on every kernel entry/exit,
	 * deltascaled includes both user and system SPURR ticks.
	 * Apportion these ticks to system SPURR ticks and user
	 * SPURR ticks in the same ratio as the system time (delta)
	 * and user time (udelta) values obtained from the timebase
	 * over the same interval.  The system ticks get accounted here;
	 * the user ticks get saved up in paca->user_time_scaled to be
	 * used by account_process_tick.
	 */
328
	*sys_scaled = delta;
329 330 331
	user_scaled = udelta;
	if (deltascaled != delta + udelta) {
		if (udelta) {
332 333
			*sys_scaled = deltascaled * delta / (delta + udelta);
			user_scaled = deltascaled - *sys_scaled;
334
		} else {
335
			*sys_scaled = deltascaled;
336 337 338 339
		}
	}
	get_paca()->user_time_scaled += user_scaled;

340 341 342
	return delta;
}

343
void vtime_account_system(struct task_struct *tsk)
344 345 346 347 348 349 350 351
{
	u64 delta, sys_scaled, stolen;

	delta = vtime_delta(tsk, &sys_scaled, &stolen);
	account_system_time(tsk, 0, delta, sys_scaled);
	if (stolen)
		account_steal_time(stolen);
}
352
EXPORT_SYMBOL_GPL(vtime_account_system);
353

354
void vtime_account_idle(struct task_struct *tsk)
355 356 357 358 359
{
	u64 delta, sys_scaled, stolen;

	delta = vtime_delta(tsk, &sys_scaled, &stolen);
	account_idle_time(delta + stolen);
360 361 362
}

/*
363 364 365
 * Transfer the user time accumulated in the paca
 * by the exception entry and exit code to the generic
 * process user time records.
366
 * Must be called with interrupts disabled.
367 368
 * Assumes that vtime_account_system/idle() has been called
 * recently (i.e. since the last entry from usermode) so that
369
 * get_paca()->user_time_scaled is up to date.
370
 */
371
void vtime_account_user(struct task_struct *tsk)
372
{
373
	cputime_t utime, utimescaled;
374 375

	utime = get_paca()->user_time;
376
	utimescaled = get_paca()->user_time_scaled;
377
	get_paca()->user_time = 0;
378 379
	get_paca()->user_time_scaled = 0;
	get_paca()->utime_sspurr = 0;
380
	account_user_time(tsk, utime, utimescaled);
381 382
}

383
#else /* ! CONFIG_VIRT_CPU_ACCOUNTING_NATIVE */
384 385 386
#define calc_cputime_factors()
#endif

387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414
void __delay(unsigned long loops)
{
	unsigned long start;
	int diff;

	if (__USE_RTC()) {
		start = get_rtcl();
		do {
			/* the RTCL register wraps at 1000000000 */
			diff = get_rtcl() - start;
			if (diff < 0)
				diff += 1000000000;
		} while (diff < loops);
	} else {
		start = get_tbl();
		while (get_tbl() - start < loops)
			HMT_low();
		HMT_medium();
	}
}
EXPORT_SYMBOL(__delay);

void udelay(unsigned long usecs)
{
	__delay(tb_ticks_per_usec * usecs);
}
EXPORT_SYMBOL(udelay);

L
Linus Torvalds 已提交
415 416 417 418 419 420 421 422 423 424 425 426 427
#ifdef CONFIG_SMP
unsigned long profile_pc(struct pt_regs *regs)
{
	unsigned long pc = instruction_pointer(regs);

	if (in_lock_functions(pc))
		return regs->link;

	return pc;
}
EXPORT_SYMBOL(profile_pc);
#endif

428
#ifdef CONFIG_IRQ_WORK
429

430 431 432 433
/*
 * 64-bit uses a byte in the PACA, 32-bit uses a per-cpu variable...
 */
#ifdef CONFIG_PPC64
434
static inline unsigned long test_irq_work_pending(void)
435
{
436 437 438 439
	unsigned long x;

	asm volatile("lbz %0,%1(13)"
		: "=r" (x)
440
		: "i" (offsetof(struct paca_struct, irq_work_pending)));
441 442 443
	return x;
}

444
static inline void set_irq_work_pending_flag(void)
445 446 447
{
	asm volatile("stb %0,%1(13)" : :
		"r" (1),
448
		"i" (offsetof(struct paca_struct, irq_work_pending)));
449 450
}

451
static inline void clear_irq_work_pending(void)
452 453 454
{
	asm volatile("stb %0,%1(13)" : :
		"r" (0),
455
		"i" (offsetof(struct paca_struct, irq_work_pending)));
456 457
}

458 459
#else /* 32-bit */

460
DEFINE_PER_CPU(u8, irq_work_pending);
461

462 463 464
#define set_irq_work_pending_flag()	__this_cpu_write(irq_work_pending, 1)
#define test_irq_work_pending()		__this_cpu_read(irq_work_pending)
#define clear_irq_work_pending()	__this_cpu_write(irq_work_pending, 0)
465

466 467
#endif /* 32 vs 64 bit */

468
void arch_irq_work_raise(void)
469 470
{
	preempt_disable();
471
	set_irq_work_pending_flag();
472 473 474 475
	set_dec(1);
	preempt_enable();
}

476
#else  /* CONFIG_IRQ_WORK */
477

478 479
#define test_irq_work_pending()	0
#define clear_irq_work_pending()
480

481
#endif /* CONFIG_IRQ_WORK */
482

483
static void __timer_interrupt(void)
484 485
{
	struct pt_regs *regs = get_irq_regs();
486 487
	u64 *next_tb = this_cpu_ptr(&decrementers_next_tb);
	struct clock_event_device *evt = this_cpu_ptr(&decrementers);
488 489 490 491 492 493 494 495 496 497 498 499 500 501
	u64 now;

	trace_timer_interrupt_entry(regs);

	if (test_irq_work_pending()) {
		clear_irq_work_pending();
		irq_work_run();
	}

	now = get_tb_or_rtc();
	if (now >= *next_tb) {
		*next_tb = ~(u64)0;
		if (evt->event_handler)
			evt->event_handler(evt);
502
		__this_cpu_inc(irq_stat.timer_irqs_event);
503 504 505 506 507 508 509
	} else {
		now = *next_tb - now;
		if (now <= DECREMENTER_MAX)
			set_dec((int)now);
		/* We may have raced with new irq work */
		if (test_irq_work_pending())
			set_dec(1);
510
		__this_cpu_inc(irq_stat.timer_irqs_others);
511 512 513 514 515
	}

#ifdef CONFIG_PPC64
	/* collect purr register values often, for accurate calculations */
	if (firmware_has_feature(FW_FEATURE_SPLPAR)) {
516
		struct cpu_usage *cu = this_cpu_ptr(&cpu_usage_array);
517 518 519 520 521 522 523
		cu->current_tb = mfspr(SPRN_PURR);
	}
#endif

	trace_timer_interrupt_exit(regs);
}

L
Linus Torvalds 已提交
524 525 526 527
/*
 * timer_interrupt - gets called when the decrementer overflows,
 * with interrupts disabled.
 */
528
void timer_interrupt(struct pt_regs * regs)
L
Linus Torvalds 已提交
529
{
530
	struct pt_regs *old_regs;
531
	u64 *next_tb = this_cpu_ptr(&decrementers_next_tb);
532

533 534 535 536 537 538
	/* Ensure a positive value is written to the decrementer, or else
	 * some CPUs will continue to take decrementer exceptions.
	 */
	set_dec(DECREMENTER_MAX);

	/* Some implementations of hotplug will get timer interrupts while
539 540 541 542
	 * offline, just ignore these and we also need to set
	 * decrementers_next_tb as MAX to make sure __check_irq_replay
	 * don't replay timer interrupt when return, otherwise we'll trap
	 * here infinitely :(
543
	 */
544 545
	if (!cpu_online(smp_processor_id())) {
		*next_tb = ~(u64)0;
546
		return;
547
	}
548

549 550 551 552 553
	/* Conditionally hard-enable interrupts now that the DEC has been
	 * bumped to its maximum value
	 */
	may_hard_irq_enable();

554

P
Paul Bolle 已提交
555
#if defined(CONFIG_PPC32) && defined(CONFIG_PPC_PMAC)
556 557 558
	if (atomic_read(&ppc_n_lost_interrupts) != 0)
		do_IRQ(regs);
#endif
L
Linus Torvalds 已提交
559

560
	old_regs = set_irq_regs(regs);
L
Linus Torvalds 已提交
561 562
	irq_enter();

563
	__timer_interrupt();
L
Linus Torvalds 已提交
564
	irq_exit();
565
	set_irq_regs(old_regs);
L
Linus Torvalds 已提交
566 567
}

568 569 570 571 572 573 574 575 576
/*
 * Hypervisor decrementer interrupts shouldn't occur but are sometimes
 * left pending on exit from a KVM guest.  We don't need to do anything
 * to clear them, as they are edge-triggered.
 */
void hdec_interrupt(struct pt_regs *regs)
{
}

577
#ifdef CONFIG_SUSPEND
578
static void generic_suspend_disable_irqs(void)
579 580 581 582 583
{
	/* Disable the decrementer, so that it doesn't interfere
	 * with suspending.
	 */

584
	set_dec(DECREMENTER_MAX);
585
	local_irq_disable();
586
	set_dec(DECREMENTER_MAX);
587 588
}

589
static void generic_suspend_enable_irqs(void)
590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610
{
	local_irq_enable();
}

/* Overrides the weak version in kernel/power/main.c */
void arch_suspend_disable_irqs(void)
{
	if (ppc_md.suspend_disable_irqs)
		ppc_md.suspend_disable_irqs();
	generic_suspend_disable_irqs();
}

/* Overrides the weak version in kernel/power/main.c */
void arch_suspend_enable_irqs(void)
{
	generic_suspend_enable_irqs();
	if (ppc_md.suspend_enable_irqs)
		ppc_md.suspend_enable_irqs();
}
#endif

611 612 613 614 615 616
unsigned long long tb_to_ns(unsigned long long ticks)
{
	return mulhdu(ticks, tb_to_ns_scale) << tb_to_ns_shift;
}
EXPORT_SYMBOL_GPL(tb_to_ns);

L
Linus Torvalds 已提交
617 618 619 620 621 622 623 624 625
/*
 * Scheduler clock - returns current time in nanosec units.
 *
 * Note: mulhdu(a, b) (multiply high double unsigned) returns
 * the high 64 bits of a * b, i.e. (a * b) >> 64, where a and b
 * are 64-bit unsigned numbers.
 */
unsigned long long sched_clock(void)
{
626 627
	if (__USE_RTC())
		return get_rtc();
628
	return mulhdu(get_tb() - boot_tb, tb_to_ns_scale) << tb_to_ns_shift;
L
Linus Torvalds 已提交
629 630
}

631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662

#ifdef CONFIG_PPC_PSERIES

/*
 * Running clock - attempts to give a view of time passing for a virtualised
 * kernels.
 * Uses the VTB register if available otherwise a next best guess.
 */
unsigned long long running_clock(void)
{
	/*
	 * Don't read the VTB as a host since KVM does not switch in host
	 * timebase into the VTB when it takes a guest off the CPU, reading the
	 * VTB would result in reading 'last switched out' guest VTB.
	 *
	 * Host kernels are often compiled with CONFIG_PPC_PSERIES checked, it
	 * would be unsafe to rely only on the #ifdef above.
	 */
	if (firmware_has_feature(FW_FEATURE_LPAR) &&
	    cpu_has_feature(CPU_FTR_ARCH_207S))
		return mulhdu(get_vtb() - boot_tb, tb_to_ns_scale) << tb_to_ns_shift;

	/*
	 * This is a next best approximation without a VTB.
	 * On a host which is running bare metal there should never be any stolen
	 * time and on a host which doesn't do any virtualisation TB *should* equal
	 * VTB so it makes no difference anyway.
	 */
	return local_clock() - cputime_to_nsecs(kcpustat_this_cpu->cpustat[CPUTIME_STEAL]);
}
#endif

663
static int __init get_freq(char *name, int cells, unsigned long *val)
664 665
{
	struct device_node *cpu;
666
	const __be32 *fp;
667
	int found = 0;
668

669
	/* The cpu node should have timebase and clock frequency properties */
670 671
	cpu = of_find_node_by_type(NULL, "cpu");

672
	if (cpu) {
673
		fp = of_get_property(cpu, name, NULL);
674
		if (fp) {
675
			found = 1;
676
			*val = of_read_ulong(fp, cells);
677
		}
678 679

		of_node_put(cpu);
680
	}
681 682 683 684

	return found;
}

685
static void start_cpu_decrementer(void)
686 687 688 689 690 691 692 693 694 695
{
#if defined(CONFIG_BOOKE) || defined(CONFIG_40x)
	/* Clear any pending timer interrupts */
	mtspr(SPRN_TSR, TSR_ENW | TSR_WIS | TSR_DIS | TSR_FIS);

	/* Enable decrementer interrupt */
	mtspr(SPRN_TCR, TCR_DIE);
#endif /* defined(CONFIG_BOOKE) || defined(CONFIG_40x) */
}

696 697 698 699 700 701 702
void __init generic_calibrate_decr(void)
{
	ppc_tb_freq = DEFAULT_TB_FREQ;		/* hardcoded default */

	if (!get_freq("ibm,extended-timebase-frequency", 2, &ppc_tb_freq) &&
	    !get_freq("timebase-frequency", 1, &ppc_tb_freq)) {

703 704
		printk(KERN_ERR "WARNING: Estimating decrementer frequency "
				"(not found)\n");
705
	}
706

707 708 709 710 711 712 713
	ppc_proc_freq = DEFAULT_PROC_FREQ;	/* hardcoded default */

	if (!get_freq("ibm,extended-clock-frequency", 2, &ppc_proc_freq) &&
	    !get_freq("clock-frequency", 1, &ppc_proc_freq)) {

		printk(KERN_ERR "WARNING: Estimating processor frequency "
				"(not found)\n");
714 715 716
	}
}

717
int update_persistent_clock(struct timespec now)
718 719 720
{
	struct rtc_time tm;

721
	if (!ppc_md.set_rtc_time)
722
		return -ENODEV;
723 724 725 726 727 728 729 730

	to_tm(now.tv_sec + 1 + timezone_offset, &tm);
	tm.tm_year -= 1900;
	tm.tm_mon -= 1;

	return ppc_md.set_rtc_time(&tm);
}

731
static void __read_persistent_clock(struct timespec *ts)
732 733 734 735
{
	struct rtc_time tm;
	static int first = 1;

736
	ts->tv_nsec = 0;
737 738 739 740 741 742 743
	/* XXX this is a litle fragile but will work okay in the short term */
	if (first) {
		first = 0;
		if (ppc_md.time_init)
			timezone_offset = ppc_md.time_init();

		/* get_boot_time() isn't guaranteed to be safe to call late */
744 745 746 747 748 749 750 751
		if (ppc_md.get_boot_time) {
			ts->tv_sec = ppc_md.get_boot_time() - timezone_offset;
			return;
		}
	}
	if (!ppc_md.get_rtc_time) {
		ts->tv_sec = 0;
		return;
752
	}
753
	ppc_md.get_rtc_time(&tm);
754

755 756
	ts->tv_sec = mktime(tm.tm_year+1900, tm.tm_mon+1, tm.tm_mday,
			    tm.tm_hour, tm.tm_min, tm.tm_sec);
757 758
}

759 760 761 762 763 764 765 766 767 768 769 770
void read_persistent_clock(struct timespec *ts)
{
	__read_persistent_clock(ts);

	/* Sanitize it in case real time clock is set below EPOCH */
	if (ts->tv_sec < 0) {
		ts->tv_sec = 0;
		ts->tv_nsec = 0;
	}
		
}

771
/* clocksource code */
772
static cycle_t rtc_read(struct clocksource *cs)
773 774 775 776
{
	return (cycle_t)get_rtc();
}

777
static cycle_t timebase_read(struct clocksource *cs)
778 779 780 781
{
	return (cycle_t)get_tb();
}

782
void update_vsyscall_old(struct timespec *wall_time, struct timespec *wtm,
783
			 struct clocksource *clock, u32 mult, cycle_t cycle_last)
784
{
J
John Stultz 已提交
785
	u64 new_tb_to_xs, new_stamp_xsec;
786
	u32 frac_sec;
787 788 789 790 791 792 793 794

	if (clock != &clocksource_timebase)
		return;

	/* Make userspace gettimeofday spin until we're done. */
	++vdso_data->tb_update_count;
	smp_mb();

795 796
	/* 19342813113834067 ~= 2^(20+64) / 1e9 */
	new_tb_to_xs = (u64) mult * (19342813113834067ULL >> clock->shift);
J
John Stultz 已提交
797
	new_stamp_xsec = (u64) wall_time->tv_nsec * XSEC_PER_SEC;
J
John Stultz 已提交
798
	do_div(new_stamp_xsec, 1000000000);
J
John Stultz 已提交
799
	new_stamp_xsec += (u64) wall_time->tv_sec * XSEC_PER_SEC;
J
John Stultz 已提交
800

801 802 803 804
	BUG_ON(wall_time->tv_nsec >= NSEC_PER_SEC);
	/* this is tv_nsec / 1e9 as a 0.32 fraction */
	frac_sec = ((u64) wall_time->tv_nsec * 18446744073ULL) >> 32;

J
John Stultz 已提交
805 806 807 808 809 810 811 812 813 814 815
	/*
	 * tb_update_count is used to allow the userspace gettimeofday code
	 * to assure itself that it sees a consistent view of the tb_to_xs and
	 * stamp_xsec variables.  It reads the tb_update_count, then reads
	 * tb_to_xs and stamp_xsec and then reads tb_update_count again.  If
	 * the two values of tb_update_count match and are even then the
	 * tb_to_xs and stamp_xsec values are consistent.  If not, then it
	 * loops back and reads them again until this criteria is met.
	 * We expect the caller to have done the first increment of
	 * vdso_data->tb_update_count already.
	 */
816
	vdso_data->tb_orig_stamp = cycle_last;
J
John Stultz 已提交
817 818
	vdso_data->stamp_xsec = new_stamp_xsec;
	vdso_data->tb_to_xs = new_tb_to_xs;
819 820
	vdso_data->wtom_clock_sec = wtm->tv_sec;
	vdso_data->wtom_clock_nsec = wtm->tv_nsec;
J
John Stultz 已提交
821
	vdso_data->stamp_xtime = *wall_time;
822
	vdso_data->stamp_sec_fraction = frac_sec;
J
John Stultz 已提交
823 824
	smp_wmb();
	++(vdso_data->tb_update_count);
825 826 827 828 829 830 831 832
}

void update_vsyscall_tz(void)
{
	vdso_data->tz_minuteswest = sys_tz.tz_minuteswest;
	vdso_data->tz_dsttime = sys_tz.tz_dsttime;
}

833
static void __init clocksource_init(void)
834 835 836 837 838 839 840 841
{
	struct clocksource *clock;

	if (__USE_RTC())
		clock = &clocksource_rtc;
	else
		clock = &clocksource_timebase;

842
	if (clocksource_register_hz(clock, tb_ticks_per_sec)) {
843 844 845 846 847 848 849 850 851
		printk(KERN_ERR "clocksource: %s is already registered\n",
		       clock->name);
		return;
	}

	printk(KERN_INFO "clocksource: %s mult[%x] shift[%d] registered\n",
	       clock->name, clock->mult, clock->shift);
}

852 853 854
static int decrementer_set_next_event(unsigned long evt,
				      struct clock_event_device *dev)
{
855
	__this_cpu_write(decrementers_next_tb, get_tb_or_rtc() + evt);
856
	set_dec(evt);
857 858 859 860 861

	/* We may have raced with new irq work */
	if (test_irq_work_pending())
		set_dec(1);

862 863 864 865 866 867 868 869 870 871
	return 0;
}

static void decrementer_set_mode(enum clock_event_mode mode,
				 struct clock_event_device *dev)
{
	if (mode != CLOCK_EVT_MODE_ONESHOT)
		decrementer_set_next_event(DECREMENTER_MAX, dev);
}

872 873 874
/* Interrupt handler for the timer broadcast IPI */
void tick_broadcast_ipi_handler(void)
{
875
	u64 *next_tb = this_cpu_ptr(&decrementers_next_tb);
876 877 878

	*next_tb = get_tb_or_rtc();
	__timer_interrupt();
879 880
}

881 882
static void register_decrementer_clockevent(int cpu)
{
883
	struct clock_event_device *dec = &per_cpu(decrementers, cpu);
884 885

	*dec = decrementer_clockevent;
886
	dec->cpumask = cpumask_of(cpu);
887

888 889
	printk_once(KERN_DEBUG "clockevent: %s mult[%x] shift[%d] cpu[%d]\n",
		    dec->name, dec->mult, dec->shift, cpu);
890 891 892 893

	clockevents_register_device(dec);
}

894
static void __init init_decrementer_clockevent(void)
895 896 897
{
	int cpu = smp_processor_id();

898 899
	clockevents_calc_mult_shift(&decrementer_clockevent, ppc_tb_freq, 4);

900 901
	decrementer_clockevent.max_delta_ns =
		clockevent_delta2ns(DECREMENTER_MAX, &decrementer_clockevent);
902 903
	decrementer_clockevent.min_delta_ns =
		clockevent_delta2ns(2, &decrementer_clockevent);
904 905 906 907 908 909

	register_decrementer_clockevent(cpu);
}

void secondary_cpu_time_init(void)
{
910 911 912 913 914
	/* Start the decrementer on CPUs that have manual control
	 * such as BookE
	 */
	start_cpu_decrementer();

915 916 917 918 919
	/* FIME: Should make unrelatred change to move snapshot_timebase
	 * call here ! */
	register_decrementer_clockevent(smp_processor_id());
}

920
/* This function is only called on the boot processor */
L
Linus Torvalds 已提交
921 922 923
void __init time_init(void)
{
	struct div_result res;
924
	u64 scale;
925 926
	unsigned shift;

927 928 929 930 931 932
	if (__USE_RTC()) {
		/* 601 processor: dec counts down by 128 every 128ns */
		ppc_tb_freq = 1000000000;
	} else {
		/* Normal PowerPC with timebase register */
		ppc_md.calibrate_decr();
933
		printk(KERN_DEBUG "time_init: decrementer frequency = %lu.%.6lu MHz\n",
934
		       ppc_tb_freq / 1000000, ppc_tb_freq % 1000000);
935
		printk(KERN_DEBUG "time_init: processor frequency   = %lu.%.6lu MHz\n",
936 937
		       ppc_proc_freq / 1000000, ppc_proc_freq % 1000000);
	}
938 939

	tb_ticks_per_jiffy = ppc_tb_freq / HZ;
940
	tb_ticks_per_sec = ppc_tb_freq;
941
	tb_ticks_per_usec = ppc_tb_freq / 1000000;
942
	calc_cputime_factors();
943
	setup_cputime_one_jiffy();
944

L
Linus Torvalds 已提交
945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962
	/*
	 * Compute scale factor for sched_clock.
	 * The calibrate_decr() function has set tb_ticks_per_sec,
	 * which is the timebase frequency.
	 * We compute 1e9 * 2^64 / tb_ticks_per_sec and interpret
	 * the 128-bit result as a 64.64 fixed-point number.
	 * We then shift that number right until it is less than 1.0,
	 * giving us the scale factor and shift count to use in
	 * sched_clock().
	 */
	div128_by_32(1000000000, 0, tb_ticks_per_sec, &res);
	scale = res.result_low;
	for (shift = 0; res.result_high != 0; ++shift) {
		scale = (scale >> 1) | (res.result_high << 63);
		res.result_high >>= 1;
	}
	tb_to_ns_scale = scale;
	tb_to_ns_shift = shift;
963
	/* Save the current timebase to pretty up CONFIG_PRINTK_TIME */
964
	boot_tb = get_tb_or_rtc();
L
Linus Torvalds 已提交
965

966
	/* If platform provided a timezone (pmac), we correct the time */
967
	if (timezone_offset) {
968 969
		sys_tz.tz_minuteswest = -timezone_offset / 60;
		sys_tz.tz_dsttime = 0;
970
	}
971

972 973
	vdso_data->tb_update_count = 0;
	vdso_data->tb_ticks_per_sec = tb_ticks_per_sec;
L
Linus Torvalds 已提交
974

975 976 977 978 979
	/* Start the decrementer on CPUs that have manual control
	 * such as BookE
	 */
	start_cpu_decrementer();

980 981
	/* Register the clocksource */
	clocksource_init();
982

983
	init_decrementer_clockevent();
984
	tick_setup_hrtimer_broadcast();
985 986 987 988

#ifdef CONFIG_COMMON_CLK
	of_clk_init(NULL);
#endif
L
Linus Torvalds 已提交
989 990 991 992 993 994 995
}


#define FEBRUARY	2
#define	STARTOFTIME	1970
#define SECDAY		86400L
#define SECYR		(SECDAY * 365)
996 997
#define	leapyear(year)		((year) % 4 == 0 && \
				 ((year) % 100 != 0 || (year) % 400 == 0))
L
Linus Torvalds 已提交
998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014
#define	days_in_year(a) 	(leapyear(a) ? 366 : 365)
#define	days_in_month(a) 	(month_days[(a) - 1])

static int month_days[12] = {
	31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
};

/*
 * This only works for the Gregorian calendar - i.e. after 1752 (in the UK)
 */
void GregorianDay(struct rtc_time * tm)
{
	int leapsToDate;
	int lastYear;
	int day;
	int MonthOffset[] = { 0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334 };

1015
	lastYear = tm->tm_year - 1;
L
Linus Torvalds 已提交
1016 1017 1018 1019

	/*
	 * Number of leap corrections to apply up to end of last year
	 */
1020
	leapsToDate = lastYear / 4 - lastYear / 100 + lastYear / 400;
L
Linus Torvalds 已提交
1021 1022 1023 1024 1025

	/*
	 * This year is a leap year if it is divisible by 4 except when it is
	 * divisible by 100 unless it is divisible by 400
	 *
1026
	 * e.g. 1904 was a leap year, 1900 was not, 1996 is, and 2000 was
L
Linus Torvalds 已提交
1027
	 */
1028
	day = tm->tm_mon > 2 && leapyear(tm->tm_year);
L
Linus Torvalds 已提交
1029 1030 1031 1032

	day += lastYear*365 + leapsToDate + MonthOffset[tm->tm_mon-1] +
		   tm->tm_mday;

1033
	tm->tm_wday = day % 7;
L
Linus Torvalds 已提交
1034
}
1035
EXPORT_SYMBOL_GPL(GregorianDay);
L
Linus Torvalds 已提交
1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070

void to_tm(int tim, struct rtc_time * tm)
{
	register int    i;
	register long   hms, day;

	day = tim / SECDAY;
	hms = tim % SECDAY;

	/* Hours, minutes, seconds are easy */
	tm->tm_hour = hms / 3600;
	tm->tm_min = (hms % 3600) / 60;
	tm->tm_sec = (hms % 3600) % 60;

	/* Number of years in days */
	for (i = STARTOFTIME; day >= days_in_year(i); i++)
		day -= days_in_year(i);
	tm->tm_year = i;

	/* Number of months in days left */
	if (leapyear(tm->tm_year))
		days_in_month(FEBRUARY) = 29;
	for (i = 1; day >= days_in_month(i); i++)
		day -= days_in_month(i);
	days_in_month(FEBRUARY) = 28;
	tm->tm_mon = i;

	/* Days are what is left over (+1) from all that. */
	tm->tm_mday = day + 1;

	/*
	 * Determine the day of week
	 */
	GregorianDay(tm);
}
1071
EXPORT_SYMBOL(to_tm);
L
Linus Torvalds 已提交
1072 1073 1074 1075 1076

/*
 * Divide a 128-bit dividend by a 32-bit divisor, leaving a 128 bit
 * result.
 */
1077 1078
void div128_by_32(u64 dividend_high, u64 dividend_low,
		  unsigned divisor, struct div_result *dr)
L
Linus Torvalds 已提交
1079
{
1080 1081 1082
	unsigned long a, b, c, d;
	unsigned long w, x, y, z;
	u64 ra, rb, rc;
L
Linus Torvalds 已提交
1083 1084 1085 1086 1087 1088

	a = dividend_high >> 32;
	b = dividend_high & 0xffffffff;
	c = dividend_low >> 32;
	d = dividend_low & 0xffffffff;

1089 1090 1091 1092 1093
	w = a / divisor;
	ra = ((u64)(a - (w * divisor)) << 32) + b;

	rb = ((u64) do_div(ra, divisor) << 32) + c;
	x = ra;
L
Linus Torvalds 已提交
1094

1095 1096 1097 1098 1099
	rc = ((u64) do_div(rb, divisor) << 32) + d;
	y = rb;

	do_div(rc, divisor);
	z = rc;
L
Linus Torvalds 已提交
1100

1101 1102
	dr->result_high = ((u64)w << 32) + x;
	dr->result_low  = ((u64)y << 32) + z;
L
Linus Torvalds 已提交
1103 1104

}
1105

1106 1107 1108 1109 1110 1111 1112 1113 1114
/* We don't need to calibrate delay, we use the CPU timebase for that */
void calibrate_delay(void)
{
	/* Some generic code (such as spinlock debug) use loops_per_jiffy
	 * as the number of __delay(1) in a jiffy, so make it so
	 */
	loops_per_jiffy = tb_ticks_per_jiffy;
}

1115 1116 1117 1118 1119 1120 1121 1122 1123
static int __init rtc_init(void)
{
	struct platform_device *pdev;

	if (!ppc_md.get_rtc_time)
		return -ENODEV;

	pdev = platform_device_register_simple("rtc-generic", -1, NULL, 0);

1124
	return PTR_ERR_OR_ZERO(pdev);
1125 1126
}

1127
device_initcall(rtc_init);