Steven Rostedt (VMware) | bcea3f9 | 2018-08-16 11:23:53 -0400 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0 |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 2 | /* |
| 3 | * tracing clocks |
| 4 | * |
| 5 | * Copyright (C) 2009 Red Hat, Inc., Ingo Molnar <mingo@redhat.com> |
| 6 | * |
| 7 | * Implements 3 trace clock variants, with differing scalability/precision |
| 8 | * tradeoffs: |
| 9 | * |
| 10 | * - local: CPU-local trace clock |
| 11 | * - medium: scalable global clock with some jitter |
| 12 | * - global: globally monotonic, serialized clock |
| 13 | * |
| 14 | * Tracer plugins will chose a default from these clocks. |
| 15 | */ |
| 16 | #include <linux/spinlock.h> |
Frederic Weisbecker | ae1f303 | 2010-02-28 19:42:38 +0100 | [diff] [blame] | 17 | #include <linux/irqflags.h> |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 18 | #include <linux/hardirq.h> |
| 19 | #include <linux/module.h> |
| 20 | #include <linux/percpu.h> |
| 21 | #include <linux/sched.h> |
Ingo Molnar | e601757 | 2017-02-01 16:36:40 +0100 | [diff] [blame] | 22 | #include <linux/sched/clock.h> |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 23 | #include <linux/ktime.h> |
Dmitri Vorobiev | b8b9426 | 2009-03-22 19:11:11 +0200 | [diff] [blame] | 24 | #include <linux/trace_clock.h> |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 25 | |
| 26 | /* |
| 27 | * trace_clock_local(): the simplest and least coherent tracing clock. |
| 28 | * |
| 29 | * Useful for tracing that does not cross to other CPUs nor |
| 30 | * does it go through idle events. |
| 31 | */ |
| 32 | u64 notrace trace_clock_local(void) |
| 33 | { |
Peter Zijlstra | 6cc3c6e | 2009-03-10 19:03:43 +0100 | [diff] [blame] | 34 | u64 clock; |
| 35 | |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 36 | /* |
| 37 | * sched_clock() is an architecture implemented, fast, scalable, |
| 38 | * lockless clock. It is not guaranteed to be coherent across |
| 39 | * CPUs, nor across CPU idle events. |
| 40 | */ |
Steven Rostedt | 5168ae5 | 2010-06-03 09:36:50 -0400 | [diff] [blame] | 41 | preempt_disable_notrace(); |
Peter Zijlstra | 6cc3c6e | 2009-03-10 19:03:43 +0100 | [diff] [blame] | 42 | clock = sched_clock(); |
Steven Rostedt | 5168ae5 | 2010-06-03 09:36:50 -0400 | [diff] [blame] | 43 | preempt_enable_notrace(); |
Peter Zijlstra | 6cc3c6e | 2009-03-10 19:03:43 +0100 | [diff] [blame] | 44 | |
| 45 | return clock; |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 46 | } |
Paul E. McKenney | dc975e9 | 2012-11-15 11:27:26 -0800 | [diff] [blame] | 47 | EXPORT_SYMBOL_GPL(trace_clock_local); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 48 | |
| 49 | /* |
Lucas De Marchi | 25985ed | 2011-03-30 22:57:33 -0300 | [diff] [blame] | 50 | * trace_clock(): 'between' trace clock. Not completely serialized, |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 51 | * but not completely incorrect when crossing CPUs either. |
| 52 | * |
| 53 | * This is based on cpu_clock(), which will allow at most ~1 jiffy of |
| 54 | * jitter between CPUs. So it's a pretty scalable clock, but there |
| 55 | * can be offsets in the trace data. |
| 56 | */ |
| 57 | u64 notrace trace_clock(void) |
| 58 | { |
Peter Zijlstra | c676329 | 2010-05-25 10:48:51 +0200 | [diff] [blame] | 59 | return local_clock(); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 60 | } |
Jerry Snitselaar | 7e255d3 | 2015-04-30 08:10:24 -0700 | [diff] [blame] | 61 | EXPORT_SYMBOL_GPL(trace_clock); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 62 | |
Steven Rostedt (Red Hat) | 8aacf01 | 2013-03-14 13:13:45 -0400 | [diff] [blame] | 63 | /* |
| 64 | * trace_jiffy_clock(): Simply use jiffies as a clock counter. |
Tony Luck | 58d4e21 | 2014-07-18 11:43:01 -0700 | [diff] [blame] | 65 | * Note that this use of jiffies_64 is not completely safe on |
| 66 | * 32-bit systems. But the window is tiny, and the effect if |
| 67 | * we are affected is that we will have an obviously bogus |
| 68 | * timestamp on a trace event - i.e. not life threatening. |
Steven Rostedt (Red Hat) | 8aacf01 | 2013-03-14 13:13:45 -0400 | [diff] [blame] | 69 | */ |
| 70 | u64 notrace trace_clock_jiffies(void) |
| 71 | { |
Tony Luck | 58d4e21 | 2014-07-18 11:43:01 -0700 | [diff] [blame] | 72 | return jiffies_64_to_clock_t(jiffies_64 - INITIAL_JIFFIES); |
Steven Rostedt (Red Hat) | 8aacf01 | 2013-03-14 13:13:45 -0400 | [diff] [blame] | 73 | } |
Jerry Snitselaar | 7e255d3 | 2015-04-30 08:10:24 -0700 | [diff] [blame] | 74 | EXPORT_SYMBOL_GPL(trace_clock_jiffies); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 75 | |
| 76 | /* |
| 77 | * trace_clock_global(): special globally coherent trace clock |
| 78 | * |
| 79 | * It has higher overhead than the other trace clocks but is still |
| 80 | * an order of magnitude faster than GTOD derived hardware clocks. |
| 81 | * |
| 82 | * Used by plugins that need globally coherent timestamps. |
| 83 | */ |
| 84 | |
Steven Rostedt | 6ca6cca | 2009-09-15 12:24:22 -0400 | [diff] [blame] | 85 | /* keep prev_time and lock in the same cacheline. */ |
| 86 | static struct { |
| 87 | u64 prev_time; |
Thomas Gleixner | 445c895 | 2009-12-02 19:49:50 +0100 | [diff] [blame] | 88 | arch_spinlock_t lock; |
Steven Rostedt | 6ca6cca | 2009-09-15 12:24:22 -0400 | [diff] [blame] | 89 | } trace_clock_struct ____cacheline_aligned_in_smp = |
| 90 | { |
Thomas Gleixner | edc35bd | 2009-12-03 12:38:57 +0100 | [diff] [blame] | 91 | .lock = (arch_spinlock_t)__ARCH_SPIN_LOCK_UNLOCKED, |
Steven Rostedt | 6ca6cca | 2009-09-15 12:24:22 -0400 | [diff] [blame] | 92 | }; |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 93 | |
| 94 | u64 notrace trace_clock_global(void) |
| 95 | { |
| 96 | unsigned long flags; |
| 97 | int this_cpu; |
| 98 | u64 now; |
| 99 | |
Steven Rostedt (VMware) | f7a1570 | 2018-04-04 14:50:15 -0400 | [diff] [blame] | 100 | raw_local_irq_save(flags); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 101 | |
| 102 | this_cpu = raw_smp_processor_id(); |
Namhyung Kim | 5e67b51 | 2012-12-27 11:49:45 +0900 | [diff] [blame] | 103 | now = sched_clock_cpu(this_cpu); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 104 | /* |
| 105 | * If in an NMI context then dont risk lockups and return the |
| 106 | * cpu_clock() time: |
| 107 | */ |
| 108 | if (unlikely(in_nmi())) |
| 109 | goto out; |
| 110 | |
Thomas Gleixner | 0199c4e | 2009-12-02 20:01:25 +0100 | [diff] [blame] | 111 | arch_spin_lock(&trace_clock_struct.lock); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 112 | |
| 113 | /* |
| 114 | * TODO: if this happens often then maybe we should reset |
Steven Rostedt | 6ca6cca | 2009-09-15 12:24:22 -0400 | [diff] [blame] | 115 | * my_scd->clock to prev_time+1, to make sure |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 116 | * we start ticking with the local clock from now on? |
| 117 | */ |
Steven Rostedt | 6ca6cca | 2009-09-15 12:24:22 -0400 | [diff] [blame] | 118 | if ((s64)(now - trace_clock_struct.prev_time) < 0) |
| 119 | now = trace_clock_struct.prev_time + 1; |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 120 | |
Steven Rostedt | 6ca6cca | 2009-09-15 12:24:22 -0400 | [diff] [blame] | 121 | trace_clock_struct.prev_time = now; |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 122 | |
Thomas Gleixner | 0199c4e | 2009-12-02 20:01:25 +0100 | [diff] [blame] | 123 | arch_spin_unlock(&trace_clock_struct.lock); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 124 | |
| 125 | out: |
Steven Rostedt (VMware) | f7a1570 | 2018-04-04 14:50:15 -0400 | [diff] [blame] | 126 | raw_local_irq_restore(flags); |
Ingo Molnar | 14131f2 | 2009-02-26 18:47:11 +0100 | [diff] [blame] | 127 | |
| 128 | return now; |
| 129 | } |
Jerry Snitselaar | 7e255d3 | 2015-04-30 08:10:24 -0700 | [diff] [blame] | 130 | EXPORT_SYMBOL_GPL(trace_clock_global); |
Steven Rostedt | 6249687 | 2011-09-19 11:35:58 -0400 | [diff] [blame] | 131 | |
| 132 | static atomic64_t trace_counter; |
| 133 | |
| 134 | /* |
| 135 | * trace_clock_counter(): simply an atomic counter. |
| 136 | * Use the trace_counter "counter" for cases where you do not care |
| 137 | * about timings, but are interested in strict ordering. |
| 138 | */ |
| 139 | u64 notrace trace_clock_counter(void) |
| 140 | { |
| 141 | return atomic64_add_return(1, &trace_counter); |
| 142 | } |