xref: /openbmc/linux/kernel/events/callchain.c (revision c85b03349640b34f3545503c8429fc43005e9a92)
19251f904SBorislav Petkov /*
29251f904SBorislav Petkov  * Performance events callchain code, extracted from core.c:
39251f904SBorislav Petkov  *
49251f904SBorislav Petkov  *  Copyright (C) 2008 Thomas Gleixner <tglx@linutronix.de>
59251f904SBorislav Petkov  *  Copyright (C) 2008-2011 Red Hat, Inc., Ingo Molnar
690eec103SPeter Zijlstra  *  Copyright (C) 2008-2011 Red Hat, Inc., Peter Zijlstra
79251f904SBorislav Petkov  *  Copyright  �  2009 Paul Mackerras, IBM Corp. <paulus@au1.ibm.com>
89251f904SBorislav Petkov  *
99251f904SBorislav Petkov  * For licensing details see kernel-base/COPYING
109251f904SBorislav Petkov  */
119251f904SBorislav Petkov 
129251f904SBorislav Petkov #include <linux/perf_event.h>
139251f904SBorislav Petkov #include <linux/slab.h>
149251f904SBorislav Petkov #include "internal.h"
159251f904SBorislav Petkov 
169251f904SBorislav Petkov struct callchain_cpus_entries {
179251f904SBorislav Petkov 	struct rcu_head			rcu_head;
189251f904SBorislav Petkov 	struct perf_callchain_entry	*cpu_entries[0];
199251f904SBorislav Petkov };
209251f904SBorislav Petkov 
21c5dfd78eSArnaldo Carvalho de Melo int sysctl_perf_event_max_stack __read_mostly = PERF_MAX_STACK_DEPTH;
22*c85b0334SArnaldo Carvalho de Melo int sysctl_perf_event_max_contexts_per_stack __read_mostly = PERF_MAX_CONTEXTS_PER_STACK;
23c5dfd78eSArnaldo Carvalho de Melo 
24c5dfd78eSArnaldo Carvalho de Melo static inline size_t perf_callchain_entry__sizeof(void)
25c5dfd78eSArnaldo Carvalho de Melo {
26c5dfd78eSArnaldo Carvalho de Melo 	return (sizeof(struct perf_callchain_entry) +
27*c85b0334SArnaldo Carvalho de Melo 		sizeof(__u64) * (sysctl_perf_event_max_stack +
28*c85b0334SArnaldo Carvalho de Melo 				 sysctl_perf_event_max_contexts_per_stack));
29c5dfd78eSArnaldo Carvalho de Melo }
30c5dfd78eSArnaldo Carvalho de Melo 
319251f904SBorislav Petkov static DEFINE_PER_CPU(int, callchain_recursion[PERF_NR_CONTEXTS]);
329251f904SBorislav Petkov static atomic_t nr_callchain_events;
339251f904SBorislav Petkov static DEFINE_MUTEX(callchain_mutex);
349251f904SBorislav Petkov static struct callchain_cpus_entries *callchain_cpus_entries;
359251f904SBorislav Petkov 
369251f904SBorislav Petkov 
37cfbcf468SArnaldo Carvalho de Melo __weak void perf_callchain_kernel(struct perf_callchain_entry_ctx *entry,
389251f904SBorislav Petkov 				  struct pt_regs *regs)
399251f904SBorislav Petkov {
409251f904SBorislav Petkov }
419251f904SBorislav Petkov 
42cfbcf468SArnaldo Carvalho de Melo __weak void perf_callchain_user(struct perf_callchain_entry_ctx *entry,
439251f904SBorislav Petkov 				struct pt_regs *regs)
449251f904SBorislav Petkov {
459251f904SBorislav Petkov }
469251f904SBorislav Petkov 
479251f904SBorislav Petkov static void release_callchain_buffers_rcu(struct rcu_head *head)
489251f904SBorislav Petkov {
499251f904SBorislav Petkov 	struct callchain_cpus_entries *entries;
509251f904SBorislav Petkov 	int cpu;
519251f904SBorislav Petkov 
529251f904SBorislav Petkov 	entries = container_of(head, struct callchain_cpus_entries, rcu_head);
539251f904SBorislav Petkov 
549251f904SBorislav Petkov 	for_each_possible_cpu(cpu)
559251f904SBorislav Petkov 		kfree(entries->cpu_entries[cpu]);
569251f904SBorislav Petkov 
579251f904SBorislav Petkov 	kfree(entries);
589251f904SBorislav Petkov }
599251f904SBorislav Petkov 
609251f904SBorislav Petkov static void release_callchain_buffers(void)
619251f904SBorislav Petkov {
629251f904SBorislav Petkov 	struct callchain_cpus_entries *entries;
639251f904SBorislav Petkov 
649251f904SBorislav Petkov 	entries = callchain_cpus_entries;
65e0455e19SAndreea-Cristina Bernat 	RCU_INIT_POINTER(callchain_cpus_entries, NULL);
669251f904SBorislav Petkov 	call_rcu(&entries->rcu_head, release_callchain_buffers_rcu);
679251f904SBorislav Petkov }
689251f904SBorislav Petkov 
699251f904SBorislav Petkov static int alloc_callchain_buffers(void)
709251f904SBorislav Petkov {
719251f904SBorislav Petkov 	int cpu;
729251f904SBorislav Petkov 	int size;
739251f904SBorislav Petkov 	struct callchain_cpus_entries *entries;
749251f904SBorislav Petkov 
759251f904SBorislav Petkov 	/*
769251f904SBorislav Petkov 	 * We can't use the percpu allocation API for data that can be
779251f904SBorislav Petkov 	 * accessed from NMI. Use a temporary manual per cpu allocation
789251f904SBorislav Petkov 	 * until that gets sorted out.
799251f904SBorislav Petkov 	 */
809251f904SBorislav Petkov 	size = offsetof(struct callchain_cpus_entries, cpu_entries[nr_cpu_ids]);
819251f904SBorislav Petkov 
829251f904SBorislav Petkov 	entries = kzalloc(size, GFP_KERNEL);
839251f904SBorislav Petkov 	if (!entries)
849251f904SBorislav Petkov 		return -ENOMEM;
859251f904SBorislav Petkov 
86c5dfd78eSArnaldo Carvalho de Melo 	size = perf_callchain_entry__sizeof() * PERF_NR_CONTEXTS;
879251f904SBorislav Petkov 
889251f904SBorislav Petkov 	for_each_possible_cpu(cpu) {
899251f904SBorislav Petkov 		entries->cpu_entries[cpu] = kmalloc_node(size, GFP_KERNEL,
909251f904SBorislav Petkov 							 cpu_to_node(cpu));
919251f904SBorislav Petkov 		if (!entries->cpu_entries[cpu])
929251f904SBorislav Petkov 			goto fail;
939251f904SBorislav Petkov 	}
949251f904SBorislav Petkov 
959251f904SBorislav Petkov 	rcu_assign_pointer(callchain_cpus_entries, entries);
969251f904SBorislav Petkov 
979251f904SBorislav Petkov 	return 0;
989251f904SBorislav Petkov 
999251f904SBorislav Petkov fail:
1009251f904SBorislav Petkov 	for_each_possible_cpu(cpu)
1019251f904SBorislav Petkov 		kfree(entries->cpu_entries[cpu]);
1029251f904SBorislav Petkov 	kfree(entries);
1039251f904SBorislav Petkov 
1049251f904SBorislav Petkov 	return -ENOMEM;
1059251f904SBorislav Petkov }
1069251f904SBorislav Petkov 
1079251f904SBorislav Petkov int get_callchain_buffers(void)
1089251f904SBorislav Petkov {
1099251f904SBorislav Petkov 	int err = 0;
1109251f904SBorislav Petkov 	int count;
1119251f904SBorislav Petkov 
1129251f904SBorislav Petkov 	mutex_lock(&callchain_mutex);
1139251f904SBorislav Petkov 
1149251f904SBorislav Petkov 	count = atomic_inc_return(&nr_callchain_events);
1159251f904SBorislav Petkov 	if (WARN_ON_ONCE(count < 1)) {
1169251f904SBorislav Petkov 		err = -EINVAL;
1179251f904SBorislav Petkov 		goto exit;
1189251f904SBorislav Petkov 	}
1199251f904SBorislav Petkov 
1209251f904SBorislav Petkov 	if (count > 1) {
1219251f904SBorislav Petkov 		/* If the allocation failed, give up */
1229251f904SBorislav Petkov 		if (!callchain_cpus_entries)
1239251f904SBorislav Petkov 			err = -ENOMEM;
1249251f904SBorislav Petkov 		goto exit;
1259251f904SBorislav Petkov 	}
1269251f904SBorislav Petkov 
1279251f904SBorislav Petkov 	err = alloc_callchain_buffers();
1289251f904SBorislav Petkov exit:
12990983b16SFrederic Weisbecker 	if (err)
13090983b16SFrederic Weisbecker 		atomic_dec(&nr_callchain_events);
1319251f904SBorislav Petkov 
132fc3b86d6SFrederic Weisbecker 	mutex_unlock(&callchain_mutex);
133fc3b86d6SFrederic Weisbecker 
1349251f904SBorislav Petkov 	return err;
1359251f904SBorislav Petkov }
1369251f904SBorislav Petkov 
1379251f904SBorislav Petkov void put_callchain_buffers(void)
1389251f904SBorislav Petkov {
1399251f904SBorislav Petkov 	if (atomic_dec_and_mutex_lock(&nr_callchain_events, &callchain_mutex)) {
1409251f904SBorislav Petkov 		release_callchain_buffers();
1419251f904SBorislav Petkov 		mutex_unlock(&callchain_mutex);
1429251f904SBorislav Petkov 	}
1439251f904SBorislav Petkov }
1449251f904SBorislav Petkov 
1459251f904SBorislav Petkov static struct perf_callchain_entry *get_callchain_entry(int *rctx)
1469251f904SBorislav Petkov {
1479251f904SBorislav Petkov 	int cpu;
1489251f904SBorislav Petkov 	struct callchain_cpus_entries *entries;
1499251f904SBorislav Petkov 
1504a32fea9SChristoph Lameter 	*rctx = get_recursion_context(this_cpu_ptr(callchain_recursion));
1519251f904SBorislav Petkov 	if (*rctx == -1)
1529251f904SBorislav Petkov 		return NULL;
1539251f904SBorislav Petkov 
1549251f904SBorislav Petkov 	entries = rcu_dereference(callchain_cpus_entries);
1559251f904SBorislav Petkov 	if (!entries)
1569251f904SBorislav Petkov 		return NULL;
1579251f904SBorislav Petkov 
1589251f904SBorislav Petkov 	cpu = smp_processor_id();
1599251f904SBorislav Petkov 
160c5dfd78eSArnaldo Carvalho de Melo 	return (((void *)entries->cpu_entries[cpu]) +
161c5dfd78eSArnaldo Carvalho de Melo 		(*rctx * perf_callchain_entry__sizeof()));
1629251f904SBorislav Petkov }
1639251f904SBorislav Petkov 
1649251f904SBorislav Petkov static void
1659251f904SBorislav Petkov put_callchain_entry(int rctx)
1669251f904SBorislav Petkov {
1674a32fea9SChristoph Lameter 	put_recursion_context(this_cpu_ptr(callchain_recursion), rctx);
1689251f904SBorislav Petkov }
1699251f904SBorislav Petkov 
170e6dab5ffSAndrew Vagin struct perf_callchain_entry *
171e6dab5ffSAndrew Vagin perf_callchain(struct perf_event *event, struct pt_regs *regs)
1729251f904SBorislav Petkov {
173568b329aSAlexei Starovoitov 	bool kernel = !event->attr.exclude_callchain_kernel;
174568b329aSAlexei Starovoitov 	bool user   = !event->attr.exclude_callchain_user;
175568b329aSAlexei Starovoitov 	/* Disallow cross-task user callchains. */
176568b329aSAlexei Starovoitov 	bool crosstask = event->ctx->task && event->ctx->task != current;
177d0775264SFrederic Weisbecker 
178d0775264SFrederic Weisbecker 	if (!kernel && !user)
179d0775264SFrederic Weisbecker 		return NULL;
1809251f904SBorislav Petkov 
181cfbcf468SArnaldo Carvalho de Melo 	return get_perf_callchain(regs, 0, kernel, user, sysctl_perf_event_max_stack, crosstask, true);
182568b329aSAlexei Starovoitov }
183568b329aSAlexei Starovoitov 
184568b329aSAlexei Starovoitov struct perf_callchain_entry *
185568b329aSAlexei Starovoitov get_perf_callchain(struct pt_regs *regs, u32 init_nr, bool kernel, bool user,
186cfbcf468SArnaldo Carvalho de Melo 		   u32 max_stack, bool crosstask, bool add_mark)
187568b329aSAlexei Starovoitov {
188568b329aSAlexei Starovoitov 	struct perf_callchain_entry *entry;
189cfbcf468SArnaldo Carvalho de Melo 	struct perf_callchain_entry_ctx ctx;
190568b329aSAlexei Starovoitov 	int rctx;
191568b329aSAlexei Starovoitov 
1929251f904SBorislav Petkov 	entry = get_callchain_entry(&rctx);
1939251f904SBorislav Petkov 	if (rctx == -1)
1949251f904SBorislav Petkov 		return NULL;
1959251f904SBorislav Petkov 
1969251f904SBorislav Petkov 	if (!entry)
1979251f904SBorislav Petkov 		goto exit_put;
1989251f904SBorislav Petkov 
199cfbcf468SArnaldo Carvalho de Melo 	ctx.entry     = entry;
200cfbcf468SArnaldo Carvalho de Melo 	ctx.max_stack = max_stack;
2013b1fff08SArnaldo Carvalho de Melo 	ctx.nr	      = entry->nr = init_nr;
202*c85b0334SArnaldo Carvalho de Melo 	ctx.contexts       = 0;
203*c85b0334SArnaldo Carvalho de Melo 	ctx.contexts_maxed = false;
2049251f904SBorislav Petkov 
205d0775264SFrederic Weisbecker 	if (kernel && !user_mode(regs)) {
206568b329aSAlexei Starovoitov 		if (add_mark)
2073e4de4ecSArnaldo Carvalho de Melo 			perf_callchain_store_context(&ctx, PERF_CONTEXT_KERNEL);
208cfbcf468SArnaldo Carvalho de Melo 		perf_callchain_kernel(&ctx, regs);
209d0775264SFrederic Weisbecker 	}
210d0775264SFrederic Weisbecker 
211d0775264SFrederic Weisbecker 	if (user) {
212d0775264SFrederic Weisbecker 		if (!user_mode(regs)) {
2139251f904SBorislav Petkov 			if  (current->mm)
2149251f904SBorislav Petkov 				regs = task_pt_regs(current);
2159251f904SBorislav Petkov 			else
2169251f904SBorislav Petkov 				regs = NULL;
2179251f904SBorislav Petkov 		}
2189251f904SBorislav Petkov 
2199251f904SBorislav Petkov 		if (regs) {
220568b329aSAlexei Starovoitov 			if (crosstask)
221e6dab5ffSAndrew Vagin 				goto exit_put;
222e6dab5ffSAndrew Vagin 
223568b329aSAlexei Starovoitov 			if (add_mark)
2243e4de4ecSArnaldo Carvalho de Melo 				perf_callchain_store_context(&ctx, PERF_CONTEXT_USER);
225cfbcf468SArnaldo Carvalho de Melo 			perf_callchain_user(&ctx, regs);
2269251f904SBorislav Petkov 		}
227d0775264SFrederic Weisbecker 	}
2289251f904SBorislav Petkov 
2299251f904SBorislav Petkov exit_put:
2309251f904SBorislav Petkov 	put_callchain_entry(rctx);
2319251f904SBorislav Petkov 
2329251f904SBorislav Petkov 	return entry;
2339251f904SBorislav Petkov }
234c5dfd78eSArnaldo Carvalho de Melo 
235*c85b0334SArnaldo Carvalho de Melo /*
236*c85b0334SArnaldo Carvalho de Melo  * Used for sysctl_perf_event_max_stack and
237*c85b0334SArnaldo Carvalho de Melo  * sysctl_perf_event_max_contexts_per_stack.
238*c85b0334SArnaldo Carvalho de Melo  */
239c5dfd78eSArnaldo Carvalho de Melo int perf_event_max_stack_handler(struct ctl_table *table, int write,
240c5dfd78eSArnaldo Carvalho de Melo 				 void __user *buffer, size_t *lenp, loff_t *ppos)
241c5dfd78eSArnaldo Carvalho de Melo {
242a831100aSArnaldo Carvalho de Melo 	int *value = table->data;
243a831100aSArnaldo Carvalho de Melo 	int new_value = *value, ret;
244c5dfd78eSArnaldo Carvalho de Melo 	struct ctl_table new_table = *table;
245c5dfd78eSArnaldo Carvalho de Melo 
246c5dfd78eSArnaldo Carvalho de Melo 	new_table.data = &new_value;
247c5dfd78eSArnaldo Carvalho de Melo 	ret = proc_dointvec_minmax(&new_table, write, buffer, lenp, ppos);
248c5dfd78eSArnaldo Carvalho de Melo 	if (ret || !write)
249c5dfd78eSArnaldo Carvalho de Melo 		return ret;
250c5dfd78eSArnaldo Carvalho de Melo 
251c5dfd78eSArnaldo Carvalho de Melo 	mutex_lock(&callchain_mutex);
252c5dfd78eSArnaldo Carvalho de Melo 	if (atomic_read(&nr_callchain_events))
253c5dfd78eSArnaldo Carvalho de Melo 		ret = -EBUSY;
254c5dfd78eSArnaldo Carvalho de Melo 	else
255a831100aSArnaldo Carvalho de Melo 		*value = new_value;
256c5dfd78eSArnaldo Carvalho de Melo 
257c5dfd78eSArnaldo Carvalho de Melo 	mutex_unlock(&callchain_mutex);
258c5dfd78eSArnaldo Carvalho de Melo 
259c5dfd78eSArnaldo Carvalho de Melo 	return ret;
260c5dfd78eSArnaldo Carvalho de Melo }
261