2006-08-23 08:16:26

by Stephane Eranian

[permalink] [raw]
Subject: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

This files contains the sampling format support.

Perfmon2 supports an in-kernel sampling buffer for performance
reasons. Yet to ensure maximum flexibility to applications,
the formats is which infmration is recorded into the kernel
buffer is not specified by the interface. Instead it is
delegated to a kernel plug-in modules called sampling formats.

Each formats controls:
- what is recorded in the the sampling buffer
- how the information is recorded
- when to notify the application to extract the information
- how the buffer is exported to user level
- hoe the buffer is allocated

Each format is identified via a 128-bit UUID which can be requested
when the context is created with pfm_create_context().

The interface comes with a simple default sampling format. It records
information sequentially in the buffer. Each entry, called sample,
is composed of a fixed size header and a variable size body where
the values of PMDS can be recorded based upon the user's request.

Sampling formats can be dynamically registered with perfmon. The management
of sampling formats is implemented in perfmon_fmt.c:

pfm_register_smpl_fmt(struct pfm_smpl_fmt *fmt):
- register a new sampling format

pfm_unregister_smpl_fmt(pfm_uuid_t uuid):
- unregister a sampling format

It is possible to list the available formats by looking at /sys/kernel/perfmon/formats.





--- linux-2.6.17.9.base/perfmon/perfmon_fmt.c 1969-12-31 16:00:00.000000000 -0800
+++ linux-2.6.17.9/perfmon/perfmon_fmt.c 2006-08-21 03:37:46.000000000 -0700
@@ -0,0 +1,223 @@
+/*
+ * perfmon_fmt.c: perfmon2 sampling buffer format management
+ *
+ * This file implements the perfmon2 interface which
+ * provides access to the hardware performance counters
+ * of the host processor.
+ *
+ * The initial version of perfmon.c was written by
+ * Ganesh Venkitachalam, IBM Corp.
+ *
+ * Then it was modified for perfmon-1.x by Stephane Eranian and
+ * David Mosberger, Hewlett Packard Co.
+ *
+ * Version Perfmon-2.x is a complete rewrite of perfmon-1.x
+ * by Stephane Eranian, Hewlett Packard Co.
+ *
+ * Copyright (c) 1999-2006 Hewlett-Packard Development Company, L.P.
+ * Contributed by Stephane Eranian <[email protected]>
+ * David Mosberger-Tang <[email protected]>
+ *
+ * More information about perfmon available at:
+ * http://www.hpl.hp.com/research/linux/perfmon
+ */
+#include <linux/module.h>
+#include <linux/perfmon.h>
+
+static __cacheline_aligned_in_smp DEFINE_SPINLOCK(pfm_smpl_fmt_lock);
+static LIST_HEAD(pfm_smpl_fmt_list);
+static pfm_uuid_t null_uuid;
+
+static inline int pfm_uuid_cmp(pfm_uuid_t a, pfm_uuid_t b)
+{
+ return memcmp(a, b, sizeof(a));
+}
+
+static inline int fmt_is_mod(struct pfm_smpl_fmt *f)
+{
+ return !(f->fmt_flags & PFM_FMTFL_IS_BUILTIN);
+}
+
+
+int pfm_use_smpl_fmt(pfm_uuid_t uuid)
+{
+ return pfm_uuid_cmp(uuid, null_uuid);
+}
+
+static struct pfm_smpl_fmt *__pfm_find_smpl_fmt(pfm_uuid_t uuid)
+{
+ struct pfm_smpl_fmt * entry;
+
+ list_for_each_entry(entry, &pfm_smpl_fmt_list, fmt_list) {
+ if (!pfm_uuid_cmp(uuid, entry->fmt_uuid))
+ return entry;
+ }
+ return NULL;
+}
+
+static struct pfm_smpl_fmt *pfm_find_fmt_name(char *name)
+{
+ struct pfm_smpl_fmt * entry;
+
+ list_for_each_entry(entry, &pfm_smpl_fmt_list, fmt_list) {
+ if (!strcmp(entry->fmt_name, name))
+ return entry;
+ }
+ return NULL;
+}
+/*
+ * find a buffer format based on its uuid
+ */
+struct pfm_smpl_fmt *pfm_smpl_fmt_get(pfm_uuid_t uuid)
+{
+ struct pfm_smpl_fmt * fmt;
+
+ spin_lock(&pfm_smpl_fmt_lock);
+
+ fmt = __pfm_find_smpl_fmt(uuid);
+
+ /*
+ * increase module refcount
+ */
+ if (fmt && fmt_is_mod(fmt) && !try_module_get(fmt->owner))
+ fmt = NULL;
+
+ spin_unlock(&pfm_smpl_fmt_lock);
+
+ return fmt;
+}
+
+void pfm_smpl_fmt_put(struct pfm_smpl_fmt *fmt)
+{
+ if (fmt == NULL || !fmt_is_mod(fmt))
+ return;
+ BUG_ON(fmt->owner == NULL);
+
+ spin_lock(&pfm_smpl_fmt_lock);
+ module_put(fmt->owner);
+ spin_unlock(&pfm_smpl_fmt_lock);
+}
+
+int pfm_register_smpl_fmt(struct pfm_smpl_fmt *fmt)
+{
+ int ret = 0;
+
+ /* some sanity checks */
+ if (fmt == NULL) {
+ PFM_INFO("perfmon: NULL format for register");
+ return -EINVAL;
+ }
+
+ if (fmt->fmt_name == NULL) {
+ PFM_INFO("perfmon: format has no name");
+ return -EINVAL;
+ }
+ if (!pfm_uuid_cmp(fmt->fmt_uuid, null_uuid)) {
+ PFM_INFO("perfmon: format %s has null uuid", fmt->fmt_name);
+ return -EINVAL;
+ }
+
+ if (fmt->fmt_qdepth > PFM_MAX_MSGS) {
+ PFM_INFO("perfmon: format %s requires %u msg queue depth (max %d)",
+ fmt->fmt_name,
+ fmt->fmt_qdepth,
+ PFM_MAX_MSGS);
+ return -EINVAL;
+ }
+
+ /*
+ * fmt is missing the initialization of .owner = THIS_MODULE
+ * this is only valid when format is compiled as a module
+ */
+ if (fmt->owner == NULL && fmt_is_mod(fmt)) {
+ PFM_INFO("format %s has no module owner", fmt->fmt_name);
+ return -EINVAL;
+ }
+ /*
+ * we need at least a handler
+ */
+ if (fmt->fmt_handler == NULL) {
+ PFM_INFO("format %s has no handler", fmt->fmt_name);
+ return -EINVAL;
+ }
+
+ /*
+ * format argument size cannot be bigger than PAGE_SIZE
+ */
+ if (fmt->fmt_arg_size > PAGE_SIZE) {
+ PFM_INFO("format %s arguments too big", fmt->fmt_name);
+ return -EINVAL;
+ }
+
+ spin_lock(&pfm_smpl_fmt_lock);
+
+ if (__pfm_find_smpl_fmt(fmt->fmt_uuid)) {
+ PFM_INFO("duplicate sampling format %s", fmt->fmt_name);
+ ret = -EBUSY;
+ goto out;
+ }
+
+ /*
+ * because of sysfs, we cannot have two formats with the same name
+ */
+ if (pfm_find_fmt_name(fmt->fmt_name)) {
+ PFM_INFO("duplicate sampling format name %s", fmt->fmt_name);
+ ret = -EBUSY;
+ goto out;
+ }
+
+ pfm_sysfs_add_fmt(fmt);
+
+ list_add(&fmt->fmt_list, &pfm_smpl_fmt_list);
+
+ PFM_INFO("added sampling format %s", fmt->fmt_name);
+out:
+ spin_unlock(&pfm_smpl_fmt_lock);
+
+ return ret;
+}
+EXPORT_SYMBOL(pfm_register_smpl_fmt);
+
+int pfm_unregister_smpl_fmt(pfm_uuid_t uuid)
+{
+ struct pfm_smpl_fmt *fmt;
+ int ret = 0;
+
+ spin_lock(&pfm_smpl_fmt_lock);
+
+ fmt = __pfm_find_smpl_fmt(uuid);
+ if (!fmt) {
+ PFM_INFO("unregister failed, unknown format");
+ ret = -EINVAL;
+ goto out;
+ }
+ list_del_init(&fmt->fmt_list);
+
+ pfm_sysfs_remove_fmt(fmt);
+
+ PFM_INFO("removed sampling format: %s", fmt->fmt_name);
+
+out:
+ spin_unlock(&pfm_smpl_fmt_lock);
+ return ret;
+
+}
+EXPORT_SYMBOL(pfm_unregister_smpl_fmt);
+
+/*
+ * we defer adding the builtin formats to /sys/kernel/perfmon/formats
+ * until after the pfm sysfs subsystem is initialized. This function
+ * is called from pfm_sysfs_init()
+ */
+void pfm_builtin_fmt_sysfs_add(void)
+{
+ struct pfm_smpl_fmt * entry;
+
+ /*
+ * locking not needed, kernel not fully booted
+ * when called
+ */
+ list_for_each_entry(entry, &pfm_smpl_fmt_list, fmt_list) {
+ pfm_sysfs_add_fmt(entry);
+ }
+}
--- linux-2.6.17.9.base/include/linux/perfmon_fmt.h 1969-12-31 16:00:00.000000000 -0800
+++ linux-2.6.17.9/include/linux/perfmon_fmt.h 2006-08-21 03:37:46.000000000 -0700
@@ -0,0 +1,74 @@
+/*
+ * Copyright (c) 2001-2006 Hewlett-Packard Development Company, L.P.
+ * Contributed by Stephane Eranian <[email protected]>
+ *
+ * Interface for custom sampling buffer format modules
+ */
+#ifndef __PERFMON_FMT_H__
+#define __PERFMON_FMT_H__ 1
+
+#include <linux/kobject.h>
+
+struct pfm_ovfl_arg {
+ u16 ovfl_pmd; /* index of overflowed PMD */
+ u16 active_set; /* set active at the time of the overflow */
+ pfm_flags_t ovfl_ctrl; /* control flags */
+ u64 pmd_last_reset; /* last reset value of overflowed PMD */
+ u64 smpl_pmds_values[PFM_MAX_PMDS]; /* values of other PMDs */
+ u64 pmd_eventid; /* eventid associated with PMD */
+ u16 num_smpl_pmds; /* number of PMDS in smpl_pmd_values */
+};
+
+/*
+ * ovfl_ctrl bitmask of flags
+ */
+#define PFM_OVFL_CTRL_NOTIFY 0x1 /* notify user */
+#define PFM_OVFL_CTRL_RESET 0x2 /* reset overflowed pmds */
+#define PFM_OVFL_CTRL_MASK 0x4 /* mask monitoring */
+
+
+typedef int (*fmt_validate_t )(u32 flags, u16 npmds, void *arg);
+typedef int (*fmt_getsize_t)(u32 flags, void *arg, size_t *size);
+typedef int (*fmt_init_t)(struct pfm_context *ctx, void *buf, u32 flags, u16 nmpds, void *arg);
+typedef int (*fmt_restart_t)(int is_active, pfm_flags_t *ovfl_ctrl, void *buf);
+typedef int (*fmt_exit_t)(void *buf);
+typedef int (*fmt_handler_t)(void *buf, struct pfm_ovfl_arg *arg,
+ unsigned long ip, u64 stamp, void *data);
+
+struct pfm_smpl_fmt {
+ char *fmt_name; /* name of the format (required) */
+ pfm_uuid_t fmt_uuid; /* 128-bit unique id (required) */
+ size_t fmt_arg_size; /* size of fmt args for ctx create */
+ pfm_flags_t fmt_flags; /* format specific flags */
+
+ fmt_validate_t fmt_validate; /* validate context flags */
+ fmt_getsize_t fmt_getsize; /* get size for sampling buffer */
+ fmt_init_t fmt_init; /* initialize buffer area */
+ fmt_handler_t fmt_handler; /* overflow handler (required) */
+ fmt_restart_t fmt_restart; /* restart after notification */
+ fmt_exit_t fmt_exit; /* context termination */
+
+ struct list_head fmt_list; /* internal use only */
+
+ struct kobject kobj; /* sysfs internal use only */
+ struct module *owner; /* pointer to module owner */
+ u32 fmt_qdepth; /* Max notify queue depth (required) */
+};
+#define to_smpl_fmt(n) container_of(n, struct pfm_smpl_fmt, kobj)
+
+#define PFM_FMTFL_IS_BUILTIN 0x1 /* fmt is compiled in */
+/*
+ * we need to know whether the format is builtin or compiled
+ * as a module
+ */
+#ifdef MODULE
+#define PFM_FMT_BUILTIN_FLAG 0 /* not built as a module */
+#else
+#define PFM_FMT_BUILTIN_FLAG PFM_PMUFL_IS_BUILTIN /* built as a module */
+#endif
+
+int pfm_register_smpl_fmt(struct pfm_smpl_fmt *fmt);
+int pfm_unregister_smpl_fmt(pfm_uuid_t uuid);
+void pfm_builtin_fmt_sysfs_add(void);
+
+#endif /* __PERFMON_FMT_H__ */


