From: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
To: linux-kernel@vger.kernel.org
Cc: mingo@kernel.org, laijs@cn.fujitsu.com, dipankar@in.ibm.com,
akpm@linux-foundation.org, mathieu.desnoyers@efficios.com,
josh@joshtriplett.org, tglx@linutronix.de, peterz@infradead.org,
rostedt@goodmis.org, dhowells@redhat.com, edumazet@google.com,
dvhart@linux.intel.com, fweisbec@gmail.com, oleg@redhat.com,
bobby.prani@gmail.com
Subject: [PATCH RFC tip/core/rcu 0/14] Rework expedited grace periods
Date: Tue, 30 Jun 2015 15:25:30 -0700 [thread overview]
Message-ID: <20150630222530.GA12044@linux.vnet.ibm.com> (raw)
Hello!
This RFC series reworks the handling of expedited grace periods, eliminating
the previous use of try_stop_cpus(), improving scalability, and adding
an RCU CPU stall-warning capability. This series is as follows:
1. Replace try_stop_cpus() with stop_one_cpu(), courtesy of
Peter Zijlstra.
2. Improve counter handling to more efficiently detect that some
other task has already done the required work.
3. Replace synchronize_sched_expedited()'s polling loop with
funnel locking.
4. Replace stop_one_cpu() with stop_one_cpu_nowait() to avoid the
latency hit from #1 above, also courtesy of Peter Zijlstra.
5. Abstract the counter handling.
6. Apply the newly abstracted counter handling to
synchronize_rcu_expedited().
7. Abstract the funnel locking.
8. Fix a stupid type error in synchronize_sched_expedited().
9. Replace synchronize_rcu_expedited()'s polling with the newly
abstracted funnel locking.
10. Apply the abstracted counter handling to _rcu_barrier().
11. Consolidate the last expedited open-coded expedited memory barrier
into the counter handling.
12. Extend the funnel locking to the rcu_data structure in order to
further increase scalability.
13. Add stall warnings to synchronize_sched_expedited().
14. Document the newly added stall warnings.
Thanx, Paul
------------------------------------------------------------------------
b/Documentation/RCU/stallwarn.txt | 17 +
b/include/trace/events/rcu.h | 1
b/kernel/rcu/tree.c | 581 +++++++++++++++++++-------------------
b/kernel/rcu/tree.h | 31 +-
b/kernel/rcu/tree_plugin.h | 53 +--
b/kernel/rcu/tree_trace.c | 25 -
6 files changed, 369 insertions(+), 339 deletions(-)
next reply other threads:[~2015-06-30 22:25 UTC|newest]
Thread overview: 22+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-06-30 22:25 Paul E. McKenney [this message]
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 01/14] rcu: Switch synchronize_sched_expedited() to stop_one_cpu() Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 02/14] rcu: Rework synchronize_rcu_expedited() counter handling Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 03/14] rcu: Get rid of synchronize_sched_expedited()'s polling loop Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 04/14] rcu: Make expedited GP CPU stoppage asynchronous Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 05/14] rcu: Abstract sequence counting from synchronize_sched_expedited() Paul E. McKenney
2015-07-01 10:27 ` Peter Zijlstra
2015-07-01 22:18 ` Paul E. McKenney
2015-07-02 8:50 ` Peter Zijlstra
2015-07-02 14:13 ` Paul E. McKenney
2015-07-02 16:50 ` Peter Zijlstra
2015-07-09 8:42 ` Dan Carpenter
2015-07-09 14:21 ` Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 06/14] rcu: Make synchronize_rcu_expedited() use sequence-counter scheme Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 07/14] rcu: Abstract funnel locking from synchronize_sched_expedited() Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 08/14] rcu: Fix synchronize_sched_expedited() type error for "s" Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 09/14] rcu: Use funnel locking for synchronize_rcu_expedited()'s polling loop Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 10/14] rcu: Apply rcu_seq operations to _rcu_barrier() Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 11/14] rcu: Consolidate last open-coded expedited memory barrier Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 12/14] rcu: Extend expedited funnel locking to rcu_data structure Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 13/14] rcu: Add stall warnings to synchronize_sched_expedited() Paul E. McKenney
2015-06-30 22:25 ` [PATCH RFC tip/core/rcu 14/14] documentation: Describe new expedited stall warnings Paul E. McKenney
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20150630222530.GA12044@linux.vnet.ibm.com \
--to=paulmck@linux.vnet.ibm.com \
--cc=akpm@linux-foundation.org \
--cc=bobby.prani@gmail.com \
--cc=dhowells@redhat.com \
--cc=dipankar@in.ibm.com \
--cc=dvhart@linux.intel.com \
--cc=edumazet@google.com \
--cc=fweisbec@gmail.com \
--cc=josh@joshtriplett.org \
--cc=laijs@cn.fujitsu.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mathieu.desnoyers@efficios.com \
--cc=mingo@kernel.org \
--cc=oleg@redhat.com \
--cc=peterz@infradead.org \
--cc=rostedt@goodmis.org \
--cc=tglx@linutronix.de \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox