BPF List
 help / color / mirror / Atom feed
From: Jiri Olsa <olsajiri@gmail.com>
To: Yonghong Song <yhs@meta.com>
Cc: Jiri Olsa <olsajiri@gmail.com>, Song Liu <song@kernel.org>,
	Alexei Starovoitov <ast@kernel.org>,
	Daniel Borkmann <daniel@iogearbox.net>,
	Andrii Nakryiko <andrii@kernel.org>,
	Hao Sun <sunhao.th@gmail.com>,
	bpf@vger.kernel.org, Martin KaFai Lau <kafai@fb.com>,
	Song Liu <songliubraving@fb.com>, Yonghong Song <yhs@fb.com>,
	John Fastabend <john.fastabend@gmail.com>,
	KP Singh <kpsingh@chromium.org>,
	Stanislav Fomichev <sdf@google.com>, Hao Luo <haoluo@google.com>
Subject: Re: [PATCH bpf-next] bpf: Remove trace_printk_lock lock
Date: Wed, 14 Dec 2022 10:33:44 +0100	[thread overview]
Message-ID: <Y5mYeCwZPgUcBbUA@krava> (raw)
In-Reply-To: <aef233ff-095d-0f51-735e-8054fafcb4bf@meta.com>

On Tue, Dec 13, 2022 at 03:52:38PM -0800, Yonghong Song wrote:
> 
> 
> On 12/13/22 1:53 PM, Jiri Olsa wrote:
> > On Tue, Dec 13, 2022 at 10:48:43AM -0800, Song Liu wrote:
> > > On Tue, Dec 13, 2022 at 6:09 AM Jiri Olsa <jolsa@kernel.org> wrote:
> > > > 
> > > > Both bpf_trace_printk and bpf_trace_vprintk helpers use static buffer
> > > > guarded with trace_printk_lock spin lock.
> > > > 
> > > > The spin lock contention causes issues with bpf programs attached to
> > > > contention_begin tracepoint [1] [2].
> > > > 
> > > > Andrii suggested we could get rid of the contention by using trylock,
> > > > but we could actually get rid of the spinlock completely by using
> > > > percpu buffers the same way as for bin_args in bpf_bprintf_prepare
> > > > function.
> > > > 
> > > > Adding 4 per cpu buffers (1k each) which should be enough for all
> > > > possible nesting contexts (normal, softirq, irq, nmi) or possible
> > > > (yet unlikely) probe within the printk helpers.
> > > > 
> > > > In very unlikely case we'd run out of the nesting levels the printk
> > > > will be omitted.
> > > > 
> > > > [1] https://lore.kernel.org/bpf/CACkBjsakT_yWxnSWr4r-0TpPvbKm9-OBmVUhJb7hV3hY8fdCkw@mail.gmail.com/
> > > > [2] https://lore.kernel.org/bpf/CACkBjsaCsTovQHFfkqJKto6S4Z8d02ud1D7MPESrHa1cVNNTrw@mail.gmail.com/
> > > > 
> > > > Reported-by: Hao Sun <sunhao.th@gmail.com>
> > > > Suggested-by: Andrii Nakryiko <andrii@kernel.org>
> > > > Signed-off-by: Jiri Olsa <jolsa@kernel.org>
> 
> Maybe change to subject to 'Remove trace_printk_lock' instead
> of 'Remove trace_printk_lock lock'? The 'trace_printk_lock'
> should already imply 'lock'?

ok

> 
> > > > ---
> > > >   kernel/trace/bpf_trace.c | 61 +++++++++++++++++++++++++++++++---------
> > > >   1 file changed, 47 insertions(+), 14 deletions(-)
> > > > 
> > > > diff --git a/kernel/trace/bpf_trace.c b/kernel/trace/bpf_trace.c
> > > > index 3bbd3f0c810c..b9287b3a5540 100644
> > > > --- a/kernel/trace/bpf_trace.c
> > > > +++ b/kernel/trace/bpf_trace.c
> > > > @@ -369,33 +369,62 @@ static const struct bpf_func_proto *bpf_get_probe_write_proto(void)
> > > >          return &bpf_probe_write_user_proto;
> > > >   }
> > > > 
> > > > -static DEFINE_RAW_SPINLOCK(trace_printk_lock);
> > > > -
> > > >   #define MAX_TRACE_PRINTK_VARARGS       3
> > > >   #define BPF_TRACE_PRINTK_SIZE          1024
> > > > +#define BPF_TRACE_PRINTK_LEVELS                4
> > > > +
> > > > +struct trace_printk_buf {
> > > > +       char data[BPF_TRACE_PRINTK_LEVELS][BPF_TRACE_PRINTK_SIZE];
> > > > +       int level;
> > > > +};
> > > > +static DEFINE_PER_CPU(struct trace_printk_buf, printk_buf);
> > > > +
> > > > +static void put_printk_buf(struct trace_printk_buf __percpu *buf)
> > > > +{
> > > > +       if (WARN_ON_ONCE(this_cpu_read(buf->level) == 0))
> > > > +               return;
> > > > +       this_cpu_dec(buf->level);
> > > > +       preempt_enable();
> > > > +}
> > > > +
> > > > +static bool get_printk_buf(struct trace_printk_buf __percpu *buf, char **data)
> > > > +{
> > > > +       int level;
> > > > +
> > > > +       preempt_disable();
> > > 
> > > Can we use migrate_disable() instead?
> > 
> > I think that should work.. while checking on that I found
> > comment in in include/linux/preempt.h (though dated):
> 
> I am not sure about whether migrate_disable() will work. For example,
>   . task1 takes over level=0 buffer, level = 1
>   . task1 yields to task2 with preemption in the same cpu
>   . task2 takes over level=1 buffer, level = 2
>   . task2 yields to task1 in the same cpu
>   . task1 releases the buffer, level = 1
>   . task1 yields to task3 in the same cpu
>   . task3 takes over level=1 buffer, level = 2
>     <=== we have an issue here, both task2 and task3 use level=1 buffer.

hum, did not think of that.. will keep the preempt_disable then

thanks,
jirka

> 
> > 
> >    The end goal must be to get rid of migrate_disable
> > 
> > but looks like both should work here and there are trade offs
> > for using each of them
> > 
> > > 
> > > > +       level = this_cpu_inc_return(buf->level);
> > > > +       if (level > BPF_TRACE_PRINTK_LEVELS) {
> > > 
> > > Maybe add WARN_ON_ONCE() here?
> > 
> > ok, will add
> > 
> > thanks,
> > jirka

      reply	other threads:[~2022-12-14  9:33 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-12-13 14:08 [PATCH bpf-next] bpf: Remove trace_printk_lock lock Jiri Olsa
2022-12-13 18:48 ` Song Liu
2022-12-13 21:53   ` Jiri Olsa
2022-12-13 23:52     ` Yonghong Song
2022-12-14  9:33       ` Jiri Olsa [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=Y5mYeCwZPgUcBbUA@krava \
    --to=olsajiri@gmail.com \
    --cc=andrii@kernel.org \
    --cc=ast@kernel.org \
    --cc=bpf@vger.kernel.org \
    --cc=daniel@iogearbox.net \
    --cc=haoluo@google.com \
    --cc=john.fastabend@gmail.com \
    --cc=kafai@fb.com \
    --cc=kpsingh@chromium.org \
    --cc=sdf@google.com \
    --cc=song@kernel.org \
    --cc=songliubraving@fb.com \
    --cc=sunhao.th@gmail.com \
    --cc=yhs@fb.com \
    --cc=yhs@meta.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox