[Top] [All Lists]

Re: TODO list before feature freeze

To: Martin Josefsson <gandalf@xxxxxxxxxxxxxx>
Subject: Re: TODO list before feature freeze
From: Nivedita Singhvi <niv@xxxxxxxxxx>
Date: Mon, 29 Jul 2002 10:35:30 -0700
Cc: Patrick Schaaf <bof@xxxxxx>, Andi Kleen <ak@xxxxxxx>, jamal <hadi@xxxxxxxxxx>, Rusty Russell <rusty@xxxxxxxxxxxxxxx>, Netfilter-devel <netfilter-devel@xxxxxxxxxxxxxxxxxxx>, netdev@xxxxxxxxxxx, netfilter-core@xxxxxxxxxxxxxxxxxxx
In-reply-to: <1027962751.12630.92.camel@tux>
References: <20020729131239.A5183@xxxxxxxxxxxxx> <Pine.GSO.4.30.0207290719580.12604-100000@xxxxxxxxxxxxxxxx> <20020729135615.A20412@xxxxxxxxxxxxx> <1027957218.12610.71.camel@tux> <20020729181501.C570@xxxxxxxxxxxxx> <1027962751.12630.92.camel@tux>
Sender: owner-netdev@xxxxxxxxxxx
User-agent: Internet Messaging Program (IMP) 3.0
Quoting Martin Josefsson <gandalf@xxxxxxxxxxxxxx>:

> > I don't see RCU solving hash link list update problems. Care to
> > explain how that would work?
> Have you seen the rtcache RCU patch? it almost halved the time
> spent doing the lookups because of no lock bouncing between cpu's.
> But RCU is best suited for things that can tolerate stale data
> on reads, something which we can not. I've spoken to Hana Linder 
> who is one of the RCU people and she said that the dcache RCU patch
> uses some techniques to solve this as the dcache can't tolerate 
> stale data either.

The other environment parameter that RCU does best in is that
read:write ratio is high, in order to swallow the overhead. 
I havent looked into netfilter code, dont have much experience
in that area to suggest what your normal traffic would consist 
of. However, I've seen some posts and data from Dipankar
and Hanna which suggest the tradeoff is at a lower ratio than
we were used to (I was in Sequent's ptx/TCP/IP team where we
used it heavily, but our machines were NUMA boxes with a staggering
10:1 penalty for going off quad, back in the olden days).

> I havn't investigated this yet but it got my attention.
> But the fact is that not many routers are SMP machines.
> Maybe it could help some very busy SMP servers?

Hope so :)


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