2006-08-23 10:31:08

by Andi Kleen

[permalink] [raw]
Subject: Re: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

Stephane Eranian <[email protected]> writes:

> This files contains the sampling format support.
>
> Perfmon2 supports an in-kernel sampling buffer for performance
> reasons. Yet to ensure maximum flexibility to applications,
> the formats is which infmration is recorded into the kernel
> buffer is not specified by the interface. Instead it is
> delegated to a kernel plug-in modules called sampling formats.

This seems quote complicated. Who are the users of different sampling formats?

I assume the code would be considerable simpler if you hardcoded
the perfmon2 format, right?

-Andi

2006-08-23 10:55:34

by Stephane Eranian

[permalink] [raw]
Subject: Re: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

Andi,

On Wed, Aug 23, 2006 at 12:31:05PM +0200, Andi Kleen wrote:
> Stephane Eranian <[email protected]> writes:
>
> > This files contains the sampling format support.
> >
> > Perfmon2 supports an in-kernel sampling buffer for performance
> > reasons. Yet to ensure maximum flexibility to applications,
> > the formats is which infmration is recorded into the kernel
> > buffer is not specified by the interface. Instead it is
> > delegated to a kernel plug-in modules called sampling formats.
>
> This seems quote complicated. Who are the users of different sampling formats?
>
The best example I have is PEBS. With PEBS the sampling buffer
format is dictated by HW not software. Lots of people are using
PEBS, this is a really useful feature, that has been very hard to
get to so far.

