perf: Have arches handle the backtrace
[akaros.git] / kern / arch / x86 / perfmon.c
index f48d683..0038146 100644 (file)
@@ -1,7 +1,34 @@
 /* Copyright (c) 2015 Google Inc
  * Davide Libenzi <dlibenzi@google.com>
+ * Barret Rhoden <brho@cs.berkeley.edu>
  * See LICENSE for details.
- */
+ *
+ * Manages the setting and reading of hardware perf counters across all cores,
+ * including generating samples in response to counter overflow interrupts.
+ *
+ * The hardware interface is pretty straightforward - it's mostly setting and
+ * unsetting fixed and unfixed events, sometimes with interrupts and trigger
+ * counts.
+ *
+ * The 'command' to the cores is a struct perfmon_alloc.  This tells the core
+ * which event to set up (this is the perfmon_event).  The cores respond in
+ * counters[], saying which of their counters it is using for that event.  If
+ * the cores are given different alloc requests, it is possible that they might
+ * choose different counters[] for the same event.
+ *
+ * These perfmon_allocs are collected in a perfmon_session.  The session is just
+ * a bunch of allocs, which are referred to by index (the 'ped').  Currently,
+ * the session is grabbed by whoever opens the perf FD in devarch, and closed
+ * when that FD is closed.  They are 1:1 with devarch's perf_contexts.
+ *
+ * The values for the counters are extracted with perfmon_get_event_status(),
+ * which uses a struct perfmon_status to collect the results.  We pass the
+ * perfmon_alloc as part of the perfmon_status_env, since we need to tell the
+ * core which counter we're talking about.
+ *
+ * You can have multiple sessions, but if you try to install the same counter in
+ * multiple, concurrent sessions, the hardware might complain (it definitely
+ * will if it is a fixed event). */
 
 #include <sys/types.h>
 #include <arch/ros/msr-index.h>
@@ -15,7 +42,6 @@
 #include <smp.h>
 #include <atomic.h>
 #include <core_set.h>
-#include <kref.h>
 #include <percpu.h>
 #include <kmalloc.h>
 #include <err.h>
@@ -171,6 +197,29 @@ static void perfmon_set_unfixed_trigger(unsigned int idx, uint64_t count)
        write_msr(MSR_IA32_PERFCTR0 + idx, write_val);
 }
 
