blob: 08adacb2a1ed3eef88ce8e6ed7df47d9b7ee10a6 [file] [log] [blame]
john stultz734efb42006-06-26 00:25:05 -07001/*
2 * linux/kernel/time/clocksource.c
3 *
4 * This file contains the functions which manage clocksource drivers.
5 *
6 * Copyright (C) 2004, 2005 IBM, John Stultz (johnstul@us.ibm.com)
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2 of the License, or
11 * (at your option) any later version.
12 *
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License
19 * along with this program; if not, write to the Free Software
20 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21 *
22 * TODO WishList:
23 * o Allow clocksource drivers to be unregistered
john stultz734efb42006-06-26 00:25:05 -070024 */
25
26#include <linux/clocksource.h>
27#include <linux/sysdev.h>
28#include <linux/init.h>
29#include <linux/module.h>
Mathieu Desnoyersdc29a362007-02-10 01:43:43 -080030#include <linux/sched.h> /* for spin_unlock_irq() using preempt_count() m68k */
Thomas Gleixner79bf2bb2007-02-16 01:28:03 -080031#include <linux/tick.h>
Martin Schwidefsky01548f42009-08-18 17:09:42 +020032#include <linux/kthread.h>
john stultz734efb42006-06-26 00:25:05 -070033
Patrick Ohlya038a352009-02-12 05:03:34 +000034void timecounter_init(struct timecounter *tc,
35 const struct cyclecounter *cc,
36 u64 start_tstamp)
37{
38 tc->cc = cc;
39 tc->cycle_last = cc->read(cc);
40 tc->nsec = start_tstamp;
41}
David S. Miller3586e0a2009-11-11 19:06:30 -080042EXPORT_SYMBOL_GPL(timecounter_init);
Patrick Ohlya038a352009-02-12 05:03:34 +000043
44/**
45 * timecounter_read_delta - get nanoseconds since last call of this function
46 * @tc: Pointer to time counter
47 *
48 * When the underlying cycle counter runs over, this will be handled
49 * correctly as long as it does not run over more than once between
50 * calls.
51 *
52 * The first call to this function for a new time counter initializes
53 * the time tracking and returns an undefined result.
54 */
55static u64 timecounter_read_delta(struct timecounter *tc)
56{
57 cycle_t cycle_now, cycle_delta;
58 u64 ns_offset;
59
60 /* read cycle counter: */
61 cycle_now = tc->cc->read(tc->cc);
62
63 /* calculate the delta since the last timecounter_read_delta(): */
64 cycle_delta = (cycle_now - tc->cycle_last) & tc->cc->mask;
65
66 /* convert to nanoseconds: */
67 ns_offset = cyclecounter_cyc2ns(tc->cc, cycle_delta);
68
69 /* update time stamp of timecounter_read_delta() call: */
70 tc->cycle_last = cycle_now;
71
72 return ns_offset;
73}
74
75u64 timecounter_read(struct timecounter *tc)
76{
77 u64 nsec;
78
79 /* increment time by nanoseconds since last call */
80 nsec = timecounter_read_delta(tc);
81 nsec += tc->nsec;
82 tc->nsec = nsec;
83
84 return nsec;
85}
David S. Miller3586e0a2009-11-11 19:06:30 -080086EXPORT_SYMBOL_GPL(timecounter_read);
Patrick Ohlya038a352009-02-12 05:03:34 +000087
88u64 timecounter_cyc2time(struct timecounter *tc,
89 cycle_t cycle_tstamp)
90{
91 u64 cycle_delta = (cycle_tstamp - tc->cycle_last) & tc->cc->mask;
92 u64 nsec;
93
94 /*
95 * Instead of always treating cycle_tstamp as more recent
96 * than tc->cycle_last, detect when it is too far in the
97 * future and treat it as old time stamp instead.
98 */
99 if (cycle_delta > tc->cc->mask / 2) {
100 cycle_delta = (tc->cycle_last - cycle_tstamp) & tc->cc->mask;
101 nsec = tc->nsec - cyclecounter_cyc2ns(tc->cc, cycle_delta);
102 } else {
103 nsec = cyclecounter_cyc2ns(tc->cc, cycle_delta) + tc->nsec;
104 }
105
106 return nsec;
107}
David S. Miller3586e0a2009-11-11 19:06:30 -0800108EXPORT_SYMBOL_GPL(timecounter_cyc2time);
Patrick Ohlya038a352009-02-12 05:03:34 +0000109
Thomas Gleixner7d2f9442009-11-11 14:05:29 +0000110/**
111 * clocks_calc_mult_shift - calculate mult/shift factors for scaled math of clocks
112 * @mult: pointer to mult variable
113 * @shift: pointer to shift variable
114 * @from: frequency to convert from
115 * @to: frequency to convert to
116 * @minsec: guaranteed runtime conversion range in seconds
117 *
118 * The function evaluates the shift/mult pair for the scaled math
119 * operations of clocksources and clockevents.
120 *
121 * @to and @from are frequency values in HZ. For clock sources @to is
122 * NSEC_PER_SEC == 1GHz and @from is the counter frequency. For clock
123 * event @to is the counter frequency and @from is NSEC_PER_SEC.
124 *
125 * The @minsec conversion range argument controls the time frame in
126 * seconds which must be covered by the runtime conversion with the
127 * calculated mult and shift factors. This guarantees that no 64bit
128 * overflow happens when the input value of the conversion is
129 * multiplied with the calculated mult factor. Larger ranges may
130 * reduce the conversion accuracy by chosing smaller mult and shift
131 * factors.
132 */
133void
134clocks_calc_mult_shift(u32 *mult, u32 *shift, u32 from, u32 to, u32 minsec)
135{
136 u64 tmp;
137 u32 sft, sftacc= 32;
138
139 /*
140 * Calculate the shift factor which is limiting the conversion
141 * range:
142 */
143 tmp = ((u64)minsec * from) >> 32;
144 while (tmp) {
145 tmp >>=1;
146 sftacc--;
147 }
148
149 /*
150 * Find the conversion shift/mult pair which has the best
151 * accuracy and fits the maxsec conversion range:
152 */
153 for (sft = 32; sft > 0; sft--) {
154 tmp = (u64) to << sft;
155 do_div(tmp, from);
156 if ((tmp >> sftacc) == 0)
157 break;
158 }
159 *mult = tmp;
160 *shift = sft;
161}
162
john stultz734efb42006-06-26 00:25:05 -0700163/*[Clocksource internal variables]---------
164 * curr_clocksource:
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200165 * currently selected clocksource.
john stultz734efb42006-06-26 00:25:05 -0700166 * clocksource_list:
167 * linked list with the registered clocksources
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200168 * clocksource_mutex:
169 * protects manipulations to curr_clocksource and the clocksource_list
john stultz734efb42006-06-26 00:25:05 -0700170 * override_name:
171 * Name of the user-specified clocksource.
172 */
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200173static struct clocksource *curr_clocksource;
john stultz734efb42006-06-26 00:25:05 -0700174static LIST_HEAD(clocksource_list);
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200175static DEFINE_MUTEX(clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700176static char override_name[32];
Thomas Gleixner54a6bc02009-09-14 19:49:02 +0200177static int finished_booting;
john stultz734efb42006-06-26 00:25:05 -0700178
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800179#ifdef CONFIG_CLOCKSOURCE_WATCHDOG
Martin Schwidefskyf79e0252009-09-11 15:33:05 +0200180static void clocksource_watchdog_work(struct work_struct *work);
181
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800182static LIST_HEAD(watchdog_list);
183static struct clocksource *watchdog;
184static struct timer_list watchdog_timer;
Martin Schwidefskyf79e0252009-09-11 15:33:05 +0200185static DECLARE_WORK(watchdog_work, clocksource_watchdog_work);
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800186static DEFINE_SPINLOCK(watchdog_lock);
187static cycle_t watchdog_last;
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200188static int watchdog_running;
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700189
Martin Schwidefsky01548f42009-08-18 17:09:42 +0200190static int clocksource_watchdog_kthread(void *data);
Thomas Gleixnerd0981a12009-08-19 11:26:09 +0200191static void __clocksource_change_rating(struct clocksource *cs, int rating);
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200192
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800193/*
Daniel Walker35c35d12007-05-09 02:33:40 -0700194 * Interval: 0.5sec Threshold: 0.0625s
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800195 */
196#define WATCHDOG_INTERVAL (HZ >> 1)
Daniel Walker35c35d12007-05-09 02:33:40 -0700197#define WATCHDOG_THRESHOLD (NSEC_PER_SEC >> 4)
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800198
Martin Schwidefsky01548f42009-08-18 17:09:42 +0200199static void clocksource_watchdog_work(struct work_struct *work)
200{
201 /*
202 * If kthread_run fails the next watchdog scan over the
203 * watchdog_list will find the unstable clock again.
204 */
205 kthread_run(clocksource_watchdog_kthread, NULL, "kwatchdog");
206}
207
Thomas Gleixner7285dd72009-08-28 20:25:24 +0200208static void __clocksource_unstable(struct clocksource *cs)
209{
210 cs->flags &= ~(CLOCK_SOURCE_VALID_FOR_HRES | CLOCK_SOURCE_WATCHDOG);
211 cs->flags |= CLOCK_SOURCE_UNSTABLE;
Thomas Gleixner54a6bc02009-09-14 19:49:02 +0200212 if (finished_booting)
213 schedule_work(&watchdog_work);
Thomas Gleixner7285dd72009-08-28 20:25:24 +0200214}
215
Martin Schwidefsky8cf4e752009-08-14 15:47:22 +0200216static void clocksource_unstable(struct clocksource *cs, int64_t delta)
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800217{
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800218 printk(KERN_WARNING "Clocksource %s unstable (delta = %Ld ns)\n",
219 cs->name, delta);
Thomas Gleixner7285dd72009-08-28 20:25:24 +0200220 __clocksource_unstable(cs);
221}
222
223/**
224 * clocksource_mark_unstable - mark clocksource unstable via watchdog
225 * @cs: clocksource to be marked unstable
226 *
227 * This function is called instead of clocksource_change_rating from
228 * cpu hotplug code to avoid a deadlock between the clocksource mutex
229 * and the cpu hotplug mutex. It defers the update of the clocksource
230 * to the watchdog thread.
231 */
232void clocksource_mark_unstable(struct clocksource *cs)
233{
234 unsigned long flags;
235
236 spin_lock_irqsave(&watchdog_lock, flags);
237 if (!(cs->flags & CLOCK_SOURCE_UNSTABLE)) {
238 if (list_empty(&cs->wd_list))
239 list_add(&cs->wd_list, &watchdog_list);
240 __clocksource_unstable(cs);
241 }
242 spin_unlock_irqrestore(&watchdog_lock, flags);
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800243}
244
245static void clocksource_watchdog(unsigned long data)
246{
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200247 struct clocksource *cs;
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800248 cycle_t csnow, wdnow;
249 int64_t wd_nsec, cs_nsec;
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200250 int next_cpu;
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800251
252 spin_lock(&watchdog_lock);
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200253 if (!watchdog_running)
254 goto out;
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800255
Magnus Damm8e196082009-04-21 12:24:00 -0700256 wdnow = watchdog->read(watchdog);
Martin Schwidefsky155ec602009-08-14 15:47:26 +0200257 wd_nsec = clocksource_cyc2ns((wdnow - watchdog_last) & watchdog->mask,
258 watchdog->mult, watchdog->shift);
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800259 watchdog_last = wdnow;
260
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200261 list_for_each_entry(cs, &watchdog_list, wd_list) {
262
263 /* Clocksource already marked unstable? */
Martin Schwidefsky01548f42009-08-18 17:09:42 +0200264 if (cs->flags & CLOCK_SOURCE_UNSTABLE) {
Thomas Gleixner54a6bc02009-09-14 19:49:02 +0200265 if (finished_booting)
266 schedule_work(&watchdog_work);
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200267 continue;
Martin Schwidefsky01548f42009-08-18 17:09:42 +0200268 }
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200269
Magnus Damm8e196082009-04-21 12:24:00 -0700270 csnow = cs->read(cs);
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700271
Martin Schwidefsky8cf4e752009-08-14 15:47:22 +0200272 /* Clocksource initialized ? */
273 if (!(cs->flags & CLOCK_SOURCE_WATCHDOG)) {
274 cs->flags |= CLOCK_SOURCE_WATCHDOG;
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700275 cs->wd_last = csnow;
276 continue;
277 }
278
Martin Schwidefsky8cf4e752009-08-14 15:47:22 +0200279 /* Check the deviation from the watchdog clocksource. */
Martin Schwidefsky155ec602009-08-14 15:47:26 +0200280 cs_nsec = clocksource_cyc2ns((csnow - cs->wd_last) &
281 cs->mask, cs->mult, cs->shift);
Martin Schwidefsky8cf4e752009-08-14 15:47:22 +0200282 cs->wd_last = csnow;
283 if (abs(cs_nsec - wd_nsec) > WATCHDOG_THRESHOLD) {
284 clocksource_unstable(cs, cs_nsec - wd_nsec);
285 continue;
286 }
287
288 if (!(cs->flags & CLOCK_SOURCE_VALID_FOR_HRES) &&
289 (cs->flags & CLOCK_SOURCE_IS_CONTINUOUS) &&
290 (watchdog->flags & CLOCK_SOURCE_IS_CONTINUOUS)) {
291 cs->flags |= CLOCK_SOURCE_VALID_FOR_HRES;
292 /*
293 * We just marked the clocksource as highres-capable,
294 * notify the rest of the system as well so that we
295 * transition into high-res mode:
296 */
297 tick_clock_notify();
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800298 }
299 }
300
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200301 /*
302 * Cycle through CPUs to check if the CPUs stay synchronized
303 * to each other.
304 */
305 next_cpu = cpumask_next(raw_smp_processor_id(), cpu_online_mask);
306 if (next_cpu >= nr_cpu_ids)
307 next_cpu = cpumask_first(cpu_online_mask);
308 watchdog_timer.expires += WATCHDOG_INTERVAL;
309 add_timer_on(&watchdog_timer, next_cpu);
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200310out:
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800311 spin_unlock(&watchdog_lock);
312}
Martin Schwidefsky0f8e8ef2009-08-14 15:47:23 +0200313
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200314static inline void clocksource_start_watchdog(void)
315{
316 if (watchdog_running || !watchdog || list_empty(&watchdog_list))
317 return;
318 init_timer(&watchdog_timer);
319 watchdog_timer.function = clocksource_watchdog;
320 watchdog_last = watchdog->read(watchdog);
321 watchdog_timer.expires = jiffies + WATCHDOG_INTERVAL;
322 add_timer_on(&watchdog_timer, cpumask_first(cpu_online_mask));
323 watchdog_running = 1;
324}
325
326static inline void clocksource_stop_watchdog(void)
327{
328 if (!watchdog_running || (watchdog && !list_empty(&watchdog_list)))
329 return;
330 del_timer(&watchdog_timer);
331 watchdog_running = 0;
332}
333
Martin Schwidefsky0f8e8ef2009-08-14 15:47:23 +0200334static inline void clocksource_reset_watchdog(void)
335{
336 struct clocksource *cs;
337
338 list_for_each_entry(cs, &watchdog_list, wd_list)
339 cs->flags &= ~CLOCK_SOURCE_WATCHDOG;
340}
341
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700342static void clocksource_resume_watchdog(void)
343{
Martin Schwidefsky0f8e8ef2009-08-14 15:47:23 +0200344 unsigned long flags;
345
346 spin_lock_irqsave(&watchdog_lock, flags);
347 clocksource_reset_watchdog();
348 spin_unlock_irqrestore(&watchdog_lock, flags);
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700349}
350
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200351static void clocksource_enqueue_watchdog(struct clocksource *cs)
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800352{
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800353 unsigned long flags;
354
355 spin_lock_irqsave(&watchdog_lock, flags);
356 if (cs->flags & CLOCK_SOURCE_MUST_VERIFY) {
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200357 /* cs is a clocksource to be watched. */
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800358 list_add(&cs->wd_list, &watchdog_list);
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200359 cs->flags &= ~CLOCK_SOURCE_WATCHDOG;
Thomas Gleixner948ac6d2007-03-25 14:42:51 +0200360 } else {
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200361 /* cs is a watchdog. */
Thomas Gleixner948ac6d2007-03-25 14:42:51 +0200362 if (cs->flags & CLOCK_SOURCE_IS_CONTINUOUS)
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800363 cs->flags |= CLOCK_SOURCE_VALID_FOR_HRES;
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200364 /* Pick the best watchdog. */
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800365 if (!watchdog || cs->rating > watchdog->rating) {
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800366 watchdog = cs;
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800367 /* Reset watchdog cycles */
Martin Schwidefsky0f8e8ef2009-08-14 15:47:23 +0200368 clocksource_reset_watchdog();
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800369 }
370 }
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200371 /* Check if the watchdog timer needs to be started. */
372 clocksource_start_watchdog();
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800373 spin_unlock_irqrestore(&watchdog_lock, flags);
374}
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200375
376static void clocksource_dequeue_watchdog(struct clocksource *cs)
377{
378 struct clocksource *tmp;
379 unsigned long flags;
380
381 spin_lock_irqsave(&watchdog_lock, flags);
382 if (cs->flags & CLOCK_SOURCE_MUST_VERIFY) {
383 /* cs is a watched clocksource. */
384 list_del_init(&cs->wd_list);
385 } else if (cs == watchdog) {
386 /* Reset watchdog cycles */
387 clocksource_reset_watchdog();
388 /* Current watchdog is removed. Find an alternative. */
389 watchdog = NULL;
390 list_for_each_entry(tmp, &clocksource_list, list) {
391 if (tmp == cs || tmp->flags & CLOCK_SOURCE_MUST_VERIFY)
392 continue;
393 if (!watchdog || tmp->rating > watchdog->rating)
394 watchdog = tmp;
395 }
396 }
397 cs->flags &= ~CLOCK_SOURCE_WATCHDOG;
398 /* Check if the watchdog timer needs to be stopped. */
399 clocksource_stop_watchdog();
400 spin_unlock_irqrestore(&watchdog_lock, flags);
401}
402
Martin Schwidefsky01548f42009-08-18 17:09:42 +0200403static int clocksource_watchdog_kthread(void *data)
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200404{
405 struct clocksource *cs, *tmp;
406 unsigned long flags;
Thomas Gleixner6ea41d22009-08-15 13:20:42 +0200407 LIST_HEAD(unstable);
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200408
Thomas Gleixnerd0981a12009-08-19 11:26:09 +0200409 mutex_lock(&clocksource_mutex);
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200410 spin_lock_irqsave(&watchdog_lock, flags);
411 list_for_each_entry_safe(cs, tmp, &watchdog_list, wd_list)
412 if (cs->flags & CLOCK_SOURCE_UNSTABLE) {
413 list_del_init(&cs->wd_list);
Thomas Gleixner6ea41d22009-08-15 13:20:42 +0200414 list_add(&cs->wd_list, &unstable);
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200415 }
416 /* Check if the watchdog timer needs to be stopped. */
417 clocksource_stop_watchdog();
Thomas Gleixner6ea41d22009-08-15 13:20:42 +0200418 spin_unlock_irqrestore(&watchdog_lock, flags);
419
420 /* Needs to be done outside of watchdog lock */
421 list_for_each_entry_safe(cs, tmp, &unstable, wd_list) {
422 list_del_init(&cs->wd_list);
Thomas Gleixnerd0981a12009-08-19 11:26:09 +0200423 __clocksource_change_rating(cs, 0);
Thomas Gleixner6ea41d22009-08-15 13:20:42 +0200424 }
Thomas Gleixnerd0981a12009-08-19 11:26:09 +0200425 mutex_unlock(&clocksource_mutex);
Martin Schwidefsky01548f42009-08-18 17:09:42 +0200426 return 0;
Martin Schwidefskyc55c87c2009-08-14 15:47:25 +0200427}
428
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200429#else /* CONFIG_CLOCKSOURCE_WATCHDOG */
430
431static void clocksource_enqueue_watchdog(struct clocksource *cs)
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800432{
433 if (cs->flags & CLOCK_SOURCE_IS_CONTINUOUS)
434 cs->flags |= CLOCK_SOURCE_VALID_FOR_HRES;
435}
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700436
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200437static inline void clocksource_dequeue_watchdog(struct clocksource *cs) { }
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700438static inline void clocksource_resume_watchdog(void) { }
Thomas Gleixner54a6bc02009-09-14 19:49:02 +0200439static inline int clocksource_watchdog_kthread(void *data) { return 0; }
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200440
441#endif /* CONFIG_CLOCKSOURCE_WATCHDOG */
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800442
john stultz734efb42006-06-26 00:25:05 -0700443/**
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700444 * clocksource_resume - resume the clocksource(s)
445 */
446void clocksource_resume(void)
447{
Matthias Kaehlcke2e197582007-10-18 23:39:58 -0700448 struct clocksource *cs;
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700449
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200450 list_for_each_entry(cs, &clocksource_list, list)
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700451 if (cs->resume)
Magnus Damm17622332010-02-02 14:41:39 -0800452 cs->resume(cs);
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700453
454 clocksource_resume_watchdog();
Thomas Gleixnerb52f52a2007-05-09 02:35:15 -0700455}
456
457/**
Jason Wessel7c3078b2008-02-15 14:55:54 -0600458 * clocksource_touch_watchdog - Update watchdog
459 *
460 * Update the watchdog after exception contexts such as kgdb so as not
461 * to incorrectly trip the watchdog.
462 *
463 */
464void clocksource_touch_watchdog(void)
465{
466 clocksource_resume_watchdog();
467}
468
john stultz734efb42006-06-26 00:25:05 -0700469/**
Jon Hunter98962462009-08-18 12:45:10 -0500470 * clocksource_max_deferment - Returns max time the clocksource can be deferred
471 * @cs: Pointer to clocksource
472 *
473 */
474static u64 clocksource_max_deferment(struct clocksource *cs)
475{
476 u64 max_nsecs, max_cycles;
477
478 /*
479 * Calculate the maximum number of cycles that we can pass to the
480 * cyc2ns function without overflowing a 64-bit signed result. The
481 * maximum number of cycles is equal to ULLONG_MAX/cs->mult which
482 * is equivalent to the below.
483 * max_cycles < (2^63)/cs->mult
484 * max_cycles < 2^(log2((2^63)/cs->mult))
485 * max_cycles < 2^(log2(2^63) - log2(cs->mult))
486 * max_cycles < 2^(63 - log2(cs->mult))
487 * max_cycles < 1 << (63 - log2(cs->mult))
488 * Please note that we add 1 to the result of the log2 to account for
489 * any rounding errors, ensure the above inequality is satisfied and
490 * no overflow will occur.
491 */
492 max_cycles = 1ULL << (63 - (ilog2(cs->mult) + 1));
493
494 /*
495 * The actual maximum number of cycles we can defer the clocksource is
496 * determined by the minimum of max_cycles and cs->mask.
497 */
498 max_cycles = min_t(u64, max_cycles, (u64) cs->mask);
499 max_nsecs = clocksource_cyc2ns(max_cycles, cs->mult, cs->shift);
500
501 /*
502 * To ensure that the clocksource does not wrap whilst we are idle,
503 * limit the time the clocksource can be deferred by 12.5%. Please
504 * note a margin of 12.5% is used because this can be computed with
505 * a shift, versus say 10% which would require division.
506 */
507 return max_nsecs - (max_nsecs >> 5);
508}
509
john stultz734efb42006-06-26 00:25:05 -0700510#ifdef CONFIG_GENERIC_TIME
511
512/**
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200513 * clocksource_select - Select the best clocksource available
john stultz734efb42006-06-26 00:25:05 -0700514 *
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200515 * Private function. Must hold clocksource_mutex when called.
john stultz734efb42006-06-26 00:25:05 -0700516 *
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800517 * Select the clocksource with the best rating, or the clocksource,
518 * which is selected by userspace override.
john stultz734efb42006-06-26 00:25:05 -0700519 */
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200520static void clocksource_select(void)
john stultz734efb42006-06-26 00:25:05 -0700521{
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200522 struct clocksource *best, *cs;
Thomas Gleixner5d8b34f2007-02-16 01:27:43 -0800523
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200524 if (!finished_booting || list_empty(&clocksource_list))
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200525 return;
526 /* First clocksource on the list has the best rating. */
527 best = list_first_entry(&clocksource_list, struct clocksource, list);
528 /* Check for the override clocksource. */
529 list_for_each_entry(cs, &clocksource_list, list) {
530 if (strcmp(cs->name, override_name) != 0)
531 continue;
532 /*
533 * Check to make sure we don't switch to a non-highres
534 * capable clocksource if the tick code is in oneshot
535 * mode (highres or nohz)
536 */
537 if (!(cs->flags & CLOCK_SOURCE_VALID_FOR_HRES) &&
538 tick_oneshot_mode_active()) {
539 /* Override clocksource cannot be used. */
540 printk(KERN_WARNING "Override clocksource %s is not "
541 "HRT compatible. Cannot switch while in "
542 "HRT/NOHZ mode\n", cs->name);
543 override_name[0] = 0;
544 } else
545 /* Override clocksource can be used. */
546 best = cs;
547 break;
548 }
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200549 if (curr_clocksource != best) {
550 printk(KERN_INFO "Switching to clocksource %s\n", best->name);
551 curr_clocksource = best;
552 timekeeping_notify(curr_clocksource);
553 }
john stultz734efb42006-06-26 00:25:05 -0700554}
555
Thomas Gleixner54a6bc02009-09-14 19:49:02 +0200556#else /* CONFIG_GENERIC_TIME */
557
558static inline void clocksource_select(void) { }
559
560#endif
561
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200562/*
563 * clocksource_done_booting - Called near the end of core bootup
564 *
565 * Hack to avoid lots of clocksource churn at boot time.
566 * We use fs_initcall because we want this to start before
567 * device_initcall but after subsys_initcall.
568 */
569static int __init clocksource_done_booting(void)
570{
571 finished_booting = 1;
Thomas Gleixner54a6bc02009-09-14 19:49:02 +0200572
573 /*
574 * Run the watchdog first to eliminate unstable clock sources
575 */
576 clocksource_watchdog_kthread(NULL);
577
Thomas Gleixnere6c73302009-09-14 19:51:11 +0200578 mutex_lock(&clocksource_mutex);
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200579 clocksource_select();
Thomas Gleixnere6c73302009-09-14 19:51:11 +0200580 mutex_unlock(&clocksource_mutex);
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200581 return 0;
582}
583fs_initcall(clocksource_done_booting);
584
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800585/*
586 * Enqueue the clocksource sorted by rating
john stultz734efb42006-06-26 00:25:05 -0700587 */
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200588static void clocksource_enqueue(struct clocksource *cs)
john stultz734efb42006-06-26 00:25:05 -0700589{
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200590 struct list_head *entry = &clocksource_list;
591 struct clocksource *tmp;
john stultz734efb42006-06-26 00:25:05 -0700592
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200593 list_for_each_entry(tmp, &clocksource_list, list)
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800594 /* Keep track of the place, where to insert */
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200595 if (tmp->rating >= cs->rating)
596 entry = &tmp->list;
597 list_add(&cs->list, entry);
john stultz734efb42006-06-26 00:25:05 -0700598}
599
600/**
john stultza2752542006-06-26 00:25:14 -0700601 * clocksource_register - Used to install new clocksources
john stultz734efb42006-06-26 00:25:05 -0700602 * @t: clocksource to be registered
603 *
604 * Returns -EBUSY if registration fails, zero otherwise.
605 */
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200606int clocksource_register(struct clocksource *cs)
john stultz734efb42006-06-26 00:25:05 -0700607{
Jon Hunter98962462009-08-18 12:45:10 -0500608 /* calculate max idle time permitted for this clocksource */
609 cs->max_idle_ns = clocksource_max_deferment(cs);
610
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200611 mutex_lock(&clocksource_mutex);
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200612 clocksource_enqueue(cs);
613 clocksource_select();
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200614 clocksource_enqueue_watchdog(cs);
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200615 mutex_unlock(&clocksource_mutex);
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200616 return 0;
john stultz734efb42006-06-26 00:25:05 -0700617}
john stultza2752542006-06-26 00:25:14 -0700618EXPORT_SYMBOL(clocksource_register);
john stultz734efb42006-06-26 00:25:05 -0700619
Thomas Gleixnerd0981a12009-08-19 11:26:09 +0200620static void __clocksource_change_rating(struct clocksource *cs, int rating)
621{
622 list_del(&cs->list);
623 cs->rating = rating;
624 clocksource_enqueue(cs);
625 clocksource_select();
626}
627
john stultz734efb42006-06-26 00:25:05 -0700628/**
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800629 * clocksource_change_rating - Change the rating of a registered clocksource
john stultz734efb42006-06-26 00:25:05 -0700630 */
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800631void clocksource_change_rating(struct clocksource *cs, int rating)
john stultz734efb42006-06-26 00:25:05 -0700632{
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200633 mutex_lock(&clocksource_mutex);
Thomas Gleixnerd0981a12009-08-19 11:26:09 +0200634 __clocksource_change_rating(cs, rating);
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200635 mutex_unlock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700636}
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200637EXPORT_SYMBOL(clocksource_change_rating);
john stultz734efb42006-06-26 00:25:05 -0700638
Thomas Gleixner4713e22c2008-01-30 13:30:02 +0100639/**
640 * clocksource_unregister - remove a registered clocksource
641 */
642void clocksource_unregister(struct clocksource *cs)
643{
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200644 mutex_lock(&clocksource_mutex);
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200645 clocksource_dequeue_watchdog(cs);
Thomas Gleixner4713e22c2008-01-30 13:30:02 +0100646 list_del(&cs->list);
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200647 clocksource_select();
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200648 mutex_unlock(&clocksource_mutex);
Thomas Gleixner4713e22c2008-01-30 13:30:02 +0100649}
Martin Schwidefskyfb63a0e2009-08-14 15:47:24 +0200650EXPORT_SYMBOL(clocksource_unregister);
Thomas Gleixner4713e22c2008-01-30 13:30:02 +0100651
Daniel Walker2b013702006-12-10 02:21:30 -0800652#ifdef CONFIG_SYSFS
john stultz734efb42006-06-26 00:25:05 -0700653/**
654 * sysfs_show_current_clocksources - sysfs interface for current clocksource
655 * @dev: unused
656 * @buf: char buffer to be filled with clocksource list
657 *
658 * Provides sysfs interface for listing current clocksource.
659 */
660static ssize_t
Andi Kleen4a0b2b42008-07-01 18:48:41 +0200661sysfs_show_current_clocksources(struct sys_device *dev,
662 struct sysdev_attribute *attr, char *buf)
john stultz734efb42006-06-26 00:25:05 -0700663{
Miao Xie5e2cb102008-02-06 01:36:53 -0800664 ssize_t count = 0;
john stultz734efb42006-06-26 00:25:05 -0700665
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200666 mutex_lock(&clocksource_mutex);
Miao Xie5e2cb102008-02-06 01:36:53 -0800667 count = snprintf(buf, PAGE_SIZE, "%s\n", curr_clocksource->name);
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200668 mutex_unlock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700669
Miao Xie5e2cb102008-02-06 01:36:53 -0800670 return count;
john stultz734efb42006-06-26 00:25:05 -0700671}
672
673/**
674 * sysfs_override_clocksource - interface for manually overriding clocksource
675 * @dev: unused
676 * @buf: name of override clocksource
677 * @count: length of buffer
678 *
679 * Takes input from sysfs interface for manually overriding the default
Uwe Kleine-Königb71a8eb2009-10-06 12:42:51 +0200680 * clocksource selection.
john stultz734efb42006-06-26 00:25:05 -0700681 */
682static ssize_t sysfs_override_clocksource(struct sys_device *dev,
Andi Kleen4a0b2b42008-07-01 18:48:41 +0200683 struct sysdev_attribute *attr,
john stultz734efb42006-06-26 00:25:05 -0700684 const char *buf, size_t count)
685{
686 size_t ret = count;
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800687
john stultz734efb42006-06-26 00:25:05 -0700688 /* strings from sysfs write are not 0 terminated! */
689 if (count >= sizeof(override_name))
690 return -EINVAL;
691
692 /* strip of \n: */
693 if (buf[count-1] == '\n')
694 count--;
john stultz734efb42006-06-26 00:25:05 -0700695
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200696 mutex_lock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700697
Thomas Gleixner92c7e002007-02-16 01:27:33 -0800698 if (count > 0)
699 memcpy(override_name, buf, count);
john stultz734efb42006-06-26 00:25:05 -0700700 override_name[count] = 0;
Martin Schwidefskyf1b82742009-08-14 15:47:21 +0200701 clocksource_select();
john stultz734efb42006-06-26 00:25:05 -0700702
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200703 mutex_unlock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700704
705 return ret;
706}
707
708/**
709 * sysfs_show_available_clocksources - sysfs interface for listing clocksource
710 * @dev: unused
711 * @buf: char buffer to be filled with clocksource list
712 *
713 * Provides sysfs interface for listing registered clocksources
714 */
715static ssize_t
Andi Kleen4a0b2b42008-07-01 18:48:41 +0200716sysfs_show_available_clocksources(struct sys_device *dev,
717 struct sysdev_attribute *attr,
718 char *buf)
john stultz734efb42006-06-26 00:25:05 -0700719{
Matthias Kaehlcke2e197582007-10-18 23:39:58 -0700720 struct clocksource *src;
Miao Xie5e2cb102008-02-06 01:36:53 -0800721 ssize_t count = 0;
john stultz734efb42006-06-26 00:25:05 -0700722
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200723 mutex_lock(&clocksource_mutex);
Matthias Kaehlcke2e197582007-10-18 23:39:58 -0700724 list_for_each_entry(src, &clocksource_list, list) {
Thomas Gleixnercd6d95d2009-06-12 11:29:27 +0200725 /*
726 * Don't show non-HRES clocksource if the tick code is
727 * in one shot mode (highres=on or nohz=on)
728 */
729 if (!tick_oneshot_mode_active() ||
730 (src->flags & CLOCK_SOURCE_VALID_FOR_HRES))
john stultz3f685352009-01-21 22:53:22 -0700731 count += snprintf(buf + count,
Miao Xie5e2cb102008-02-06 01:36:53 -0800732 max((ssize_t)PAGE_SIZE - count, (ssize_t)0),
733 "%s ", src->name);
john stultz734efb42006-06-26 00:25:05 -0700734 }
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200735 mutex_unlock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700736
Miao Xie5e2cb102008-02-06 01:36:53 -0800737 count += snprintf(buf + count,
738 max((ssize_t)PAGE_SIZE - count, (ssize_t)0), "\n");
john stultz734efb42006-06-26 00:25:05 -0700739
Miao Xie5e2cb102008-02-06 01:36:53 -0800740 return count;
john stultz734efb42006-06-26 00:25:05 -0700741}
742
743/*
744 * Sysfs setup bits:
745 */
Heiko Carstens4f95f812008-05-03 14:23:14 +0200746static SYSDEV_ATTR(current_clocksource, 0644, sysfs_show_current_clocksources,
Daniel Walkerf5f1a242006-12-10 02:21:33 -0800747 sysfs_override_clocksource);
john stultz734efb42006-06-26 00:25:05 -0700748
Heiko Carstens4f95f812008-05-03 14:23:14 +0200749static SYSDEV_ATTR(available_clocksource, 0444,
Daniel Walkerf5f1a242006-12-10 02:21:33 -0800750 sysfs_show_available_clocksources, NULL);
john stultz734efb42006-06-26 00:25:05 -0700751
752static struct sysdev_class clocksource_sysclass = {
Kay Sieversaf5ca3f2007-12-20 02:09:39 +0100753 .name = "clocksource",
john stultz734efb42006-06-26 00:25:05 -0700754};
755
756static struct sys_device device_clocksource = {
757 .id = 0,
758 .cls = &clocksource_sysclass,
759};
760
john stultzad596172006-06-26 00:25:06 -0700761static int __init init_clocksource_sysfs(void)
john stultz734efb42006-06-26 00:25:05 -0700762{
763 int error = sysdev_class_register(&clocksource_sysclass);
764
765 if (!error)
766 error = sysdev_register(&device_clocksource);
767 if (!error)
768 error = sysdev_create_file(
769 &device_clocksource,
770 &attr_current_clocksource);
771 if (!error)
772 error = sysdev_create_file(
773 &device_clocksource,
774 &attr_available_clocksource);
775 return error;
776}
777
778device_initcall(init_clocksource_sysfs);
Daniel Walker2b013702006-12-10 02:21:30 -0800779#endif /* CONFIG_SYSFS */
john stultz734efb42006-06-26 00:25:05 -0700780
781/**
782 * boot_override_clocksource - boot clock override
783 * @str: override name
784 *
785 * Takes a clocksource= boot argument and uses it
786 * as the clocksource override name.
787 */
788static int __init boot_override_clocksource(char* str)
789{
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200790 mutex_lock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700791 if (str)
792 strlcpy(override_name, str, sizeof(override_name));
Martin Schwidefsky75c51582009-08-14 15:47:30 +0200793 mutex_unlock(&clocksource_mutex);
john stultz734efb42006-06-26 00:25:05 -0700794 return 1;
795}
796
797__setup("clocksource=", boot_override_clocksource);
798
799/**
800 * boot_override_clock - Compatibility layer for deprecated boot option
801 * @str: override name
802 *
803 * DEPRECATED! Takes a clock= boot argument and uses it
804 * as the clocksource override name
805 */
806static int __init boot_override_clock(char* str)
807{
john stultz5d0cf412006-06-26 00:25:12 -0700808 if (!strcmp(str, "pmtmr")) {
809 printk("Warning: clock=pmtmr is deprecated. "
810 "Use clocksource=acpi_pm.\n");
811 return boot_override_clocksource("acpi_pm");
812 }
813 printk("Warning! clock= boot option is deprecated. "
814 "Use clocksource=xyz\n");
john stultz734efb42006-06-26 00:25:05 -0700815 return boot_override_clocksource(str);
816}
817
818__setup("clock=", boot_override_clock);