Without the sampling format mechanism, I could certainly hardcode
the default format and be done. But then I would have to hack
something in just for PEBS on P4.

One day, someone would come along and ask for another type of
format, that would add more complexity. Instead of this, I designed
some flexible and fairly simple that provides enough flexibility
to support lots of different formats (including Oprofile).
I have already received requests for a format that does double-buffering
for instance.

> I assume the code would be considerable simpler if you hardcoded
> the perfmon2 format, right?

Maybe at the beginning, but it would quickly becomes complicated as
new HW features emerge.

--
-Stephane

2006-08-23 22:45:19

by Andrew Morton

[permalink] [raw]
Subject: Re: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

On Wed, 23 Aug 2006 01:05:57 -0700
Stephane Eranian <[email protected]> wrote:

> This files contains the sampling format support.
>
> Perfmon2 supports an in-kernel sampling buffer for performance
> reasons. Yet to ensure maximum flexibility to applications,
> the formats is which infmration is recorded into the kernel
> buffer is not specified by the interface. Instead it is
> delegated to a kernel plug-in modules called sampling formats.
>
> Each formats controls:
> - what is recorded in the the sampling buffer
> - how the information is recorded
> - when to notify the application to extract the information
> - how the buffer is exported to user level
> - hoe the buffer is allocated
>
> Each format is identified via a 128-bit UUID which can be requested
> when the context is created with pfm_create_context().
>
> The interface comes with a simple default sampling format. It records
> information sequentially in the buffer. Each entry, called sample,
> is composed of a fixed size header and a variable size body where
> the values of PMDS can be recorded based upon the user's request.
>
> Sampling formats can be dynamically registered with perfmon. The management
> of sampling formats is implemented in perfmon_fmt.c:
>
> pfm_register_smpl_fmt(struct pfm_smpl_fmt *fmt):
> - register a new sampling format
>
> pfm_unregister_smpl_fmt(pfm_uuid_t uuid):
> - unregister a sampling format
>
> It is possible to list the available formats by looking at /sys/kernel/perfmon/formats.
>

