lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20110421132810.GY20887@redhat.com>
Date:	Thu, 21 Apr 2011 09:28:10 -0400
From:	Don Zickus <dzickus@...hat.com>
To:	Stephane Eranian <eranian@...gle.com>
Cc:	linux-kernel@...r.kernel.org, mingo@...e.hu, peterz@...radead.org,
	robert.richter@....com, andi@...stfloor.org, gorcunov@...nvz.org,
	ming.m.lin@...el.com, ying.huang@...el.com,
	mathieu.desnoyers@...icios.com, acme@...hat.com
Subject: Re: [RFC] x86, perf: high volume of events produces a flood of
 unknown NMIs

On Wed, Apr 20, 2011 at 09:26:39PM +0200, Stephane Eranian wrote:
> Don,
> 
> May I suggest that the interrupt handler for Intel double checks
> the counters directly to verify that their state actually reflects
> the bitmask in GLOBAL_OVF_STATUS. I believe on some
> CPUs they may disagree sometimes.

Hmm, I guess I only tested that suggestion on my Xeon core2.  My Nehalem
box seems to have lots of false positives. :-/

Cheers,
Don

> 
> 
> 
> On Wed, Apr 20, 2011 at 8:26 PM, Don Zickus <dzickus@...hat.com> wrote:
> > Hi,
> >
> > Arnaldo pointed me at an NMI problem that happens when he tries to
> > generate a high volume of perf events.  He receives a flood of unknown
> > NMIs.
> >
> > I have been poking at the problem and came up with a patch, but it doesn't
> > always work.  I was hoping people who understood how the NMI works at a
> > low level might be able to help me.
> >
> > I was able to duplicate this on an AMD Phenom, Pentium 4, Xeon Core2quad,
> > and Nehalem.  The problem I think is the large generation of back-to-back
> > NMIs.  The perf nmi handler may accidentally handle some of those
> > extra/in-flight NMIs in its first pass, leaving the next NMI to be
> > unhandled and generating an unknown NMI message.
> >
> > Robert included logic to check for two back-to-back NMIs, but that falls
> > short when more then three are generated.  I modified his logic to account
> > for three back-to-back NMIs, but that didn't completely solve the problem.
> >
> > I took another approach at catching back-to-back NMIs that seemed to work
> > on all my machines except for the Xeon core2quad, but I am not entirely
> > sure if my approach is valid.
> >
> > The approach I took was based on the idea that if an NMI is being
> > generated while currently in an NMI handler, the current NMI when finished
> > won't continue executing the next instruction before the exception but
> > instead jump back into another NMI exception frame.
> >
> > As a result, the args passed in to the NMI handler should have the same ip
> > and sp as the previous NMI interrupt.  Otherwise one could assume that
> > some amount of time passed between interrupts (enough to return from the
> > exception and execute code).
> >
> > I thought this would allow me to trap an infinite number of back-to-back
> > NMIs.  Like I said it seemed to work in a number of machines, except for
> > my Xeon core2quad.
> >
> > Does anyone know if my approach is a valid one?  Or is there a better way
> > to catch this condition?  Or maybe some other tips or tricks I can use to
> > help come up with a solution for this?
> >
> > Or perhaps we don't care about this because in the end perf can't even
> > capture the data without spitting out a CPU Overload message.
> >
> > Thoughts?
> >
> > Attached is the crude patch I was using for testing.  It also includes
> > another patch the moves the apic LVTPC un-masking to fix the Pentium4
> > machines.
> >
> > The commands I run to generate this problem is
> >
> > shell1> mount -t debugfs debugfs /sys/kernel/debug
> > shell1> cd /sys/kernel/debug/tracing
> > shell1> cat trace_pipe
> >
> > shell2> <grab kernel source>
> > shell2> <cd to kernel source>
> > shell2> make -j8
> >
> > shell3> perf record grep -r foo / &> /dev/null &
> > shell3> perf record -F 100000 -g -e cycles -e instructions -e cache-misses
> > --pid <pidof make>
> >
> > takes about a minute or two to duplicate
> >
> > Cheers,
> > Don
> >
> > diff --git a/arch/x86/kernel/cpu/perf_event.c b/arch/x86/kernel/cpu/perf_event.c
> > index eed3673a..20aa734 100644
> > --- a/arch/x86/kernel/cpu/perf_event.c
> > +++ b/arch/x86/kernel/cpu/perf_event.c
> > @@ -104,7 +104,6 @@ struct cpu_hw_events {
> >         */
> >        struct perf_event       *events[X86_PMC_IDX_MAX]; /* in counter order */
> >        unsigned long           active_mask[BITS_TO_LONGS(X86_PMC_IDX_MAX)];
> > -       unsigned long           running[BITS_TO_LONGS(X86_PMC_IDX_MAX)];
> >        int                     enabled;
> >
> >        int                     n_events;
> > @@ -1160,7 +1159,6 @@ static void x86_pmu_start(struct perf_event *event, int flags)
> >
> >        cpuc->events[idx] = event;
> >        __set_bit(idx, cpuc->active_mask);
> > -       __set_bit(idx, cpuc->running);
> >        x86_pmu.enable(event);
> >        perf_event_update_userpage(event);
> >  }
> > @@ -1284,15 +1282,11 @@ static int x86_pmu_handle_irq(struct pt_regs *regs)
> >
> >        cpuc = &__get_cpu_var(cpu_hw_events);
> >
> > +       /* chipsets have their own quirks when to unmask */
> > +       apic_write(APIC_LVTPC, APIC_DM_NMI);
> > +
> >        for (idx = 0; idx < x86_pmu.num_counters; idx++) {
> >                if (!test_bit(idx, cpuc->active_mask)) {
> > -                       /*
> > -                        * Though we deactivated the counter some cpus
> > -                        * might still deliver spurious interrupts still
> > -                        * in flight. Catch them:
> > -                        */
> > -                       if (__test_and_clear_bit(idx, cpuc->running))
> > -                               handled++;
> >                        continue;
> >                }
> >
> > @@ -1333,8 +1327,8 @@ void perf_events_lapic_init(void)
> >  }
> >
> >  struct pmu_nmi_state {
> > -       unsigned int    marked;
> > -       int             handled;
> > +       unsigned long   ip;
> > +       unsigned long   sp;
> >  };
> >
> >  static DEFINE_PER_CPU(struct pmu_nmi_state, pmu_nmi);
> > @@ -1344,8 +1338,9 @@ perf_event_nmi_handler(struct notifier_block *self,
> >                         unsigned long cmd, void *__args)
> >  {
> >        struct die_args *args = __args;
> > -       unsigned int this_nmi;
> >        int handled;
> > +       unsigned long ip = __this_cpu_read(pmu_nmi.ip);
> > +       unsigned long sp = __this_cpu_read(pmu_nmi.sp);
> >
> >        if (!atomic_read(&active_events))
> >                return NOTIFY_DONE;
> > @@ -1353,46 +1348,20 @@ perf_event_nmi_handler(struct notifier_block *self,
> >        switch (cmd) {
> >        case DIE_NMI:
> >                break;
> > -       case DIE_NMIUNKNOWN:
> > -               this_nmi = percpu_read(irq_stat.__nmi_count);
> > -               if (this_nmi != __this_cpu_read(pmu_nmi.marked))
> > -                       /* let the kernel handle the unknown nmi */
> > -                       return NOTIFY_DONE;
> > -               /*
> > -                * This one is a PMU back-to-back nmi. Two events
> > -                * trigger 'simultaneously' raising two back-to-back
> > -                * NMIs. If the first NMI handles both, the latter
> > -                * will be empty and daze the CPU. So, we drop it to
> > -                * avoid false-positive 'unknown nmi' messages.
> > -                */
> > -               return NOTIFY_STOP;
> >        default:
> >                return NOTIFY_DONE;
> >        }
> >
> > -       apic_write(APIC_LVTPC, APIC_DM_NMI);
> > -
> > +       __this_cpu_write(pmu_nmi.ip, args->regs->ip);
> > +       __this_cpu_write(pmu_nmi.sp, args->regs->sp);
> >        handled = x86_pmu.handle_irq(args->regs);
> > -       if (!handled)
> > +       if (!handled) {
> > +               if ((args->regs->ip == ip) && (args->regs->sp == sp)) {
> > +                       trace_printk("MATCH: ip - 0x%08lx, sp - 0x%08lx\n", ip, sp);
> > +                       return NOTIFY_STOP;
> > +               }else
> > +                       trace_printk("nomatch: ip - 0x%08lx (0x%08lx), sp - 0x%08lx (0x%08lx)\n", ip, args->regs->ip, sp, args->regs->sp);
> >                return NOTIFY_DONE;
> > -
> > -       this_nmi = percpu_read(irq_stat.__nmi_count);
> > -       if ((handled > 1) ||
> > -               /* the next nmi could be a back-to-back nmi */
> > -           ((__this_cpu_read(pmu_nmi.marked) == this_nmi) &&
> > -            (__this_cpu_read(pmu_nmi.handled) > 1))) {
> > -               /*
> > -                * We could have two subsequent back-to-back nmis: The
> > -                * first handles more than one counter, the 2nd
> > -                * handles only one counter and the 3rd handles no
> > -                * counter.
> > -                *
> > -                * This is the 2nd nmi because the previous was
> > -                * handling more than one counter. We will mark the
> > -                * next (3rd) and then drop it if unhandled.
> > -                */
> > -               __this_cpu_write(pmu_nmi.marked, this_nmi + 1);
> > -               __this_cpu_write(pmu_nmi.handled, handled);
> >        }
> >
> >        return NOTIFY_STOP;
> > diff --git a/arch/x86/kernel/cpu/perf_event_intel.c b/arch/x86/kernel/cpu/perf_event_intel.c
> > index 8fc2b2c..99b5151 100644
> > --- a/arch/x86/kernel/cpu/perf_event_intel.c
> > +++ b/arch/x86/kernel/cpu/perf_event_intel.c
> > @@ -937,6 +937,9 @@ static int intel_pmu_handle_irq(struct pt_regs *regs)
> >        handled = intel_pmu_drain_bts_buffer();
> >        status = intel_pmu_get_status();
> >        if (!status) {
> > +               /* chipsets have their own quirks when to unmask */
> > +               apic_write(APIC_LVTPC, APIC_DM_NMI);
> > +
> >                intel_pmu_enable_all(0);
> >                return handled;
> >        }
> > @@ -988,6 +991,9 @@ again:
> >                goto again;
> >
> >  done:
> > +       /* chipsets have their own quirks when to unmask */
> > +       apic_write(APIC_LVTPC, APIC_DM_NMI);
> > +
> >        intel_pmu_enable_all(0);
> >        return handled;
> >  }
> > diff --git a/arch/x86/kernel/cpu/perf_event_p4.c b/arch/x86/kernel/cpu/perf_event_p4.c
> > index c2520e1..612bc0e 100644
> > --- a/arch/x86/kernel/cpu/perf_event_p4.c
> > +++ b/arch/x86/kernel/cpu/perf_event_p4.c
> > @@ -921,9 +921,6 @@ static int p4_pmu_handle_irq(struct pt_regs *regs)
> >                int overflow;
> >
> >                if (!test_bit(idx, cpuc->active_mask)) {
> > -                       /* catch in-flight IRQs */
> > -                       if (__test_and_clear_bit(idx, cpuc->running))
> > -                               handled++;
> >                        continue;
> >                }
> >
> > @@ -950,11 +947,17 @@ static int p4_pmu_handle_irq(struct pt_regs *regs)
> >                        p4_pmu_disable_event(event);
> >        }
> >
> > -       if (handled) {
> > -               /* p4 quirk: unmask it again */
> > -               apic_write(APIC_LVTPC, apic_read(APIC_LVTPC) & ~APIC_LVT_MASKED);
> > +       if (handled)
> >                inc_irq_stat(apic_perf_irqs);
> > -       }
> > +
> > +        /*
> > +        * P4 quirks:
> > +        * - An overflown perfctr will assert its interrupt
> > +        *   until the OVF flag in its CCCR is cleared.
> > +        * - LVTPC is masked on interrupt and must be
> > +        *   unmasked by the LVTPC handler.
> > +        */
> > +       apic_write(APIC_LVTPC, APIC_DM_NMI);
> >
> >        return handled;
> >  }
> >
> >
> >
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