Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > linux.kernel > #1423444

Re: [PATCH v8 0/5] skb_array: array based FIFO for skbs

Show all headers | View raw

From: "Michael S. Tsirkin" <mst@redhat.com>
Date: Mon, 13 Jun 2016 23:54:26 +0300

> This is in response to the proposal by Jason to make tun
> rx packet queue lockless using a circular buffer.
> My testing seems to show that at least for the common usecase
> in networking, which isn't lockless, circular buffer
> with indices does not perform that well, because
> each index access causes a cache line to bounce between
> CPUs, and index access causes stalls due to the dependency.
> 
> By comparison, an array of pointers where NULL means invalid
> and !NULL means valid, can be updated without messing up barriers
> at all and does not have this issue.
> 
> On the flip side, cache pressure may be caused by using large queues.
> tun has a queue of 1000 entries by default and that's 8K.
> At this point I'm not sure this can be solved efficiently.
> The correct solution might be sizing the queues appropriately.
> 
> Here's an implementation of this idea: it can be used more
> or less whenever sk_buff_head can be used, except you need
> to know the queue size in advance.
 ...

Series applied to net-next, thanks.

Back to linux.kernel | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

[PATCH v8 0/5] skb_array: array based FIFO for skbs "Michael S. Tsirkin" <mst@redhat.com> - 2016-06-13 23:00 +0200
  Re: [PATCH v8 0/5] skb_array: array based FIFO for skbs Jesper Dangaard Brouer <brouer@redhat.com> - 2016-06-14 14:00 +0200
  Re: [PATCH v8 0/5] skb_array: array based FIFO for skbs David Miller <davem@davemloft.net> - 2016-06-15 23:00 +0200

csiph-web