]> git.baikalelectronics.ru Git - kernel.git/commit
rcu: Prevent force_quiescent_state() memory contention
authorPaul E. McKenney <paulmck@linux.vnet.ibm.com>
Wed, 27 Jun 2012 00:00:35 +0000 (17:00 -0700)
committerPaul E. McKenney <paulmck@linux.vnet.ibm.com>
Sun, 23 Sep 2012 14:41:54 +0000 (07:41 -0700)
commitcf4a6d214773beb57666a5d97034f75b1899c9fb
tree78471127d379e8d128d73e976ce33022c195b0c5
parenta7245e8724bb53625a1df62ff2a1451e0cd921ba
rcu: Prevent force_quiescent_state() memory contention

Large systems running RCU_FAST_NO_HZ kernels see extreme memory
contention on the rcu_state structure's ->fqslock field.  This
can be avoided by disabling RCU_FAST_NO_HZ, either at compile time
or at boot time (via the nohz kernel boot parameter), but large
systems will no doubt become sensitive to energy consumption.
This commit therefore uses a combining-tree approach to spread the
memory contention across new cache lines in the leaf rcu_node structures.
This can be thought of as a tournament lock that has only a try-lock
acquisition primitive.

The effect on small systems is minimal, because such systems have
an rcu_node "tree" consisting of a single node.  In addition, this
functionality is not used on fastpaths.

Signed-off-by: Paul E. McKenney <paulmck@linux.vnet.ibm.com>
Reviewed-by: Josh Triplett <josh@joshtriplett.org>
kernel/rcutree.c
kernel/rcutree.h