Login | Register For Free | Help
Search for: (Advanced)

Mailing List Archive: Linux: Kernel
Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems
 

Index | Next | Previous | View Flat


paulmck at linux

Apr 27, 2012, 8:15 AM


Views: 380
Permalink
Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems [In reply to]

On Fri, Apr 27, 2012 at 06:36:11AM +0200, Mike Galbraith wrote:
> On Mon, 2012-04-23 at 09:42 -0700, Paul E. McKenney wrote:
> > From: "Paul E. McKenney" <paulmck [at] linux>
> >
> > Commit #0209f649 (rcu: limit rcu_node leaf-level fanout) set an upper
> > limit of 16 on the leaf-level fanout for the rcu_node tree. This was
> > needed to reduce lock contention that was induced by the synchronization
> > of scheduling-clock interrupts, which was in turn needed to improve
> > energy efficiency for moderate-sized lightly loaded servers.
> >
> > However, reducing the leaf-level fanout means that there are more
> > leaf-level rcu_node structures in the tree, which in turn means that
> > RCU's grace-period initialization incurs more cache misses. This is
> > not a problem on moderate-sized servers with only a few tens of CPUs,
>
> With a distro config (4096 CPUs) interrupt latency is bad even on a
> quad. Traversing empty nodes taking locks and cache misses hurts.

Agreed -- and I will be working on an additional patch that makes RCU
avoid initializing its data structures for CPUs that don't exist.

That said, increasing the leaf-level fanout from 16 to 64 should reduce
the latency pain by a factor of four. In addition, I would expect that
real-time builds of the kernel would set NR_CPUS to some value much
smaller than 4096. ;-)

Thanx, Paul

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo [at] vger
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

Subject User Time
[PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 23, 2012, 9:42 AM
    Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems peterz at infradead Apr 26, 2012, 5:51 AM
        Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 26, 2012, 7:12 AM
            Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems peterz at infradead Apr 26, 2012, 8:28 AM
                Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 26, 2012, 9:15 AM
                    Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems peterz at infradead Apr 26, 2012, 12:41 PM
                        Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems peterz at infradead Apr 26, 2012, 12:47 PM
                            Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 26, 2012, 1:29 PM
                                Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems peterz at infradead Apr 26, 2012, 3:04 PM
                        Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 26, 2012, 1:28 PM
                            Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems peterz at infradead Apr 26, 2012, 3:01 PM
                                Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 27, 2012, 7:17 AM
    Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems efault at gmx Apr 26, 2012, 9:36 PM
        Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 27, 2012, 8:15 AM
            Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems efault at gmx Apr 27, 2012, 9:42 PM
                Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems paulmck at linux Apr 28, 2012, 10:21 AM
                    Re: [PATCH RFC tip/core/rcu 6/6] rcu: Reduce cache-miss initialization latencies for large systems efault at gmx Apr 28, 2012, 8:54 PM

  Index | Next | Previous | View Flat
 
 


Interested in having your list archived? Contact Gossamer Threads
 
  Web Applications & Managed Hosting Powered by Gossamer Threads Inc.