Message ID | 20160817193338.27032.71493.stgit@john-Precision-Tower-5810 |
---|---|
State | RFC, archived |
Delegated to: | David Miller |
Headers | show |
On Wed, 2016-08-17 at 12:33 -0700, John Fastabend wrote: > This patch adds a flag for queueing disciplines to indicate the stack > does not need to use the qdisc lock to protect operations. This can > be used to build lockless scheduling algorithms and improving > performance. > > The flag is checked in the tx path and the qdisc lock is only taken > if it is not set. For now use a conditional if statement. Later we > could be more aggressive if it proves worthwhile and use a static key > or wrap this in a likely(). > > Signed-off-by: John Fastabend <john.r.fastabend@intel.com> > --- > include/net/pkt_sched.h | 4 +++- > include/net/sch_generic.h | 1 + > net/core/dev.c | 32 ++++++++++++++++++++++++++++---- > net/sched/sch_generic.c | 26 ++++++++++++++++---------- > 4 files changed, 48 insertions(+), 15 deletions(-) > > diff --git a/include/net/pkt_sched.h b/include/net/pkt_sched.h > index 7caa99b..69540c6 100644 > --- a/include/net/pkt_sched.h > +++ b/include/net/pkt_sched.h > @@ -107,8 +107,10 @@ void __qdisc_run(struct Qdisc *q); > > static inline void qdisc_run(struct Qdisc *q) > { > - if (qdisc_run_begin(q)) > + if (qdisc_run_begin(q)) { > __qdisc_run(q); > + qdisc_run_end(q); > + } > } Looks like you could have a separate patch, removing qdisc_run_end() call done in __qdisc_run(q) ? Then the 'allow qdiscs to handle locking'
On Wed, 2016-08-17 at 12:33 -0700, John Fastabend wrote: > diff --git a/net/core/dev.c b/net/core/dev.c > index 4ce07dc..5db395d 100644 > --- a/net/core/dev.c > +++ b/net/core/dev.c > @@ -3076,6 +3076,26 @@ static inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q, > int rc; > > qdisc_calculate_pkt_len(skb, q); > + > + if (q->flags & TCQ_F_NOLOCK) { > + if (unlikely(test_bit(__QDISC_STATE_DEACTIVATED, &q->state))) { > + __qdisc_drop(skb, &to_free); > + rc = NET_XMIT_DROP; > + } else if ((q->flags & TCQ_F_CAN_BYPASS) && !qdisc_qlen(q)) { For a lockless qdisc, do you believe TCQ_F_CAN_BYPASS is still a gain ? Also !qdisc_qlen(q) looks racy anyway ? > + qdisc_bstats_cpu_update(q, skb); > + if (sch_direct_xmit(skb, q, dev, txq, root_lock, true)) > + __qdisc_run(q); > + rc = NET_XMIT_SUCCESS; > + } else { > + rc = q->enqueue(skb, q, &to_free) & NET_XMIT_MASK; > + __qdisc_run(q); > + } > + > + if (unlikely(to_free)) > + kfree_skb_list(to_free); > + return rc; > + } > +
On 16-08-17 03:34 PM, Eric Dumazet wrote: > On Wed, 2016-08-17 at 12:33 -0700, John Fastabend wrote: > > >> diff --git a/net/core/dev.c b/net/core/dev.c >> index 4ce07dc..5db395d 100644 >> --- a/net/core/dev.c >> +++ b/net/core/dev.c >> @@ -3076,6 +3076,26 @@ static inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q, >> int rc; >> >> qdisc_calculate_pkt_len(skb, q); >> + >> + if (q->flags & TCQ_F_NOLOCK) { >> + if (unlikely(test_bit(__QDISC_STATE_DEACTIVATED, &q->state))) { >> + __qdisc_drop(skb, &to_free); >> + rc = NET_XMIT_DROP; >> + } else if ((q->flags & TCQ_F_CAN_BYPASS) && !qdisc_qlen(q)) { > > For a lockless qdisc, do you believe TCQ_F_CAN_BYPASS is still a gain ? > For the benchmarks from pktgen it appears to be a win or mute to just drop the TCQ_F_CAN_BYPASS (just taking a look at one sample below) nolock & nobypass locked (current master) ---------------------------------------------- 1: 1435796 1471479 2: 1880642 1746231 4: 1922935 1119626 8: 1585055 1001471 12: 1479273 989269 The only thing would be to test a bunch of netperf RR sessions to be sure. > Also !qdisc_qlen(q) looks racy anyway ? Yep its racy unless you make it an atomic but this hurts performance metrics. There is a patch further in the stack here that adds the atomic variants but I tend to think we can just drop the bypass logic in the lockless case assuming the netperf tests look good. > >> + qdisc_bstats_cpu_update(q, skb); >> + if (sch_direct_xmit(skb, q, dev, txq, root_lock, true)) >> + __qdisc_run(q); >> + rc = NET_XMIT_SUCCESS; >> + } else { >> + rc = q->enqueue(skb, q, &to_free) & NET_XMIT_MASK; >> + __qdisc_run(q); >> + } >> + >> + if (unlikely(to_free)) >> + kfree_skb_list(to_free); >> + return rc; >> + } >> + > >
On 16-08-17 03:33 PM, Eric Dumazet wrote: > On Wed, 2016-08-17 at 12:33 -0700, John Fastabend wrote: >> This patch adds a flag for queueing disciplines to indicate the stack >> does not need to use the qdisc lock to protect operations. This can >> be used to build lockless scheduling algorithms and improving >> performance. >> >> The flag is checked in the tx path and the qdisc lock is only taken >> if it is not set. For now use a conditional if statement. Later we >> could be more aggressive if it proves worthwhile and use a static key >> or wrap this in a likely(). >> >> Signed-off-by: John Fastabend <john.r.fastabend@intel.com> >> --- >> include/net/pkt_sched.h | 4 +++- >> include/net/sch_generic.h | 1 + >> net/core/dev.c | 32 ++++++++++++++++++++++++++++---- >> net/sched/sch_generic.c | 26 ++++++++++++++++---------- >> 4 files changed, 48 insertions(+), 15 deletions(-) >> >> diff --git a/include/net/pkt_sched.h b/include/net/pkt_sched.h >> index 7caa99b..69540c6 100644 >> --- a/include/net/pkt_sched.h >> +++ b/include/net/pkt_sched.h >> @@ -107,8 +107,10 @@ void __qdisc_run(struct Qdisc *q); >> >> static inline void qdisc_run(struct Qdisc *q) >> { >> - if (qdisc_run_begin(q)) >> + if (qdisc_run_begin(q)) { >> __qdisc_run(q); >> + qdisc_run_end(q); >> + } >> } > > > Looks like you could have a separate patch, removing qdisc_run_end() > call done in __qdisc_run(q) ? > > Then the 'allow qdiscs to handle locking' > > Agreed that would clean this up a bit. Will do for next rev.
diff --git a/include/net/pkt_sched.h b/include/net/pkt_sched.h index 7caa99b..69540c6 100644 --- a/include/net/pkt_sched.h +++ b/include/net/pkt_sched.h @@ -107,8 +107,10 @@ void __qdisc_run(struct Qdisc *q); static inline void qdisc_run(struct Qdisc *q) { - if (qdisc_run_begin(q)) + if (qdisc_run_begin(q)) { __qdisc_run(q); + qdisc_run_end(q); + } } int tc_classify(struct sk_buff *skb, const struct tcf_proto *tp, diff --git a/include/net/sch_generic.h b/include/net/sch_generic.h index 909aff2..3de6a8c 100644 --- a/include/net/sch_generic.h +++ b/include/net/sch_generic.h @@ -58,6 +58,7 @@ struct Qdisc { #define TCQ_F_NOPARENT 0x40 /* root of its hierarchy : * qdisc_tree_decrease_qlen() should stop. */ +#define TCQ_F_NOLOCK 0x80 /* qdisc does not require locking */ u32 limit; const struct Qdisc_ops *ops; struct qdisc_size_table __rcu *stab; diff --git a/net/core/dev.c b/net/core/dev.c index 4ce07dc..5db395d 100644 --- a/net/core/dev.c +++ b/net/core/dev.c @@ -3076,6 +3076,26 @@ static inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q, int rc; qdisc_calculate_pkt_len(skb, q); + + if (q->flags & TCQ_F_NOLOCK) { + if (unlikely(test_bit(__QDISC_STATE_DEACTIVATED, &q->state))) { + __qdisc_drop(skb, &to_free); + rc = NET_XMIT_DROP; + } else if ((q->flags & TCQ_F_CAN_BYPASS) && !qdisc_qlen(q)) { + qdisc_bstats_cpu_update(q, skb); + if (sch_direct_xmit(skb, q, dev, txq, root_lock, true)) + __qdisc_run(q); + rc = NET_XMIT_SUCCESS; + } else { + rc = q->enqueue(skb, q, &to_free) & NET_XMIT_MASK; + __qdisc_run(q); + } + + if (unlikely(to_free)) + kfree_skb_list(to_free); + return rc; + } + /* * Heuristic to force contended enqueues to serialize on a * separate lock before trying to get qdisc main lock. @@ -3118,6 +3138,7 @@ static inline int __dev_xmit_skb(struct sk_buff *skb, struct Qdisc *q, contended = false; } __qdisc_run(q); + qdisc_run_end(q); } } spin_unlock(root_lock); @@ -3897,19 +3918,22 @@ static void net_tx_action(struct softirq_action *h) while (head) { struct Qdisc *q = head; - spinlock_t *root_lock; + spinlock_t *root_lock = NULL; head = head->next_sched; - root_lock = qdisc_lock(q); - spin_lock(root_lock); + if (!(q->flags & TCQ_F_NOLOCK)) { + root_lock = qdisc_lock(q); + spin_lock(root_lock); + } /* We need to make sure head->next_sched is read * before clearing __QDISC_STATE_SCHED */ smp_mb__before_atomic(); clear_bit(__QDISC_STATE_SCHED, &q->state); qdisc_run(q); - spin_unlock(root_lock); + if (!(q->flags & TCQ_F_NOLOCK)) + spin_unlock(root_lock); } } } diff --git a/net/sched/sch_generic.c b/net/sched/sch_generic.c index e95b67c..af32418 100644 --- a/net/sched/sch_generic.c +++ b/net/sched/sch_generic.c @@ -170,7 +170,8 @@ int sch_direct_xmit(struct sk_buff *skb, struct Qdisc *q, int ret = NETDEV_TX_BUSY; /* And release qdisc */ - spin_unlock(root_lock); + if (!(q->flags & TCQ_F_NOLOCK)) + spin_unlock(root_lock); /* Note that we validate skb (GSO, checksum, ...) outside of locks */ if (validate) @@ -183,10 +184,13 @@ int sch_direct_xmit(struct sk_buff *skb, struct Qdisc *q, HARD_TX_UNLOCK(dev, txq); } else { - spin_lock(root_lock); + if (!(q->flags & TCQ_F_NOLOCK)) + spin_lock(root_lock); return qdisc_qlen(q); } - spin_lock(root_lock); + + if (!(q->flags & TCQ_F_NOLOCK)) + spin_lock(root_lock); if (dev_xmit_complete(ret)) { /* Driver sent out skb successfully or skb was consumed */ @@ -262,8 +266,6 @@ void __qdisc_run(struct Qdisc *q) break; } } - - qdisc_run_end(q); } unsigned long dev_trans_start(struct net_device *dev) @@ -868,14 +870,18 @@ static bool some_qdisc_is_busy(struct net_device *dev) dev_queue = netdev_get_tx_queue(dev, i); q = dev_queue->qdisc_sleeping; - root_lock = qdisc_lock(q); - spin_lock_bh(root_lock); + if (q->flags & TCQ_F_NOLOCK) { + val = test_bit(__QDISC_STATE_SCHED, &q->state); + } else { + root_lock = qdisc_lock(q); + spin_lock_bh(root_lock); - val = (qdisc_is_running(q) || - test_bit(__QDISC_STATE_SCHED, &q->state)); + val = (qdisc_is_running(q) || + test_bit(__QDISC_STATE_SCHED, &q->state)); - spin_unlock_bh(root_lock); + spin_unlock_bh(root_lock); + } if (val) return true;
This patch adds a flag for queueing disciplines to indicate the stack does not need to use the qdisc lock to protect operations. This can be used to build lockless scheduling algorithms and improving performance. The flag is checked in the tx path and the qdisc lock is only taken if it is not set. For now use a conditional if statement. Later we could be more aggressive if it proves worthwhile and use a static key or wrap this in a likely(). Signed-off-by: John Fastabend <john.r.fastabend@intel.com> --- include/net/pkt_sched.h | 4 +++- include/net/sch_generic.h | 1 + net/core/dev.c | 32 ++++++++++++++++++++++++++++---- net/sched/sch_generic.c | 26 ++++++++++++++++---------- 4 files changed, 48 insertions(+), 15 deletions(-)