arch/powerpc/kernel/time.c

   1 /*
   2  * Common time routines among all ppc machines.
   3  *
   4  * Written by Cort Dougan (cort@cs.nmt.edu) to merge
   5  * Paul Mackerras' version and mine for PReP and Pmac.
   6  * MPC8xx/MBX changes by Dan Malek (dmalek@jlc.net).
   7  * Converted for 64-bit by Mike Corrigan (mikejc@us.ibm.com)
   8  *
   9  * First round of bugfixes by Gabriel Paubert (paubert@iram.es)
  10  * to make clock more stable (2.4.0-test5). The only thing
  11  * that this code assumes is that the timebases have been synchronized
  12  * by firmware on SMP and are never stopped (never do sleep
  13  * on SMP then, nap and doze are OK).
  14  *
  15  * Speeded up do_gettimeofday by getting rid of references to
  16  * xtime (which required locks for consistency). (mikejc@us.ibm.com)
  17  *
  18  * TODO (not necessarily in this file):
  19  * - improve precision and reproducibility of timebase frequency
  20  * measurement at boot time.
  21  * - for astronomical applications: add a new function to get
  22  * non ambiguous timestamps even around leap seconds. This needs
  23  * a new timestamp format and a good name.
  24  *
  25  * 1997-09-10  Updated NTP code according to technical memorandum Jan '96
  26  *             "A Kernel Model for Precision Timekeeping" by Dave Mills
  27  *
  28  *      This program is free software; you can redistribute it and/or
  29  *      modify it under the terms of the GNU General Public License
  30  *      as published by the Free Software Foundation; either version
  31  *      2 of the License, or (at your option) any later version.
  32  */
  33
  34 #include <linux/errno.h>
  35 #include <linux/export.h>
  36 #include <linux/sched.h>
  37 #include <linux/kernel.h>
  38 #include <linux/param.h>
  39 #include <linux/string.h>
  40 #include <linux/mm.h>
  41 #include <linux/interrupt.h>
  42 #include <linux/timex.h>
  43 #include <linux/kernel_stat.h>
  44 #include <linux/time.h>
  45 #include <linux/clockchips.h>
  46 #include <linux/init.h>
  47 #include <linux/profile.h>
  48 #include <linux/cpu.h>
  49 #include <linux/security.h>
  50 #include <linux/percpu.h>
  51 #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 <linux/suspend.h>
  59 #include <linux/rtc.h>
  60 #include <linux/cputime.h>
  61 #include <asm/trace.h>
  62
  63 #include <asm/io.h>
  64 #include <asm/processor.h>
  65 #include <asm/nvram.h>
  66 #include <asm/cache.h>
  67 #include <asm/machdep.h>
  68 #include <linux/uaccess.h>
  69 #include <asm/time.h>
  70 #include <asm/prom.h>
  71 #include <asm/irq.h>
  72 #include <asm/div64.h>
  73 #include <asm/smp.h>
  74 #include <asm/vdso_datapage.h>
  75 #include <asm/firmware.h>
  76 #include <asm/asm-prototypes.h>
  77
  78 /* powerpc clocksource/clockevent code */
  79
  80 #include <linux/clockchips.h>
  81 #include <linux/timekeeper_internal.h>
  82
  83 static u64 rtc_read(struct clocksource *);
  84 static struct clocksource clocksource_rtc = {
  85         .name         = "rtc",
  86         .rating       = 400,
  87         .flags        = CLOCK_SOURCE_IS_CONTINUOUS,
  88         .mask         = CLOCKSOURCE_MASK(64),
  89         .read         = rtc_read,
  90 };
  91
  92 static u64 timebase_read(struct clocksource *);
  93 static struct clocksource clocksource_timebase = {
  94         .name         = "timebase",
  95         .rating       = 400,
  96         .flags        = CLOCK_SOURCE_IS_CONTINUOUS,
  97         .mask         = CLOCKSOURCE_MASK(64),
  98         .read         = timebase_read,
  99 };
 100
 101 #define DECREMENTER_DEFAULT_MAX 0x7FFFFFFF
 102 u64 decrementer_max = DECREMENTER_DEFAULT_MAX;
 103
 104 static int decrementer_set_next_event(unsigned long evt,
 105                                       struct clock_event_device *dev);
 106 static int decrementer_shutdown(struct clock_event_device *evt);
 107
 108 struct clock_event_device decrementer_clockevent = {
 109         .name                   = "decrementer",
 110         .rating                 = 200,
 111         .irq                    = 0,
 112         .set_next_event         = decrementer_set_next_event,
 113         .set_state_shutdown     = decrementer_shutdown,
 114         .tick_resume            = decrementer_shutdown,
 115         .features               = CLOCK_EVT_FEAT_ONESHOT |
 116                                   CLOCK_EVT_FEAT_C3STOP,
 117 };
 118 EXPORT_SYMBOL(decrementer_clockevent);
 119
 120 DEFINE_PER_CPU(u64, decrementers_next_tb);
 121 static DEFINE_PER_CPU(struct clock_event_device, decrementers);
 122
 123 #define XSEC_PER_SEC (1024*1024)
 124
 125 #ifdef CONFIG_PPC64
 126 #define SCALE_XSEC(xsec, max)   (((xsec) * max) / XSEC_PER_SEC)
 127 #else
 128 /* compute ((xsec << 12) * max) >> 32 */
 129 #define SCALE_XSEC(xsec, max)   mulhwu((xsec) << 12, max)
 130 #endif
 131
 132 unsigned long tb_ticks_per_jiffy;
 133 unsigned long tb_ticks_per_usec = 100; /* sane default */
 134 EXPORT_SYMBOL(tb_ticks_per_usec);
 135 unsigned long tb_ticks_per_sec;
 136 EXPORT_SYMBOL(tb_ticks_per_sec);        /* for cputime_t conversions */
 137
 138 DEFINE_SPINLOCK(rtc_lock);
 139 EXPORT_SYMBOL_GPL(rtc_lock);
 140
 141 static u64 tb_to_ns_scale __read_mostly;
 142 static unsigned tb_to_ns_shift __read_mostly;
 143 static u64 boot_tb __read_mostly;
 144
 145 extern struct timezone sys_tz;
 146 static long timezone_offset;
 147
 148 unsigned long ppc_proc_freq;
 149 EXPORT_SYMBOL_GPL(ppc_proc_freq);
 150 unsigned long ppc_tb_freq;
 151 EXPORT_SYMBOL_GPL(ppc_tb_freq);
 152
 153 #ifdef CONFIG_VIRT_CPU_ACCOUNTING_NATIVE
 154 /*
 155  * Factors for converting from cputime_t (timebase ticks) to
 156  * jiffies, microseconds, seconds, and clock_t (1/USER_HZ seconds).
 157  * These are all stored as 0.64 fixed-point binary fractions.
 158  */
 159 u64 __cputime_jiffies_factor;
 160 EXPORT_SYMBOL(__cputime_jiffies_factor);
 161 u64 __cputime_usec_factor;
 162 EXPORT_SYMBOL(__cputime_usec_factor);
 163 u64 __cputime_sec_factor;
 164 EXPORT_SYMBOL(__cputime_sec_factor);
 165 u64 __cputime_clockt_factor;
 166 EXPORT_SYMBOL(__cputime_clockt_factor);
 167
 168 cputime_t cputime_one_jiffy;
 169
 170 #ifdef CONFIG_PPC_SPLPAR
 171 void (*dtl_consumer)(struct dtl_entry *, u64);
 172 #endif
 173
 174 #ifdef CONFIG_PPC64
 175 #define get_accounting(tsk)     (&get_paca()->accounting)
 176 #else
 177 #define get_accounting(tsk)     (&task_thread_info(tsk)->accounting)
 178 #endif
 179
 180 static void calc_cputime_factors(void)
 181 {
 182         struct div_result res;
 183
 184         div128_by_32(HZ, 0, tb_ticks_per_sec, &res);
 185         __cputime_jiffies_factor = res.result_low;
 186         div128_by_32(1000000, 0, tb_ticks_per_sec, &res);
 187         __cputime_usec_factor = res.result_low;
 188         div128_by_32(1, 0, tb_ticks_per_sec, &res);
 189         __cputime_sec_factor = res.result_low;
 190         div128_by_32(USER_HZ, 0, tb_ticks_per_sec, &res);
 191         __cputime_clockt_factor = res.result_low;
 192 }
 193
 194 /*
 195  * Read the SPURR on systems that have it, otherwise the PURR,
 196  * or if that doesn't exist return the timebase value passed in.
 197  */
 198 static unsigned long read_spurr(unsigned long tb)
 199 {
 200         if (cpu_has_feature(CPU_FTR_SPURR))
 201                 return mfspr(SPRN_SPURR);
 202         if (cpu_has_feature(CPU_FTR_PURR))
 203                 return mfspr(SPRN_PURR);
 204         return tb;
 205 }
 206
 207 #ifdef CONFIG_PPC_SPLPAR
 208
 209 /*
 210  * Scan the dispatch trace log and count up the stolen time.
 211  * Should be called with interrupts disabled.
 212  */
 213 static u64 scan_dispatch_log(u64 stop_tb)
 214 {
 215         u64 i = local_paca->dtl_ridx;
 216         struct dtl_entry *dtl = local_paca->dtl_curr;
 217         struct dtl_entry *dtl_end = local_paca->dispatch_log_end;
 218         struct lppaca *vpa = local_paca->lppaca_ptr;
 219         u64 tb_delta;
 220         u64 stolen = 0;
 221         u64 dtb;
 222
 223         if (!dtl)
 224                 return 0;
 225
 226         if (i == be64_to_cpu(vpa->dtl_idx))
 227                 return 0;
 228         while (i < be64_to_cpu(vpa->dtl_idx)) {
 229                 dtb = be64_to_cpu(dtl->timebase);
 230                 tb_delta = be32_to_cpu(dtl->enqueue_to_dispatch_time) +
 231                         be32_to_cpu(dtl->ready_to_enqueue_time);
 232                 barrier();
 233                 if (i + N_DISPATCH_LOG < be64_to_cpu(vpa->dtl_idx)) {
 234                         /* buffer has overflowed */
 235                         i = be64_to_cpu(vpa->dtl_idx) - N_DISPATCH_LOG;
 236                         dtl = local_paca->dispatch_log + (i % N_DISPATCH_LOG);
 237                         continue;
 238                 }
 239                 if (dtb > stop_tb)
 240                         break;
 241                 if (dtl_consumer)
 242                         dtl_consumer(dtl, i);
 243                 stolen += tb_delta;
 244                 ++i;
 245                 ++dtl;
 246                 if (dtl == dtl_end)
 247                         dtl = local_paca->dispatch_log;
 248         }
 249         local_paca->dtl_ridx = i;
 250         local_paca->dtl_curr = dtl;
 251         return stolen;
 252 }
 253
 254 /*
 255  * Accumulate stolen time by scanning the dispatch trace log.
 256  * Called on entry from user mode.
 257  */
 258 void accumulate_stolen_time(void)
 259 {
 260         u64 sst, ust;
 261         u8 save_soft_enabled = local_paca->soft_enabled;
 262         struct cpu_accounting_data *acct = &local_paca->accounting;
 263
 264         /* We are called early in the exception entry, before
 265          * soft/hard_enabled are sync'ed to the expected state
 266          * for the exception. We are hard disabled but the PACA
 267          * needs to reflect that so various debug stuff doesn't
 268          * complain
 269          */
 270         local_paca->soft_enabled = 0;
 271
 272         sst = scan_dispatch_log(acct->starttime_user);
 273         ust = scan_dispatch_log(acct->starttime);
 274         acct->stime -= sst;
 275         acct->utime -= ust;
 276         acct->steal_time += ust + sst;
 277
 278         local_paca->soft_enabled = save_soft_enabled;
 279 }
 280
 281 static inline u64 calculate_stolen_time(u64 stop_tb)
 282 {
 283         if (get_paca()->dtl_ridx != be64_to_cpu(get_lppaca()->dtl_idx))
 284                 return scan_dispatch_log(stop_tb);
 285
 286         return 0;
 287 }
 288
 289 #else /* CONFIG_PPC_SPLPAR */
 290 static inline u64 calculate_stolen_time(u64 stop_tb)
 291 {
 292         return 0;
 293 }
 294
 295 #endif /* CONFIG_PPC_SPLPAR */
 296
 297 /*
 298  * Account time for a transition between system, hard irq
 299  * or soft irq state.
 300  */
 301 static unsigned long vtime_delta(struct task_struct *tsk,
 302                                  unsigned long *stime_scaled,
 303                                  unsigned long *steal_time)
 304 {
 305         unsigned long now, nowscaled, deltascaled;
 306         unsigned long stime;
 307         unsigned long utime, utime_scaled;
 308         struct cpu_accounting_data *acct = get_accounting(tsk);
 309
 310         WARN_ON_ONCE(!irqs_disabled());
 311
 312         now = mftb();
 313         nowscaled = read_spurr(now);
 314         stime = now - acct->starttime;
 315         acct->starttime = now;
 316         deltascaled = nowscaled - acct->startspurr;
 317         acct->startspurr = nowscaled;
 318
 319         *steal_time = calculate_stolen_time(now);
 320
 321         utime = acct->utime - acct->utime_sspurr;
 322         acct->utime_sspurr = acct->utime;
 323
 324         /*
 325          * Because we don't read the SPURR on every kernel entry/exit,
 326          * deltascaled includes both user and system SPURR ticks.
 327          * Apportion these ticks to system SPURR ticks and user
 328          * SPURR ticks in the same ratio as the system time (delta)
 329          * and user time (udelta) values obtained from the timebase
 330          * over the same interval.  The system ticks get accounted here;
 331          * the user ticks get saved up in paca->user_time_scaled to be
 332          * used by account_process_tick.
 333          */
 334         *stime_scaled = stime;
 335         utime_scaled = utime;
 336         if (deltascaled != stime + utime) {
 337                 if (utime) {
 338                         *stime_scaled = deltascaled * stime / (stime + utime);
 339                         utime_scaled = deltascaled - *stime_scaled;
 340                 } else {
 341                         *stime_scaled = deltascaled;
 342                 }
 343         }
 344         acct->utime_scaled += utime_scaled;
 345
 346         return stime;
 347 }
 348
 349 void vtime_account_system(struct task_struct *tsk)
 350 {
 351         unsigned long stime, stime_scaled, steal_time;
 352         struct cpu_accounting_data *acct = get_accounting(tsk);
 353
 354         stime = vtime_delta(tsk, &stime_scaled, &steal_time);
 355
 356         stime -= min(stime, steal_time);
 357         acct->steal_time += steal_time;
 358
 359         if ((tsk->flags & PF_VCPU) && !irq_count()) {
 360                 acct->gtime += stime;
 361                 acct->utime_scaled += stime_scaled;
 362         } else {
 363                 if (hardirq_count())
 364                         acct->hardirq_time += stime;
 365                 else if (in_serving_softirq())
 366                         acct->softirq_time += stime;
 367                 else
 368                         acct->stime += stime;
 369
 370                 acct->stime_scaled += stime_scaled;
 371         }
 372 }
 373 EXPORT_SYMBOL_GPL(vtime_account_system);
 374
 375 void vtime_account_idle(struct task_struct *tsk)
 376 {
 377         unsigned long stime, stime_scaled, steal_time;
 378         struct cpu_accounting_data *acct = get_accounting(tsk);
 379
 380         stime = vtime_delta(tsk, &stime_scaled, &steal_time);
 381         acct->idle_time += stime + steal_time;
 382 }
 383
 384 /*
 385  * Account the whole cputime accumulated in the paca
 386  * Must be called with interrupts disabled.
 387  * Assumes that vtime_account_system/idle() has been called
 388  * recently (i.e. since the last entry from usermode) so that
 389  * get_paca()->user_time_scaled is up to date.
 390  */
 391 void vtime_flush(struct task_struct *tsk)
 392 {
 393         struct cpu_accounting_data *acct = get_accounting(tsk);
 394
 395         if (acct->utime)
 396                 account_user_time(tsk, cputime_to_nsecs(acct->utime));
 397
 398         if (acct->utime_scaled)
 399                 tsk->utimescaled += cputime_to_nsecs(acct->utime_scaled);
 400
 401         if (acct->gtime)
 402                 account_guest_time(tsk, cputime_to_nsecs(acct->gtime));
 403
 404         if (acct->steal_time)
 405                 account_steal_time(cputime_to_nsecs(acct->steal_time));
 406
 407         if (acct->idle_time)
 408                 account_idle_time(cputime_to_nsecs(acct->idle_time));
 409
 410         if (acct->stime)
 411                 account_system_index_time(tsk, cputime_to_nsecs(acct->stime),
 412                                           CPUTIME_SYSTEM);
 413         if (acct->stime_scaled)
 414                 tsk->stimescaled += cputime_to_nsecs(acct->stime_scaled);
 415
 416         if (acct->hardirq_time)
 417                 account_system_index_time(tsk, cputime_to_nsecs(acct->hardirq_time),
 418                                           CPUTIME_IRQ);
 419         if (acct->softirq_time)
 420                 account_system_index_time(tsk, cputime_to_nsecs(acct->softirq_time),
 421                                           CPUTIME_SOFTIRQ);
 422
 423         acct->utime = 0;
 424         acct->utime_scaled = 0;
 425         acct->utime_sspurr = 0;
 426         acct->gtime = 0;
 427         acct->steal_time = 0;
 428         acct->idle_time = 0;
 429         acct->stime = 0;
 430         acct->stime_scaled = 0;
 431         acct->hardirq_time = 0;
 432         acct->softirq_time = 0;
 433 }
 434
 435 #ifdef CONFIG_PPC32
 436 /*
 437  * Called from the context switch with interrupts disabled, to charge all
 438  * accumulated times to the current process, and to prepare accounting on
 439  * the next process.
 440  */
 441 void arch_vtime_task_switch(struct task_struct *prev)
 442 {
 443         struct cpu_accounting_data *acct = get_accounting(current);
 444
 445         acct->starttime = get_accounting(prev)->starttime;
 446         acct->startspurr = get_accounting(prev)->startspurr;
 447 }
 448 #endif /* CONFIG_PPC32 */
 449
 450 #else /* ! CONFIG_VIRT_CPU_ACCOUNTING_NATIVE */
 451 #define calc_cputime_factors()
 452 #endif
 453
 454 void __delay(unsigned long loops)
 455 {
 456         unsigned long start;
 457         int diff;
 458
 459         if (__USE_RTC()) {
 460                 start = get_rtcl();
 461                 do {
 462                         /* the RTCL register wraps at 1000000000 */
 463                         diff = get_rtcl() - start;
 464                         if (diff < 0)
 465                                 diff += 1000000000;
 466                 } while (diff < loops);
 467         } else {
 468                 start = get_tbl();
 469                 while (get_tbl() - start < loops)
 470                         HMT_low();
 471                 HMT_medium();
 472         }
 473 }
 474 EXPORT_SYMBOL(__delay);
 475
 476 void udelay(unsigned long usecs)
 477 {
 478         __delay(tb_ticks_per_usec * usecs);
 479 }
 480 EXPORT_SYMBOL(udelay);
 481
 482 #ifdef CONFIG_SMP
 483 unsigned long profile_pc(struct pt_regs *regs)
 484 {
 485         unsigned long pc = instruction_pointer(regs);
 486
 487         if (in_lock_functions(pc))
 488                 return regs->link;
 489
 490         return pc;
 491 }
 492 EXPORT_SYMBOL(profile_pc);
 493 #endif
 494
 495 #ifdef CONFIG_IRQ_WORK
 496
 497 /*
 498  * 64-bit uses a byte in the PACA, 32-bit uses a per-cpu variable...
 499  */
 500 #ifdef CONFIG_PPC64
 501 static inline unsigned long test_irq_work_pending(void)
 502 {
 503         unsigned long x;
 504
 505         asm volatile("lbz %0,%1(13)"
 506                 : "=r" (x)
 507                 : "i" (offsetof(struct paca_struct, irq_work_pending)));
 508         return x;
 509 }
 510
 511 static inline void set_irq_work_pending_flag(void)
 512 {
 513         asm volatile("stb %0,%1(13)" : :
 514                 "r" (1),
 515                 "i" (offsetof(struct paca_struct, irq_work_pending)));
 516 }
 517
 518 static inline void clear_irq_work_pending(void)
 519 {
 520         asm volatile("stb %0,%1(13)" : :
 521                 "r" (0),
 522                 "i" (offsetof(struct paca_struct, irq_work_pending)));
 523 }
 524
 525 #else /* 32-bit */
 526
 527 DEFINE_PER_CPU(u8, irq_work_pending);
 528
 529 #define set_irq_work_pending_flag()     __this_cpu_write(irq_work_pending, 1)
 530 #define test_irq_work_pending()         __this_cpu_read(irq_work_pending)
 531 #define clear_irq_work_pending()        __this_cpu_write(irq_work_pending, 0)
 532
 533 #endif /* 32 vs 64 bit */
 534
 535 void arch_irq_work_raise(void)
 536 {
 537         preempt_disable();
 538         set_irq_work_pending_flag();
 539         set_dec(1);
 540         preempt_enable();
 541 }
 542
 543 #else  /* CONFIG_IRQ_WORK */
 544
 545 #define test_irq_work_pending() 0
 546 #define clear_irq_work_pending()
 547
 548 #endif /* CONFIG_IRQ_WORK */
 549
 550 static void __timer_interrupt(void)
 551 {
 552         struct pt_regs *regs = get_irq_regs();
 553         u64 *next_tb = this_cpu_ptr(&decrementers_next_tb);
 554         struct clock_event_device *evt = this_cpu_ptr(&decrementers);
 555         u64 now;
 556
 557         trace_timer_interrupt_entry(regs);
 558
 559         if (test_irq_work_pending()) {
 560                 clear_irq_work_pending();
 561                 irq_work_run();
 562         }
 563
 564         now = get_tb_or_rtc();
 565         if (now >= *next_tb) {
 566                 *next_tb = ~(u64)0;
 567                 if (evt->event_handler)
 568                         evt->event_handler(evt);
 569                 __this_cpu_inc(irq_stat.timer_irqs_event);
 570         } else {
 571                 now = *next_tb - now;
 572                 if (now <= decrementer_max)
 573                         set_dec(now);
 574                 /* We may have raced with new irq work */
 575                 if (test_irq_work_pending())
 576                         set_dec(1);
 577                 __this_cpu_inc(irq_stat.timer_irqs_others);
 578         }
 579
 580 #ifdef CONFIG_PPC64
 581         /* collect purr register values often, for accurate calculations */
 582         if (firmware_has_feature(FW_FEATURE_SPLPAR)) {
 583                 struct cpu_usage *cu = this_cpu_ptr(&cpu_usage_array);
 584                 cu->current_tb = mfspr(SPRN_PURR);
 585         }
 586 #endif
 587
 588         trace_timer_interrupt_exit(regs);
 589 }
 590
 591 /*
 592  * timer_interrupt - gets called when the decrementer overflows,
 593  * with interrupts disabled.
 594  */
 595 void timer_interrupt(struct pt_regs * regs)
 596 {
 597         struct pt_regs *old_regs;
 598         u64 *next_tb = this_cpu_ptr(&decrementers_next_tb);
 599
 600         /* Ensure a positive value is written to the decrementer, or else
 601          * some CPUs will continue to take decrementer exceptions.
 602          */
 603         set_dec(decrementer_max);
 604
 605         /* Some implementations of hotplug will get timer interrupts while
 606          * offline, just ignore these and we also need to set
 607          * decrementers_next_tb as MAX to make sure __check_irq_replay
 608          * don't replay timer interrupt when return, otherwise we'll trap
 609          * here infinitely :(
 610          */
 611         if (!cpu_online(smp_processor_id())) {
 612                 *next_tb = ~(u64)0;
 613                 return;
 614         }
 615
 616         /* Conditionally hard-enable interrupts now that the DEC has been
 617          * bumped to its maximum value
 618          */
 619         may_hard_irq_enable();
 620
 621
 622 #if defined(CONFIG_PPC32) && defined(CONFIG_PPC_PMAC)
 623         if (atomic_read(&ppc_n_lost_interrupts) != 0)
 624                 do_IRQ(regs);
 625 #endif
 626
 627         old_regs = set_irq_regs(regs);
 628         irq_enter();
 629
 630         __timer_interrupt();
 631         irq_exit();
 632         set_irq_regs(old_regs);
 633 }
 634 EXPORT_SYMBOL(timer_interrupt);
 635
 636 /*
 637  * Hypervisor decrementer interrupts shouldn't occur but are sometimes
 638  * left pending on exit from a KVM guest.  We don't need to do anything
 639  * to clear them, as they are edge-triggered.
 640  */
 641 void hdec_interrupt(struct pt_regs *regs)
 642 {
 643 }
 644
 645 #ifdef CONFIG_SUSPEND
 646 static void generic_suspend_disable_irqs(void)
 647 {
 648         /* Disable the decrementer, so that it doesn't interfere
 649          * with suspending.
 650          */
 651
 652         set_dec(decrementer_max);
 653         local_irq_disable();
 654         set_dec(decrementer_max);
 655 }
 656
 657 static void generic_suspend_enable_irqs(void)
 658 {
 659         local_irq_enable();
 660 }
 661
 662 /* Overrides the weak version in kernel/power/main.c */
 663 void arch_suspend_disable_irqs(void)
 664 {
 665         if (ppc_md.suspend_disable_irqs)
 666                 ppc_md.suspend_disable_irqs();
 667         generic_suspend_disable_irqs();
 668 }
 669
 670 /* Overrides the weak version in kernel/power/main.c */
 671 void arch_suspend_enable_irqs(void)
 672 {
 673         generic_suspend_enable_irqs();
 674         if (ppc_md.suspend_enable_irqs)
 675                 ppc_md.suspend_enable_irqs();
 676 }
 677 #endif
 678
 679 unsigned long long tb_to_ns(unsigned long long ticks)
 680 {
 681         return mulhdu(ticks, tb_to_ns_scale) << tb_to_ns_shift;
 682 }
 683 EXPORT_SYMBOL_GPL(tb_to_ns);
 684
 685 /*
 686  * Scheduler clock - returns current time in nanosec units.
 687  *
 688  * Note: mulhdu(a, b) (multiply high double unsigned) returns
 689  * the high 64 bits of a * b, i.e. (a * b) >> 64, where a and b
 690  * are 64-bit unsigned numbers.
 691  */
 692 unsigned long long sched_clock(void)
 693 {
 694         if (__USE_RTC())
 695                 return get_rtc();
 696         return mulhdu(get_tb() - boot_tb, tb_to_ns_scale) << tb_to_ns_shift;
 697 }
 698
 699
 700 #ifdef CONFIG_PPC_PSERIES
 701
 702 /*
 703  * Running clock - attempts to give a view of time passing for a virtualised
 704  * kernels.
 705  * Uses the VTB register if available otherwise a next best guess.
 706  */
 707 unsigned long long running_clock(void)
 708 {
 709         /*
 710          * Don't read the VTB as a host since KVM does not switch in host
 711          * timebase into the VTB when it takes a guest off the CPU, reading the
 712          * VTB would result in reading 'last switched out' guest VTB.
 713          *
 714          * Host kernels are often compiled with CONFIG_PPC_PSERIES checked, it
 715          * would be unsafe to rely only on the #ifdef above.
 716          */
 717         if (firmware_has_feature(FW_FEATURE_LPAR) &&
 718             cpu_has_feature(CPU_FTR_ARCH_207S))
 719                 return mulhdu(get_vtb() - boot_tb, tb_to_ns_scale) << tb_to_ns_shift;
 720
 721         /*
 722          * This is a next best approximation without a VTB.
 723          * On a host which is running bare metal there should never be any stolen
 724          * time and on a host which doesn't do any virtualisation TB *should* equal
 725          * VTB so it makes no difference anyway.
 726          */
 727         return local_clock() - cputime_to_nsecs(kcpustat_this_cpu->cpustat[CPUTIME_STEAL]);
 728 }
 729 #endif
 730
 731 static int __init get_freq(char *name, int cells, unsigned long *val)
 732 {
 733         struct device_node *cpu;
 734         const __be32 *fp;
 735         int found = 0;
 736
 737         /* The cpu node should have timebase and clock frequency properties */
 738         cpu = of_find_node_by_type(NULL, "cpu");
 739
 740         if (cpu) {
 741                 fp = of_get_property(cpu, name, NULL);
 742                 if (fp) {
 743                         found = 1;
 744                         *val = of_read_ulong(fp, cells);
 745                 }
 746
 747                 of_node_put(cpu);
 748         }
 749
 750         return found;
 751 }
 752
 753 static void start_cpu_decrementer(void)
 754 {
 755 #if defined(CONFIG_BOOKE) || defined(CONFIG_40x)
 756         /* Clear any pending timer interrupts */
 757         mtspr(SPRN_TSR, TSR_ENW | TSR_WIS | TSR_DIS | TSR_FIS);
 758
 759         /* Enable decrementer interrupt */
 760         mtspr(SPRN_TCR, TCR_DIE);
 761 #endif /* defined(CONFIG_BOOKE) || defined(CONFIG_40x) */
 762 }
 763
 764 void __init generic_calibrate_decr(void)
 765 {
 766         ppc_tb_freq = DEFAULT_TB_FREQ;          /* hardcoded default */
 767
 768         if (!get_freq("ibm,extended-timebase-frequency", 2, &ppc_tb_freq) &&
 769             !get_freq("timebase-frequency", 1, &ppc_tb_freq)) {
 770
 771                 printk(KERN_ERR "WARNING: Estimating decrementer frequency "
 772                                 "(not found)\n");
 773         }
 774
 775         ppc_proc_freq = DEFAULT_PROC_FREQ;      /* hardcoded default */
 776
 777         if (!get_freq("ibm,extended-clock-frequency", 2, &ppc_proc_freq) &&
 778             !get_freq("clock-frequency", 1, &ppc_proc_freq)) {
 779
 780                 printk(KERN_ERR "WARNING: Estimating processor frequency "
 781                                 "(not found)\n");
 782         }
 783 }
 784
 785 int update_persistent_clock(struct timespec now)
 786 {
 787         struct rtc_time tm;
 788
 789         if (!ppc_md.set_rtc_time)
 790                 return -ENODEV;
 791
 792         to_tm(now.tv_sec + 1 + timezone_offset, &tm);
 793         tm.tm_year -= 1900;
 794         tm.tm_mon -= 1;
 795
 796         return ppc_md.set_rtc_time(&tm);
 797 }
 798
 799 static void __read_persistent_clock(struct timespec *ts)
 800 {
 801         struct rtc_time tm;
 802         static int first = 1;
 803
 804         ts->tv_nsec = 0;
 805         /* XXX this is a litle fragile but will work okay in the short term */
 806         if (first) {
 807                 first = 0;
 808                 if (ppc_md.time_init)
 809                         timezone_offset = ppc_md.time_init();
 810
 811                 /* get_boot_time() isn't guaranteed to be safe to call late */
 812                 if (ppc_md.get_boot_time) {
 813                         ts->tv_sec = ppc_md.get_boot_time() - timezone_offset;
 814                         return;
 815                 }
 816         }
 817         if (!ppc_md.get_rtc_time) {
 818                 ts->tv_sec = 0;
 819                 return;
 820         }
 821         ppc_md.get_rtc_time(&tm);
 822
 823         ts->tv_sec = mktime(tm.tm_year+1900, tm.tm_mon+1, tm.tm_mday,
 824                             tm.tm_hour, tm.tm_min, tm.tm_sec);
 825 }
 826
 827 void read_persistent_clock(struct timespec *ts)
 828 {
 829         __read_persistent_clock(ts);
 830
 831         /* Sanitize it in case real time clock is set below EPOCH */
 832         if (ts->tv_sec < 0) {
 833                 ts->tv_sec = 0;
 834                 ts->tv_nsec = 0;
 835         }
 836
 837 }
 838
 839 /* clocksource code */
 840 static u64 rtc_read(struct clocksource *cs)
 841 {
 842         return (u64)get_rtc();
 843 }
 844
 845 static u64 timebase_read(struct clocksource *cs)
 846 {
 847         return (u64)get_tb();
 848 }
 849
 850 void update_vsyscall_old(struct timespec *wall_time, struct timespec *wtm,
 851                          struct clocksource *clock, u32 mult, u64 cycle_last)
 852 {
 853         u64 new_tb_to_xs, new_stamp_xsec;
 854         u32 frac_sec;
 855
 856         if (clock != &clocksource_timebase)
 857                 return;
 858
 859         /* Make userspace gettimeofday spin until we're done. */
 860         ++vdso_data->tb_update_count;
 861         smp_mb();
 862
 863         /* 19342813113834067 ~= 2^(20+64) / 1e9 */
 864         new_tb_to_xs = (u64) mult * (19342813113834067ULL >> clock->shift);
 865         new_stamp_xsec = (u64) wall_time->tv_nsec * XSEC_PER_SEC;
 866         do_div(new_stamp_xsec, 1000000000);
 867         new_stamp_xsec += (u64) wall_time->tv_sec * XSEC_PER_SEC;
 868
 869         BUG_ON(wall_time->tv_nsec >= NSEC_PER_SEC);
 870         /* this is tv_nsec / 1e9 as a 0.32 fraction */
 871         frac_sec = ((u64) wall_time->tv_nsec * 18446744073ULL) >> 32;
 872
 873         /*
 874          * tb_update_count is used to allow the userspace gettimeofday code
 875          * to assure itself that it sees a consistent view of the tb_to_xs and
 876          * stamp_xsec variables.  It reads the tb_update_count, then reads
 877          * tb_to_xs and stamp_xsec and then reads tb_update_count again.  If
 878          * the two values of tb_update_count match and are even then the
 879          * tb_to_xs and stamp_xsec values are consistent.  If not, then it
 880          * loops back and reads them again until this criteria is met.
 881          * We expect the caller to have done the first increment of
 882          * vdso_data->tb_update_count already.
 883          */
 884         vdso_data->tb_orig_stamp = cycle_last;
 885         vdso_data->stamp_xsec = new_stamp_xsec;
 886         vdso_data->tb_to_xs = new_tb_to_xs;
 887         vdso_data->wtom_clock_sec = wtm->tv_sec;
 888         vdso_data->wtom_clock_nsec = wtm->tv_nsec;
 889         vdso_data->stamp_xtime = *wall_time;
 890         vdso_data->stamp_sec_fraction = frac_sec;
 891         smp_wmb();
 892         ++(vdso_data->tb_update_count);
 893 }
 894
 895 void update_vsyscall_tz(void)
 896 {
 897         vdso_data->tz_minuteswest = sys_tz.tz_minuteswest;
 898         vdso_data->tz_dsttime = sys_tz.tz_dsttime;
 899 }
 900
 901 static void __init clocksource_init(void)
 902 {
 903         struct clocksource *clock;
 904
 905         if (__USE_RTC())
 906                 clock = &clocksource_rtc;
 907         else
 908                 clock = &clocksource_timebase;
 909
 910         if (clocksource_register_hz(clock, tb_ticks_per_sec)) {
 911                 printk(KERN_ERR "clocksource: %s is already registered\n",
 912                        clock->name);
 913                 return;
 914         }
 915
 916         printk(KERN_INFO "clocksource: %s mult[%x] shift[%d] registered\n",
 917                clock->name, clock->mult, clock->shift);
 918 }
 919
 920 static int decrementer_set_next_event(unsigned long evt,
 921                                       struct clock_event_device *dev)
 922 {
 923         __this_cpu_write(decrementers_next_tb, get_tb_or_rtc() + evt);
 924         set_dec(evt);
 925
 926         /* We may have raced with new irq work */
 927         if (test_irq_work_pending())
 928                 set_dec(1);
 929
 930         return 0;
 931 }
 932
 933 static int decrementer_shutdown(struct clock_event_device *dev)
 934 {
 935         decrementer_set_next_event(decrementer_max, dev);
 936         return 0;
 937 }
 938
 939 /* Interrupt handler for the timer broadcast IPI */
 940 void tick_broadcast_ipi_handler(void)
 941 {
 942         u64 *next_tb = this_cpu_ptr(&decrementers_next_tb);
 943
 944         *next_tb = get_tb_or_rtc();
 945         __timer_interrupt();
 946 }
 947
 948 static void register_decrementer_clockevent(int cpu)
 949 {
 950         struct clock_event_device *dec = &per_cpu(decrementers, cpu);
 951
 952         *dec = decrementer_clockevent;
 953         dec->cpumask = cpumask_of(cpu);
 954
 955         printk_once(KERN_DEBUG "clockevent: %s mult[%x] shift[%d] cpu[%d]\n",
 956                     dec->name, dec->mult, dec->shift, cpu);
 957
 958         clockevents_register_device(dec);
 959 }
 960
 961 static void enable_large_decrementer(void)
 962 {
 963         if (!cpu_has_feature(CPU_FTR_ARCH_300))
 964                 return;
 965
 966         if (decrementer_max <= DECREMENTER_DEFAULT_MAX)
 967                 return;
 968
 969         /*
 970          * If we're running as the hypervisor we need to enable the LD manually
 971          * otherwise firmware should have done it for us.
 972          */
 973         if (cpu_has_feature(CPU_FTR_HVMODE))
 974                 mtspr(SPRN_LPCR, mfspr(SPRN_LPCR) | LPCR_LD);
 975 }
 976
 977 static void __init set_decrementer_max(void)
 978 {
 979         struct device_node *cpu;
 980         u32 bits = 32;
 981
 982         /* Prior to ISAv3 the decrementer is always 32 bit */
 983         if (!cpu_has_feature(CPU_FTR_ARCH_300))
 984                 return;
 985
 986         cpu = of_find_node_by_type(NULL, "cpu");
 987
 988         if (of_property_read_u32(cpu, "ibm,dec-bits", &bits) == 0) {
 989                 if (bits > 64 || bits < 32) {
 990                         pr_warn("time_init: firmware supplied invalid ibm,dec-bits");
 991                         bits = 32;
 992                 }
 993
 994                 /* calculate the signed maximum given this many bits */
 995                 decrementer_max = (1ul << (bits - 1)) - 1;
 996         }
 997
 998         of_node_put(cpu);
 999
1000         pr_info("time_init: %u bit decrementer (max: %llx)\n",
1001                 bits, decrementer_max);
1002 }
1003
1004 static void __init init_decrementer_clockevent(void)
1005 {
1006         int cpu = smp_processor_id();
1007
1008         clockevents_calc_mult_shift(&decrementer_clockevent, ppc_tb_freq, 4);
1009
1010         decrementer_clockevent.max_delta_ns =
1011                 clockevent_delta2ns(decrementer_max, &decrementer_clockevent);
1012         decrementer_clockevent.min_delta_ns =
1013                 clockevent_delta2ns(2, &decrementer_clockevent);
1014
1015         register_decrementer_clockevent(cpu);
1016 }
1017
1018 void secondary_cpu_time_init(void)
1019 {
1020         /* Enable and test the large decrementer for this cpu */
1021         enable_large_decrementer();
1022
1023         /* Start the decrementer on CPUs that have manual control
1024          * such as BookE
1025          */
1026         start_cpu_decrementer();
1027
1028         /* FIME: Should make unrelatred change to move snapshot_timebase
1029          * call here ! */
1030         register_decrementer_clockevent(smp_processor_id());
1031 }
1032
1033 /* This function is only called on the boot processor */
1034 void __init time_init(void)
1035 {
1036         struct div_result res;
1037         u64 scale;
1038         unsigned shift;
1039
1040         if (__USE_RTC()) {
1041                 /* 601 processor: dec counts down by 128 every 128ns */
1042                 ppc_tb_freq = 1000000000;
1043         } else {
1044                 /* Normal PowerPC with timebase register */
1045                 ppc_md.calibrate_decr();
1046                 printk(KERN_DEBUG "time_init: decrementer frequency = %lu.%.6lu MHz\n",
1047                        ppc_tb_freq / 1000000, ppc_tb_freq % 1000000);
1048                 printk(KERN_DEBUG "time_init: processor frequency   = %lu.%.6lu MHz\n",
1049                        ppc_proc_freq / 1000000, ppc_proc_freq % 1000000);
1050         }
1051
1052         tb_ticks_per_jiffy = ppc_tb_freq / HZ;
1053         tb_ticks_per_sec = ppc_tb_freq;
1054         tb_ticks_per_usec = ppc_tb_freq / 1000000;
1055         calc_cputime_factors();
1056         setup_cputime_one_jiffy();
1057
1058         /*
1059          * Compute scale factor for sched_clock.
1060          * The calibrate_decr() function has set tb_ticks_per_sec,
1061          * which is the timebase frequency.
1062          * We compute 1e9 * 2^64 / tb_ticks_per_sec and interpret
1063          * the 128-bit result as a 64.64 fixed-point number.
1064          * We then shift that number right until it is less than 1.0,
1065          * giving us the scale factor and shift count to use in
1066          * sched_clock().
1067          */
1068         div128_by_32(1000000000, 0, tb_ticks_per_sec, &res);
1069         scale = res.result_low;
1070         for (shift = 0; res.result_high != 0; ++shift) {
1071                 scale = (scale >> 1) | (res.result_high << 63);
1072                 res.result_high >>= 1;
1073         }
1074         tb_to_ns_scale = scale;
1075         tb_to_ns_shift = shift;
1076         /* Save the current timebase to pretty up CONFIG_PRINTK_TIME */
1077         boot_tb = get_tb_or_rtc();
1078
1079         /* If platform provided a timezone (pmac), we correct the time */
1080         if (timezone_offset) {
1081                 sys_tz.tz_minuteswest = -timezone_offset / 60;
1082                 sys_tz.tz_dsttime = 0;
1083         }
1084
1085         vdso_data->tb_update_count = 0;
1086         vdso_data->tb_ticks_per_sec = tb_ticks_per_sec;
1087
1088         /* initialise and enable the large decrementer (if we have one) */
1089         set_decrementer_max();
1090         enable_large_decrementer();
1091
1092         /* Start the decrementer on CPUs that have manual control
1093          * such as BookE
1094          */
1095         start_cpu_decrementer();
1096
1097         /* Register the clocksource */
1098         clocksource_init();
1099
1100         init_decrementer_clockevent();
1101         tick_setup_hrtimer_broadcast();
1102
1103 #ifdef CONFIG_COMMON_CLK
1104         of_clk_init(NULL);
1105 #endif
1106 }
1107
1108
1109 #define FEBRUARY        2
1110 #define STARTOFTIME     1970
1111 #define SECDAY          86400L
1112 #define SECYR           (SECDAY * 365)
1113 #define leapyear(year)          ((year) % 4 == 0 && \
1114                                  ((year) % 100 != 0 || (year) % 400 == 0))
1115 #define days_in_year(a)         (leapyear(a) ? 366 : 365)
1116 #define days_in_month(a)        (month_days[(a) - 1])
1117
1118 static int month_days[12] = {
1119         31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
1120 };
1121
1122 void to_tm(int tim, struct rtc_time * tm)
1123 {
1124         register int    i;
1125         register long   hms, day;
1126
1127         day = tim / SECDAY;
1128         hms = tim % SECDAY;
1129
1130         /* Hours, minutes, seconds are easy */
1131         tm->tm_hour = hms / 3600;
1132         tm->tm_min = (hms % 3600) / 60;
1133         tm->tm_sec = (hms % 3600) % 60;
1134
1135         /* Number of years in days */
1136         for (i = STARTOFTIME; day >= days_in_year(i); i++)
1137                 day -= days_in_year(i);
1138         tm->tm_year = i;
1139
1140         /* Number of months in days left */
1141         if (leapyear(tm->tm_year))
1142                 days_in_month(FEBRUARY) = 29;
1143         for (i = 1; day >= days_in_month(i); i++)
1144                 day -= days_in_month(i);
1145         days_in_month(FEBRUARY) = 28;
1146         tm->tm_mon = i;
1147
1148         /* Days are what is left over (+1) from all that. */
1149         tm->tm_mday = day + 1;
1150
1151         /*
1152          * No-one uses the day of the week.
1153          */
1154         tm->tm_wday = -1;
1155 }
1156 EXPORT_SYMBOL(to_tm);
1157
1158 /*
1159  * Divide a 128-bit dividend by a 32-bit divisor, leaving a 128 bit
1160  * result.
1161  */
1162 void div128_by_32(u64 dividend_high, u64 dividend_low,
1163                   unsigned divisor, struct div_result *dr)
1164 {
1165         unsigned long a, b, c, d;
1166         unsigned long w, x, y, z;
1167         u64 ra, rb, rc;
1168
1169         a = dividend_high >> 32;
1170         b = dividend_high & 0xffffffff;
1171         c = dividend_low >> 32;
1172         d = dividend_low & 0xffffffff;
1173
1174         w = a / divisor;
1175         ra = ((u64)(a - (w * divisor)) << 32) + b;
1176
1177         rb = ((u64) do_div(ra, divisor) << 32) + c;
1178         x = ra;
1179
1180         rc = ((u64) do_div(rb, divisor) << 32) + d;
1181         y = rb;
1182
1183         do_div(rc, divisor);
1184         z = rc;
1185
1186         dr->result_high = ((u64)w << 32) + x;
1187         dr->result_low  = ((u64)y << 32) + z;
1188
1189 }
1190
1191 /* We don't need to calibrate delay, we use the CPU timebase for that */
1192 void calibrate_delay(void)
1193 {
1194         /* Some generic code (such as spinlock debug) use loops_per_jiffy
1195          * as the number of __delay(1) in a jiffy, so make it so
1196          */
1197         loops_per_jiffy = tb_ticks_per_jiffy;
1198 }
1199
1200 #if IS_ENABLED(CONFIG_RTC_DRV_GENERIC)
1201 static int rtc_generic_get_time(struct device *dev, struct rtc_time *tm)
1202 {
1203         ppc_md.get_rtc_time(tm);
1204         return rtc_valid_tm(tm);
1205 }
1206
1207 static int rtc_generic_set_time(struct device *dev, struct rtc_time *tm)
1208 {
1209         if (!ppc_md.set_rtc_time)
1210                 return -EOPNOTSUPP;
1211
1212         if (ppc_md.set_rtc_time(tm) < 0)
1213                 return -EOPNOTSUPP;
1214
1215         return 0;
1216 }
1217
1218 static const struct rtc_class_ops rtc_generic_ops = {
1219         .read_time = rtc_generic_get_time,
1220         .set_time = rtc_generic_set_time,
1221 };
1222
1223 static int __init rtc_init(void)
1224 {
1225         struct platform_device *pdev;
1226
1227         if (!ppc_md.get_rtc_time)
1228                 return -ENODEV;
1229
1230         pdev = platform_device_register_data(NULL, "rtc-generic", -1,
1231                                              &rtc_generic_ops,
1232                                              sizeof(rtc_generic_ops));
1233
1234         return PTR_ERR_OR_ZERO(pdev);
1235 }
1236
1237 device_initcall(rtc_init);
1238 #endif