+/* Helper: sets errno/errstr based on the error code returned from the core.  We
+ * don't have a great way to get errors back from smp_do_in_cores() commands.
+ * We use negative counter values (e.g. i = -EBUSY) to signal an error of a
+ * certain type.  This converts that to something useful for userspace. */
+static void perfmon_convert_error(int err_code, int core_id)
+{
+       switch (err_code) {
+       case EBUSY:
+               set_error(err_code, "Fixed perf counter is busy on core %d", core_id);
+               break;
+       case ENOSPC:
+               set_error(err_code, "Perf counter idx out of range on core %d",
+                         core_id);
+               break;
+       case ENOENT:
+               set_error(err_code, "Perf counter not set on core %d", core_id);
+               break;
+       default:
+               set_error(err_code, "Unknown perf counter error on core %d", core_id);
+               break;
+       };
+}
+
 static void perfmon_do_cores_alloc(void *opaque)
 {
        struct perfmon_alloc *pa = (struct perfmon_alloc *) opaque;
@@ -184,7 +233,7 @@ static void perfmon_do_cores_alloc(void *opaque)
 
                i = PMEV_GET_EVENT(pa->ev.event);
                if (i >= (int) cpu_caps.fix_counters_x_proc) {
-                       i = -EINVAL;
+                       i = -ENOSPC;
                } else if (!perfmon_fix_event_available(i, fxctrl_value)) {
                        i = -EBUSY;
                } else {
@@ -257,6 +306,30 @@ static void perfmon_do_cores_free(void *opaque)
        pa->cores_counters[coreno] = (counter_t) err;
 }
 
+/* Helper: Reads a fixed counter's value.  Returns the max amount possible if
+ * the counter overflowed. */
+static uint64_t perfmon_read_fixed_counter(int ccno)
+{
+       uint64_t overflow_status = read_msr(MSR_CORE_PERF_GLOBAL_STATUS);
+
+       if (overflow_status & (1ULL << (32 + ccno)))
+               return (1ULL << cpu_caps.bits_x_fix_counter) - 1;
+       else
+               return read_msr(MSR_CORE_PERF_FIXED_CTR0 + ccno);
+}
+
+/* Helper: Reads an unfixed counter's value.  Returns the max amount possible if
+ * the counter overflowed. */
+static uint64_t perfmon_read_unfixed_counter(int ccno)
+{
+       uint64_t overflow_status = read_msr(MSR_CORE_PERF_GLOBAL_STATUS);
+
+       if (overflow_status & (1ULL << ccno))
+               return (1ULL << cpu_caps.bits_x_counter) - 1;
+       else
+               return read_msr(MSR_IA32_PERFCTR0 + ccno);
+}
+
 static void perfmon_do_cores_status(void *opaque)
 {
        struct perfmon_status_env *env = (struct perfmon_status_env *) opaque;
@@ -266,11 +339,9 @@ static void perfmon_do_cores_status(void *opaque)
 
        spin_lock_irqsave(&cctx->lock);
        if (perfmon_is_fixed_event(&env->pa->ev))
-               env->pef->cores_values[coreno] =
-                   read_msr(MSR_CORE_PERF_FIXED_CTR0 + ccno);
+               env->pef->cores_values[coreno] = perfmon_read_fixed_counter(ccno);
        else
-               env->pef->cores_values[coreno] =
-                   read_msr(MSR_IA32_PERFCTR0 + ccno);
+               env->pef->cores_values[coreno] = perfmon_read_unfixed_counter(ccno);
        spin_unlock_irqsave(&cctx->lock);
 }
 
@@ -301,17 +372,8 @@ static void perfmon_free_alloc(struct perfmon_alloc *pa)
 
 static void perfmon_destroy_alloc(struct perfmon_alloc *pa)
 {
-       if (pa) {
-               perfmon_cleanup_cores_alloc(pa);
-               perfmon_free_alloc(pa);
-       }
-}
-
-static void perfmon_release_alloc(struct kref *kref)
-{
-       struct perfmon_alloc *pa = container_of(kref, struct perfmon_alloc, ref);
-
-       perfmon_destroy_alloc(pa);
+       perfmon_cleanup_cores_alloc(pa);
+       perfmon_free_alloc(pa);
 }
 
 static struct perfmon_alloc *perfmon_create_alloc(const struct perfmon_event *pev)
@@ -321,7 +383,6 @@ static struct perfmon_alloc *perfmon_create_alloc(const struct perfmon_event *pe
                                                num_cores * sizeof(counter_t),
                                            MEM_WAIT);
 
-       kref_init(&pa->ref, perfmon_release_alloc, 1);
        pa->ev = *pev;
        for (i = 0; i < num_cores; i++)
                pa->cores_counters[i] = INVALID_COUNTER;
@@ -329,7 +390,7 @@ static struct perfmon_alloc *perfmon_create_alloc(const struct perfmon_event *pe
        return pa;
 }
 
-static struct perfmon_status *perfmon_alloc_status(void)
+static struct perfmon_status *perfmon_status_alloc(void)
 {
        struct perfmon_status *pef = kzmalloc(sizeof(struct perfmon_status) +
                                                  num_cores * sizeof(uint64_t),
@@ -378,13 +439,24 @@ void perfmon_pcpu_init(void)
 
 static uint64_t perfmon_make_sample_event(const struct perfmon_event *pev)
 {
-       uint64_t ei = ((uint64_t) PMEV_GET_MASK(pev->event) << 8) |
-               PMEV_GET_EVENT(pev->event);
+       return pev->user_data;
+}
 
-       if (perfmon_is_fixed_event(pev))
-               ei |= 1 << 16;
+static void profiler_add_hw_sample(struct hw_trapframe *hw_tf, uint64_t info)
+{
+       #define PROFILER_BT_DEPTH 16
+       uintptr_t pc_list[PROFILER_BT_DEPTH];
+       size_t n;
+       uintptr_t pc = get_hwtf_pc(hw_tf);
+       uintptr_t fp = get_hwtf_fp(hw_tf);
 
-       return PROF_MKINFO(PROF_DOM_PMU, ei);
+       if (in_kernel(hw_tf)) {
+               n = backtrace_list(pc, fp, pc_list, PROFILER_BT_DEPTH);
+               profiler_push_kernel_backtrace(pc_list, n, info);
+       } else {
+               n = backtrace_user_list(pc, fp, pc_list, PROFILER_BT_DEPTH);
+               profiler_push_user_backtrace(pc_list, n, info);
+       }
 }
 
 void perfmon_interrupt(struct hw_trapframe *hw_tf, void *data)
@@ -439,20 +511,16 @@ void perfmon_get_cpu_caps(struct perfmon_cpu_caps *pcc)
 static int perfmon_install_session_alloc(struct perfmon_session *ps,
                                          struct perfmon_alloc *pa)
 {
-       int i;
-
-       spin_lock(&ps->lock);
-       for (i = 0; (i < ARRAY_SIZE(ps->allocs)) && (ps->allocs[i] != NULL); i++)
-               ;
-       if (likely(i < ARRAY_SIZE(ps->allocs)))
-               ps->allocs[i] = pa;
-       else
-               i = -ENFILE;
-       spin_unlock(&ps->lock);
-       if (unlikely(i < 0))
-               error(-i, ERROR_FIXME);
-
-       return i;
+       qlock(&ps->qlock);
+       for (int i = 0; i < ARRAY_SIZE(ps->allocs); i++) {
+               if (!ps->allocs[i]) {
+                       ps->allocs[i] = pa;
+                       qunlock(&ps->qlock);
+                       return i;
+               }
+       }
+       qunlock(&ps->qlock);
+       error(ENFILE, "Too many perf allocs in the session");
 }
 
 int perfmon_open_event(const struct core_set *cset, struct perfmon_session *ps,
@@ -478,7 +546,8 @@ int perfmon_open_event(const struct core_set *cset, struct perfmon_session *ps,
 
                        if (unlikely(ccno < 0)) {
                                perfmon_destroy_alloc(pa);
-                               return (int) ccno;
+                               perfmon_convert_error(-(int)ccno, i);
+                               return -1;
                        }
                }
        }
@@ -494,48 +563,61 @@ int perfmon_open_event(const struct core_set *cset, struct perfmon_session *ps,
        return i;
 }
 
-static void perfmon_alloc_get(struct perfmon_session *ps, int ped, bool reset,
-                              struct perfmon_alloc **ppa)
+/* Helper, looks up a pa, given ped.  Hold the qlock. */
+static struct perfmon_alloc *__lookup_pa(struct perfmon_session *ps, int ped)
 {
        struct perfmon_alloc *pa;
 
        if (unlikely((ped < 0) || (ped >= ARRAY_SIZE(ps->allocs))))
-               error(EBADFD, ERROR_FIXME);
-       spin_lock(&ps->lock);
+               error(EBADFD, "Perf event %d out of range", ped);
        pa = ps->allocs[ped];
-       if (likely(pa)) {
-               if (reset)
-                       ps->allocs[ped] = NULL;
-               else
-                       kref_get(&pa->ref, 1);
-       }
-       spin_unlock(&ps->lock);
-       if (unlikely(!pa))
-               error(ENOENT, ERROR_FIXME);
-       *ppa = pa;
+       if (!pa)
+               error(ENOENT, "No perf alloc for event %d", ped);
+       return pa;
 }
 
 void perfmon_close_event(struct perfmon_session *ps, int ped)
 {
+       ERRSTACK(1);
        struct perfmon_alloc *pa;
 
-       perfmon_alloc_get(ps, ped, TRUE, &pa);
-       kref_put(&pa->ref);
+       qlock(&ps->qlock);
+       if (waserror()) {
+               qunlock(&ps->qlock);
+               nexterror();
+       };
+       /* lookup does the error checking */
+       pa = __lookup_pa(ps, ped);
+       ps->allocs[ped] = NULL;
+       poperror();
+       qunlock(&ps->qlock);
+       perfmon_destroy_alloc(pa);
 }
 
+/* Fetches the status (i.e. PMU counters) of event ped from all applicable
+ * cores.  Returns a perfmon_status, which the caller should free. */
 struct perfmon_status *perfmon_get_event_status(struct perfmon_session *ps,
                                                 int ped)
 {
+       ERRSTACK(1);
        struct core_set cset;
        struct perfmon_status_env env;
 
-       perfmon_alloc_get(ps, ped, FALSE, &env.pa);
-       env.pef = perfmon_alloc_status();
-       perfmon_setup_alloc_core_set(env.pa, &cset);
+       /* qlock keeps the PA alive.  We don't want to spin, since the spinners
+        * might prevent the smp_do_in_cores(), resulting in a deadlock. */
+       qlock(&ps->qlock);
+       if (waserror()) {
+               qunlock(&ps->qlock);
+               nexterror();
+       };
+       env.pa = __lookup_pa(ps, ped);
+       env.pef = perfmon_status_alloc();
 
+       perfmon_setup_alloc_core_set(env.pa, &cset);
        smp_do_in_cores(&cset, perfmon_do_cores_status, &env);
 
-       kref_put(&env.pa->ref);
+       poperror();
+       qunlock(&ps->qlock);
 
        return env.pef;
 }
@@ -545,38 +627,23 @@ void perfmon_free_event_status(struct perfmon_status *pef)
        kfree(pef);
 }
 
-static void perfmon_release_session(struct kref *kref)
-{
-       struct perfmon_session *ps =
-           container_of(kref, struct perfmon_session, ref);
-
-       for (int i = 0; i < ARRAY_SIZE(ps->allocs); i++) {
-               struct perfmon_alloc *pa = ps->allocs[i];
-
-               if (pa)
-                       kref_put(&pa->ref);
-       }
-       kfree(ps);
-}
-
 struct perfmon_session *perfmon_create_session(void)
 {
        struct perfmon_session *ps = kzmalloc(sizeof(struct perfmon_session),
                                              MEM_WAIT);
 
-       kref_init(&ps->ref, perfmon_release_session, 1);
-       spinlock_init(&ps->lock);
-
+       qlock_init(&ps->qlock);
        return ps;
 }
 
-void perfmon_get_session(struct perfmon_session *ps)
-{
-       kref_get(&ps->ref, 1);
-}
-
 void perfmon_close_session(struct perfmon_session *ps)
 {
-       if (likely(ps))
-               kref_put(&ps->ref);
+       struct perfmon_alloc *pa;
+
+       for (int i = 0; i < ARRAY_SIZE(ps->allocs); i++) {
+               pa = ps->allocs[i];
+               if (pa)
+                       perfmon_destroy_alloc(pa);
+       }
+       kfree(ps);
 }