From: "Jason A. Donenfeld" <Jason@zx2c4.com>
To: Yunsheng Lin <linyunsheng@huawei.com>
Cc: "Toke Høiland-Jørgensen" <toke@redhat.com>,
"Cong Wang" <xiyou.wangcong@gmail.com>,
"Jakub Kicinski" <kuba@kernel.org>,
"David Miller" <davem@davemloft.net>,
"Vladimir Oltean" <olteanv@gmail.com>,
"Alexei Starovoitov" <ast@kernel.org>,
"Daniel Borkmann" <daniel@iogearbox.net>,
"Andrii Nakryiko" <andriin@fb.com>,
"Eric Dumazet" <edumazet@google.com>,
"Wei Wang" <weiwan@google.com>,
"Cong Wang ." <cong.wang@bytedance.com>,
"Taehee Yoo" <ap420073@gmail.com>,
"Linux Kernel Network Developers" <netdev@vger.kernel.org>,
LKML <linux-kernel@vger.kernel.org>,
linuxarm@openeuler.org, "Marc Kleine-Budde" <mkl@pengutronix.de>,
linux-can@vger.kernel.org,
"Thomas Gschwantner" <tharre3@gmail.com>
Subject: Re: [Linuxarm] Re: [RFC v2] net: sched: implement TCQ_F_CAN_BYPASS for lockless qdisc
Date: Fri, 19 Mar 2021 13:03:06 -0600 [thread overview]
Message-ID: <CAHmME9qS-_H7Z5Gjw7SbZS0fO84vzpx4ZNHu0Ay=2krZpJQy3A@mail.gmail.com> (raw)
In-Reply-To: <3bae7b26-9d7f-15b8-d466-ff5c26d08b35@huawei.com>
On Thu, Mar 18, 2021 at 1:33 AM Yunsheng Lin <linyunsheng@huawei.com> wrote:
> > That offer definitely still stands. Generalization sounds like a lot of fun.
> >
> > Keep in mind though that it's an eventually consistent queue, not an
> > immediately consistent one, so that might not match all use cases. It
> > works with wg because we always trigger the reader thread anew when it
> > finishes, but that doesn't apply to everyone's queueing setup.
>
> Thanks for mentioning this.
>
> "multi-producer, single-consumer" seems to match the lockless qdisc's
> paradigm too, for now concurrent enqueuing/dequeuing to the pfifo_fast's
> queues() is not allowed, it is protected by producer_lock or consumer_lock.
The other thing is that if you've got memory for a ring buffer rather
than a list queue, we worked on an MPMC ring structure for WireGuard a
few years ago that we didn't wind up using in the end, but it lives
here:
https://git.zx2c4.com/wireguard-monolithic-historical/tree/src/mpmc_ptr_ring.h?h=tg/mpmc-benchmark
next prev parent reply other threads:[~2021-03-19 19:04 UTC|newest]
Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-03-13 2:47 [PATCH RFC] net: sched: implement TCQ_F_CAN_BYPASS for lockless qdisc Yunsheng Lin
2021-03-14 0:03 ` Vladimir Oltean
2021-03-14 10:15 ` Marc Kleine-Budde
2021-03-15 0:50 ` Yunsheng Lin
2021-03-15 3:10 ` [RFC v2] " Yunsheng Lin
2021-03-15 12:29 ` Vladimir Oltean
2021-03-15 13:09 ` Marc Kleine-Budde
2021-03-15 18:53 ` Jakub Kicinski
2021-03-16 0:35 ` Yunsheng Lin
2021-03-16 3:47 ` [Linuxarm] " Yunsheng Lin
2021-03-16 8:15 ` Eric Dumazet
2021-03-16 12:36 ` Yunsheng Lin
2021-03-16 22:48 ` Cong Wang
2021-03-17 1:14 ` Yunsheng Lin
2021-03-17 13:35 ` Toke Høiland-Jørgensen
2021-03-17 13:45 ` Jason A. Donenfeld
2021-03-18 7:33 ` [Linuxarm] " Yunsheng Lin
2021-03-19 18:15 ` Cong Wang
2021-03-22 0:55 ` Yunsheng Lin
2021-03-24 1:49 ` Cong Wang
2021-03-24 2:36 ` Yunsheng Lin
2021-03-19 19:03 ` Jason A. Donenfeld [this message]
2021-03-22 1:05 ` Yunsheng Lin
2021-03-18 7:10 ` Ahmad Fatoum
2021-03-18 7:46 ` Yunsheng Lin
2021-03-18 9:09 ` Ahmad Fatoum
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='CAHmME9qS-_H7Z5Gjw7SbZS0fO84vzpx4ZNHu0Ay=2krZpJQy3A@mail.gmail.com' \
--to=jason@zx2c4.com \
--cc=andriin@fb.com \
--cc=ap420073@gmail.com \
--cc=ast@kernel.org \
--cc=cong.wang@bytedance.com \
--cc=daniel@iogearbox.net \
--cc=davem@davemloft.net \
--cc=edumazet@google.com \
--cc=kuba@kernel.org \
--cc=linux-can@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linuxarm@openeuler.org \
--cc=linyunsheng@huawei.com \
--cc=mkl@pengutronix.de \
--cc=netdev@vger.kernel.org \
--cc=olteanv@gmail.com \
--cc=tharre3@gmail.com \
--cc=toke@redhat.com \
--cc=weiwan@google.com \
--cc=xiyou.wangcong@gmail.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;
as well as URLs for NNTP newsgroup(s).