Why identify a format with a UUID rather than via a nice human-readable name?

> +/*
> + * find a buffer format based on its uuid
> + */
> +struct pfm_smpl_fmt *pfm_smpl_fmt_get(pfm_uuid_t uuid)
> +{
> + struct pfm_smpl_fmt * fmt;
> +
> + spin_lock(&pfm_smpl_fmt_lock);
> +
> + fmt = __pfm_find_smpl_fmt(uuid);
> +
> + /*
> + * increase module refcount
> + */
> + if (fmt && fmt_is_mod(fmt) && !try_module_get(fmt->owner))
> + fmt = NULL;
> +
> + spin_unlock(&pfm_smpl_fmt_lock);
> +
> + return fmt;
> +}

Is pfm_smpl_fmt_lock really needed? The module API _should_ be unracy wrt
lookup and removal. If the name of the module was equal to the name of the
format (sensible) then perhaps the module system's
refcounting/atomicity/lookup mechanisms are sufficient?

> + pfm_sysfs_add_fmt(fmt);

Please check for and handle all sysfs-related errors. All errors, indeed.

Yes, a lot of the kernel blithely assumes that sysfs operations never fail.
We need to fix that badness rather than copy it.


2006-09-01 16:09:56

by Stephane Eranian

[permalink] [raw]
Subject: Re: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

