From: Jesper Dangaard Brouer <brouer@redhat.com>
To: netdev@vger.kernel.org, akpm@linux-foundation.org
Cc: linux-mm@kvack.org, Jesper Dangaard Brouer <brouer@redhat.com>,
aravinda@linux.vnet.ibm.com, Christoph Lameter <cl@linux.com>,
"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>,
iamjoonsoo.kim@lge.com
Subject: [RFC PATCH 2/3] net: NIC helper API for building array of skbs to free
Date: Fri, 04 Sep 2015 19:01:06 +0200 [thread overview]
Message-ID: <20150904170104.4312.47707.stgit@devil> (raw)
In-Reply-To: <20150904165944.4312.32435.stgit@devil>
The NIC device drivers are expected to use this small helper API, when
building up an array of objects/skbs to bulk free, while (loop)
processing objects to free. Objects to be free'ed later is added
(dev_free_waitlist_add) to an array and flushed if the array runs
full. After processing the array is flushed (dev_free_waitlist_flush).
The array should be stored on the local stack.
Usage e.g. during TX completion loop the NIC driver can replace
dev_consume_skb_any() with an "add" and after the loop a "flush".
For performance reasons the compiler should inline most of these
functions.
Signed-off-by: Jesper Dangaard Brouer <brouer@redhat.com>
---
include/linux/netdevice.h | 62 +++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 62 insertions(+)
diff --git a/include/linux/netdevice.h b/include/linux/netdevice.h
index 05b9a694e213..d0133e778314 100644
--- a/include/linux/netdevice.h
+++ b/include/linux/netdevice.h
@@ -2935,6 +2935,68 @@ static inline void dev_consume_skb_any(struct sk_buff *skb)
__dev_kfree_skb_any(skb, SKB_REASON_CONSUMED);
}
+/* The NIC device drivers are expected to use this small helper API,
+ * when building up an array of objects/skbs to bulk free, while
+ * (loop) processing objects to free. Objects to be free'ed later is
+ * added (dev_free_waitlist_add) to an array and flushed if the array
+ * runs full. After processing the array is flushed (dev_free_waitlist_flush).
+ * The array should be stored on the local stack.
+ *
+ * Usage e.g. during TX completion loop the NIC driver can replace
+ * dev_consume_skb_any() with an "add" and after the loop a "flush".
+ *
+ * For performance reasons the compiler should inline most of these
+ * functions.
+ */
+struct dev_free_waitlist {
+ struct sk_buff **skbs;
+ unsigned int skb_cnt;
+};
+
+static void __dev_free_waitlist_bulkfree(struct dev_free_waitlist *wl)
+{
+ /* Cannot bulk free from interrupt context or with IRQs
+ * disabled, due to how SLAB bulk API works (and gain it's
+ * speedup). This can e.g. happen due to invocation from
+ * netconsole/netpoll.
+ */
+ if (unlikely(in_irq() || irqs_disabled())) {
+ int i;
+
+ for (i = 0; i < wl->skb_cnt; i++)
+ dev_consume_skb_irq(wl->skbs[i]);
+ } else {
+ /* Likely fastpath, don't call with cnt == 0 */
+ kfree_skb_bulk(wl->skbs, wl->skb_cnt);
+ }
+}
+
+static inline void dev_free_waitlist_flush(struct dev_free_waitlist *wl)
+{
+ /* Flush the waitlist, but only if any objects remain, as bulk
+ * freeing "zero" objects is not supported and plus it avoids
+ * pointless function calls.
+ */
+ if (likely(wl->skb_cnt))
+ __dev_free_waitlist_bulkfree(wl);
+}
+
+static __always_inline void dev_free_waitlist_add(struct dev_free_waitlist *wl,
+ struct sk_buff *skb,
+ unsigned int max)
+{
+ /* It is recommended that max is a builtin constant, as this
+ * saves one register when inlined. Catch offenders with:
+ * BUILD_BUG_ON(!__builtin_constant_p(max));
+ */
+ wl->skbs[wl->skb_cnt++] = skb;
+ if (wl->skb_cnt == max) {
+ /* Detect when waitlist array is full, then flush and reset */
+ __dev_free_waitlist_bulkfree(wl);
+ wl->skb_cnt = 0;
+ }
+}
+
int netif_rx(struct sk_buff *skb);
int netif_rx_ni(struct sk_buff *skb);
int netif_receive_skb_sk(struct sock *sk, struct sk_buff *skb);
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
WARNING: multiple messages have this Message-ID (diff)
From: Jesper Dangaard Brouer <brouer@redhat.com>
To: netdev@vger.kernel.org, akpm@linux-foundation.org
Cc: linux-mm@kvack.org, Jesper Dangaard Brouer <brouer@redhat.com>,
aravinda@linux.vnet.ibm.com, Christoph Lameter <cl@linux.com>,
"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>,
iamjoonsoo.kim@lge.com
Subject: [RFC PATCH 2/3] net: NIC helper API for building array of skbs to free
Date: Fri, 04 Sep 2015 19:01:06 +0200 [thread overview]
Message-ID: <20150904170104.4312.47707.stgit@devil> (raw)
In-Reply-To: <20150904165944.4312.32435.stgit@devil>
The NIC device drivers are expected to use this small helper API, when
building up an array of objects/skbs to bulk free, while (loop)
processing objects to free. Objects to be free'ed later is added
(dev_free_waitlist_add) to an array and flushed if the array runs
full. After processing the array is flushed (dev_free_waitlist_flush).
The array should be stored on the local stack.
Usage e.g. during TX completion loop the NIC driver can replace
dev_consume_skb_any() with an "add" and after the loop a "flush".
For performance reasons the compiler should inline most of these
functions.
Signed-off-by: Jesper Dangaard Brouer <brouer@redhat.com>
---
include/linux/netdevice.h | 62 +++++++++++++++++++++++++++++++++++++++++++++
1 file changed, 62 insertions(+)
diff --git a/include/linux/netdevice.h b/include/linux/netdevice.h
index 05b9a694e213..d0133e778314 100644
--- a/include/linux/netdevice.h
+++ b/include/linux/netdevice.h
@@ -2935,6 +2935,68 @@ static inline void dev_consume_skb_any(struct sk_buff *skb)
__dev_kfree_skb_any(skb, SKB_REASON_CONSUMED);
}
+/* The NIC device drivers are expected to use this small helper API,
+ * when building up an array of objects/skbs to bulk free, while
+ * (loop) processing objects to free. Objects to be free'ed later is
+ * added (dev_free_waitlist_add) to an array and flushed if the array
+ * runs full. After processing the array is flushed (dev_free_waitlist_flush).
+ * The array should be stored on the local stack.
+ *
+ * Usage e.g. during TX completion loop the NIC driver can replace
+ * dev_consume_skb_any() with an "add" and after the loop a "flush".
+ *
+ * For performance reasons the compiler should inline most of these
+ * functions.
+ */
+struct dev_free_waitlist {
+ struct sk_buff **skbs;
+ unsigned int skb_cnt;
+};
+
+static void __dev_free_waitlist_bulkfree(struct dev_free_waitlist *wl)
+{
+ /* Cannot bulk free from interrupt context or with IRQs
+ * disabled, due to how SLAB bulk API works (and gain it's
+ * speedup). This can e.g. happen due to invocation from
+ * netconsole/netpoll.
+ */
+ if (unlikely(in_irq() || irqs_disabled())) {
+ int i;
+
+ for (i = 0; i < wl->skb_cnt; i++)
+ dev_consume_skb_irq(wl->skbs[i]);
+ } else {
+ /* Likely fastpath, don't call with cnt == 0 */
+ kfree_skb_bulk(wl->skbs, wl->skb_cnt);
+ }
+}
+
+static inline void dev_free_waitlist_flush(struct dev_free_waitlist *wl)
+{
+ /* Flush the waitlist, but only if any objects remain, as bulk
+ * freeing "zero" objects is not supported and plus it avoids
+ * pointless function calls.
+ */
+ if (likely(wl->skb_cnt))
+ __dev_free_waitlist_bulkfree(wl);
+}
+
+static __always_inline void dev_free_waitlist_add(struct dev_free_waitlist *wl,
+ struct sk_buff *skb,
+ unsigned int max)
+{
+ /* It is recommended that max is a builtin constant, as this
+ * saves one register when inlined. Catch offenders with:
+ * BUILD_BUG_ON(!__builtin_constant_p(max));
+ */
+ wl->skbs[wl->skb_cnt++] = skb;
+ if (wl->skb_cnt == max) {
+ /* Detect when waitlist array is full, then flush and reset */
+ __dev_free_waitlist_bulkfree(wl);
+ wl->skb_cnt = 0;
+ }
+}
+
int netif_rx(struct sk_buff *skb);
int netif_rx_ni(struct sk_buff *skb);
int netif_receive_skb_sk(struct sock *sk, struct sk_buff *skb);
next prev parent reply other threads:[~2015-09-04 17:01 UTC|newest]
Thread overview: 39+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-08-24 0:58 [PATCH V2 0/3] slub: introducing detached freelist Jesper Dangaard Brouer
2015-08-24 0:58 ` Jesper Dangaard Brouer
2015-08-24 0:58 ` [PATCH V2 1/3] slub: extend slowpath __slab_free() to handle bulk free Jesper Dangaard Brouer
2015-08-24 0:58 ` Jesper Dangaard Brouer
2015-08-24 0:59 ` [PATCH V2 2/3] slub: optimize bulk slowpath free by detached freelist Jesper Dangaard Brouer
2015-08-24 0:59 ` Jesper Dangaard Brouer
2015-08-24 0:59 ` [PATCH V2 3/3] slub: build detached freelist with look-ahead Jesper Dangaard Brouer
2015-08-24 0:59 ` Jesper Dangaard Brouer
2015-09-04 17:00 ` [RFC PATCH 0/3] Network stack, first user of SLAB/kmem_cache bulk free API Jesper Dangaard Brouer
2015-09-04 17:00 ` Jesper Dangaard Brouer
2015-09-04 17:00 ` [RFC PATCH 1/3] net: introduce kfree_skb_bulk() user of kmem_cache_free_bulk() Jesper Dangaard Brouer
2015-09-04 18:47 ` Tom Herbert
2015-09-07 8:41 ` Jesper Dangaard Brouer
2015-09-07 8:41 ` Jesper Dangaard Brouer
2015-09-07 16:25 ` Tom Herbert
2015-09-07 20:14 ` Jesper Dangaard Brouer
2015-09-07 20:14 ` Jesper Dangaard Brouer
2015-09-08 21:01 ` David Miller
2015-09-04 17:01 ` Jesper Dangaard Brouer [this message]
2015-09-04 17:01 ` [RFC PATCH 2/3] net: NIC helper API for building array of skbs to free Jesper Dangaard Brouer
2015-09-04 17:01 ` [RFC PATCH 3/3] ixgbe: bulk free SKBs during TX completion cleanup cycle Jesper Dangaard Brouer
2015-09-04 18:09 ` [RFC PATCH 0/3] Network stack, first user of SLAB/kmem_cache bulk free API Alexander Duyck
2015-09-04 18:55 ` Christoph Lameter
2015-09-04 20:39 ` Alexander Duyck
2015-09-04 23:45 ` Christoph Lameter
2015-09-05 11:18 ` Jesper Dangaard Brouer
2015-09-08 17:32 ` Christoph Lameter
2015-09-08 17:32 ` Christoph Lameter
2015-09-09 12:59 ` Jesper Dangaard Brouer
2015-09-09 14:08 ` Christoph Lameter
2015-09-09 14:08 ` Christoph Lameter
2015-09-07 8:16 ` Jesper Dangaard Brouer
2015-09-07 21:23 ` Alexander Duyck
2015-09-07 21:23 ` Alexander Duyck
2015-09-16 10:02 ` Experiences with slub bulk use-case for network stack Jesper Dangaard Brouer
2015-09-16 10:02 ` Jesper Dangaard Brouer
2015-09-16 15:13 ` Christoph Lameter
2015-09-17 20:17 ` Jesper Dangaard Brouer
2015-09-17 23:57 ` Christoph Lameter
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=20150904170104.4312.47707.stgit@devil \
--to=brouer@redhat.com \
--cc=akpm@linux-foundation.org \
--cc=aravinda@linux.vnet.ibm.com \
--cc=cl@linux.com \
--cc=iamjoonsoo.kim@lge.com \
--cc=linux-mm@kvack.org \
--cc=netdev@vger.kernel.org \
--cc=paulmck@linux.vnet.ibm.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.