netdev
[Top] [All Lists]

Re: ACPI/HT or Packet Scheduler BUG?

To: Thomas Graf <tgraf@xxxxxxx>
Subject: Re: ACPI/HT or Packet Scheduler BUG?
From: jamal <hadi@xxxxxxxxxx>
Date: Sat, 16 Apr 2005 12:04:07 -0400
Cc: Herbert Xu <herbert@xxxxxxxxxxxxxxxxxxx>, Steven Rostedt <rostedt@xxxxxxxxxxx>, netdev <netdev@xxxxxxxxxxx>, Tarhon-Onu Victor <mituc@xxxxxxxxxxxxxx>, kuznet@xxxxxxxxxxxxx, devik@xxxxxx, linux-kernel@xxxxxxxxxxxxxxx, Patrick McHardy <kaber@xxxxxxxxx>, "David S. Miller" <davem@xxxxxxxxxxxxx>
In-reply-to: <20050416113446.GJ4114@xxxxxxxxxxxxxx>
Organization: unknown
References: <Pine.LNX.4.61.0504081225510.27991@xxxxxxxxxxxxxxxxxxxxxxxx> <Pine.LNX.4.61.0504121526550.4822@xxxxxxxxxxxxxxxxxxxxxxxx> <Pine.LNX.4.61.0504141840420.13546@xxxxxxxxxxxxxxxxxxxxxxxx> <1113601029.4294.80.camel@xxxxxxxxxxxxxxxxxxxxx> <1113601446.17859.36.camel@xxxxxxxxxxxxxxxxxxxxx> <1113602052.4294.89.camel@xxxxxxxxxxxxxxxxxxxxx> <20050415225422.GF4114@xxxxxxxxxxxxxx> <20050416014906.GA3291@xxxxxxxxxxxxxxxxxxx> <20050416110639.GI4114@xxxxxxxxxxxxxx> <20050416112329.GA31847@xxxxxxxxxxxxxxxxxxx> <20050416113446.GJ4114@xxxxxxxxxxxxxx>
Reply-to: hadi@xxxxxxxxxx
Sender: netdev-bounce@xxxxxxxxxxx
On Sat, 2005-16-04 at 13:34 +0200, Thomas Graf wrote:
> * Herbert Xu <20050416112329.GA31847@xxxxxxxxxxxxxxxxxxx> 2005-04-16 21:23
> > On Sat, Apr 16, 2005 at 01:06:39PM +0200, Thomas Graf wrote:
> > > 
> > > It's not completely useless, it speeds up the deletion classful
> > > qdiscs having some depth. However, it's not worth the locking
> > > troubles I guess.
> > 
> > RCU is meant to optimise the common reader path.  In this case
> > that's the packet transmission code.  Unfortunately it fails
> > miserably when judged by that criterion.
> 
> There is one case where it can do good for latency which is for
> per flow qdiscs or any other scenarios implying hundreds or
> thousands of leaf qdiscs where a destroyage of one such qdisc
> tree will take up quite some cpu to traverse all the classes
> under dev->queue_lock. I don't have any numbers on this, but
> I don't completely dislike the method of hiding the qdiscs under
> the lock and do the expensive traveling unlocked.

The rule of "optimize for the common" fails miserably in this case
because this is not a common case/usage of qdiscs.
I have a feeling though that the patch went in due to
dude-optimizing-loopback as pointed by Herbert. 
It could also be it was done because  RCU-is-so-cool. I dont recall.
Maybe worth reverting to the earlier scheme if it is going to continue
to be problematic.

cheers,
jamal


<Prev in Thread] Current Thread [Next in Thread>