Commit c229828c authored by Paul E. McKenney's avatar Paul E. McKenney
Browse files

rcu: Throttle rcu_try_advance_all_cbs() execution 



The rcu_try_advance_all_cbs() function is invoked on each attempted
entry to and every exit from idle.  If this function determines that
there are callbacks ready to invoke, the caller will invoke the RCU
core, which in turn will result in a pair of context switches.  If a
CPU enters and exits idle extremely frequently, this can result in
an excessive number of context switches and high CPU overhead.

This commit therefore causes rcu_try_advance_all_cbs() to throttle
itself, refusing to do work more than once per jiffy.

Reported-by: default avatarTibor Billes <tbilles@gmx.com>
Signed-off-by: default avatarPaul E. McKenney <paulmck@linux.vnet.ibm.com>
Tested-by: default avatarTibor Billes <tbilles@gmx.com>
Reviewed-by: default avatarJosh Triplett <josh@joshtriplett.org>
parent 7a497c96

kernel/rcutree.h

+2 −0
Original line number Diff line number Diff line
@@ -104,6 +104,8 @@ struct rcu_dynticks { 
				    /* idle-period nonlazy_posted snapshot. */

	unsigned long last_accelerate;

				    /* Last jiffy CBs were accelerated. */

	unsigned long last_advance_all;

				    /* Last jiffy CBs were all advanced. */

	int tick_nohz_enabled_snap; /* Previously seen value from sysfs. */

#endif /* #ifdef CONFIG_RCU_FAST_NO_HZ */

};

kernel/rcutree_plugin.h

+9 −3
Original line number Diff line number Diff line
@@ -1630,17 +1630,23 @@ module_param(rcu_idle_lazy_gp_delay, int, 0644); 
extern int tick_nohz_enabled;



/*

 * Try to advance callbacks for all flavors of RCU on the current CPU.

 * Afterwards, if there are any callbacks ready for immediate invocation,

 * return true.

 * Try to advance callbacks for all flavors of RCU on the current CPU, but

 * only if it has been awhile since the last time we did so.  Afterwards,

 * if there are any callbacks ready for immediate invocation, return true.

 */

static bool rcu_try_advance_all_cbs(void)

{

	bool cbs_ready = false;

	struct rcu_data *rdp;

	struct rcu_dynticks *rdtp = this_cpu_ptr(&rcu_dynticks);

	struct rcu_node *rnp;

	struct rcu_state *rsp;



	/* Exit early if we advanced recently. */

	if (jiffies == rdtp->last_advance_all)

		return 0;

	rdtp->last_advance_all = jiffies;



	for_each_rcu_flavor(rsp) {

		rdp = this_cpu_ptr(rsp->rda);

		rnp = rdp->mynode;

CRA Git | Maintained and supported by SUSTech CRA and CCSE