Andrew,

On Wed, Aug 23, 2006 at 03:35:37PM -0700, Andrew Morton wrote:
> On Wed, 23 Aug 2006 01:05:57 -0700
> Stephane Eranian <[email protected]> wrote:
>
> > This files contains the sampling format support.
> >
> > Perfmon2 supports an in-kernel sampling buffer for performance
> > reasons. Yet to ensure maximum flexibility to applications,
> > the formats is which infmration is recorded into the kernel
> > buffer is not specified by the interface. Instead it is
> > delegated to a kernel plug-in modules called sampling formats.
> >
> > Each formats controls:
> > - what is recorded in the the sampling buffer
> > - how the information is recorded
> > - when to notify the application to extract the information
> > - how the buffer is exported to user level
> > - hoe the buffer is allocated
> >
> > Each format is identified via a 128-bit UUID which can be requested
> > when the context is created with pfm_create_context().
> >
> > The interface comes with a simple default sampling format. It records
> > information sequentially in the buffer. Each entry, called sample,
> > is composed of a fixed size header and a variable size body where
> > the values of PMDS can be recorded based upon the user's request.
> >
> > Sampling formats can be dynamically registered with perfmon. The management
> > of sampling formats is implemented in perfmon_fmt.c:
> >
> > pfm_register_smpl_fmt(struct pfm_smpl_fmt *fmt):
> > - register a new sampling format
> >
> > pfm_unregister_smpl_fmt(pfm_uuid_t uuid):
> > - unregister a sampling format
> >
> > It is possible to list the available formats by looking at /sys/kernel/perfmon/formats.
> >
>
> Why identify a format with a UUID rather than via a nice human-readable name?
>

Although a UUID is slightly more difficult to manipulate than a clear text string, it
offers several advantages:
- is guaranteed unique
- generation is fully distributed
- easy generation with uuidgen
- fixed size
- very easy to pass to the kernel, there is not char * in a struct pass to kernel
- not to worry about '\0'

We use UUID to idenitfy a format + a version number. The version number can be useful
to identify backward compatible versions of a format.

> > +/*
> > + * find a buffer format based on its uuid
> > + */
> > +struct pfm_smpl_fmt *pfm_smpl_fmt_get(pfm_uuid_t uuid)
> > +{
> > + struct pfm_smpl_fmt * fmt;
> > +
> > + spin_lock(&pfm_smpl_fmt_lock);
> > +
> > + fmt = __pfm_find_smpl_fmt(uuid);
> > +
> > + /*
> > + * increase module refcount
> > + */
> > + if (fmt && fmt_is_mod(fmt) && !try_module_get(fmt->owner))
> > + fmt = NULL;
> > +
> > + spin_unlock(&pfm_smpl_fmt_lock);
> > +
> > + return fmt;
> > +}
>
> Is pfm_smpl_fmt_lock really needed? The module API _should_ be unracy wrt
> lookup and removal. If the name of the module was equal to the name of the
> format (sensible) then perhaps the module system's
> refcounting/atomicity/lookup mechanisms are sufficient?
>

I believe the module API + refcount make it safe against removal. When
perfmon does a lookup in the linked list of registered formats, it is not
clear to me what would protect it. I believe it would be safe if I used
the rcu list instead of basic list.

> > + pfm_sysfs_add_fmt(fmt);
>
> Please check for and handle all sysfs-related errors. All errors, indeed.
>
> Yes, a lot of the kernel blithely assumes that sysfs operations never fail.
> We need to fix that badness rather than copy it.
>
I fixed that now.

thanks.
--
-Stephane

2006-09-01 18:15:39

by Andrew Morton

[permalink] [raw]
Subject: Re: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

On Fri, 1 Sep 2006 09:09:25 -0700
Stephane Eranian <[email protected]> wrote:

> > Why identify a format with a UUID rather than via a nice human-readable name?
> >
>
> Although a UUID is slightly more difficult to manipulate than a clear text string, it
> offers several advantages:
> - is guaranteed unique
> - generation is fully distributed
> - easy generation with uuidgen
> - fixed size
> - very easy to pass to the kernel, there is not char * in a struct pass to kernel
> - not to worry about '\0'

The kernel has got along OK using ascii strings for this sort of thing in
thousands of places for many years. Is there something special or unique
about perfmon's requirements which make UUIDs a clearly superior
implementation?

> We use UUID to idenitfy a format + a version number. The version number can be useful
> to identify backward compatible versions of a format.

Interfaces use major and minor version numbering for that.

2006-09-01 22:15:44

by Stephane Eranian

[permalink] [raw]
Subject: Re: [PATCH 6/18] 2.6.17.9 perfmon2 patch for review: sampling format support

Andrew,

On Fri, Sep 01, 2006 at 11:09:12AM -0700, Andrew Morton wrote:
> On Fri, 1 Sep 2006 09:09:25 -0700
> Stephane Eranian <[email protected]> wrote:
>
> > > Why identify a format with a UUID rather than via a nice human-readable name?
> > >
> >
> > Although a UUID is slightly more difficult to manipulate than a clear text string, it
> > offers several advantages:
> > - is guaranteed unique
> > - generation is fully distributed
> > - easy generation with uuidgen
> > - fixed size
> > - very easy to pass to the kernel, there is not char * in a struct pass to kernel
> > - not to worry about '\0'
>
> The kernel has got along OK using ascii strings for this sort of thing in
> thousands of places for many years. Is there something special or unique
> about perfmon's requirements which make UUIDs a clearly superior
> implementation?

I don't think there is something special about perfmon. In my mind, uuid looked
more convenient than strings. But if this is too 'unique' for the kernel, I can look
at switching over to an ascii string. Today the uuid is encapsulated into a struct
that is passed to pfm_create_context(). I would like to avoid doing:

struct pfm_context {
char *uuid;
int fd;
....
};

We could do:
struct pfm_context {
char uuid[UUID_LEN];
int fd;
...
};
Or add the string to the syscall itself:
pfm_create_context(struct pfm_context *ctx, char *uuid, void *smpl_arg, size_t arg_sz)

When no format is needed uuid=NULL.

Is there a kernel preference on that?

>
> > We use UUID to idenitfy a format + a version number. The version number can be useful
> > to identify backward compatible versions of a format.
>
> Interfaces use major and minor version numbering for that.

But here this is not about the perfmon interface, the version applies to the interface of the
sampling format kernel module itself, e.g., we could have a new version with some extensions.
With the string we could use the name to encode the version number. But we could also use
a generic name and have the more detailed version in the remapped smaping buffer header
managed by the format.

--
-Stephane

--
VGER BF report: H 0