[RFC v5 0/5] Add support length of each segment in the segcblist (breaks TREE04)

From: Joel Fernandes (Google)
Date: Sun Sep 20 2020 - 21:22:05 EST

NOTE: I marked as RFC since TREE 04 fails even though TREE03 passes. I don't
see any RCU errors in the counters, however when shutdown thread tries to
shutdown the system, it hangs when trying to shutdown the rcu_barrier thread.
My suspicion is this is becaues I broke rcu_barrier() however I can't figure
out how/where. I added a patch in this series that could fix it, but it still
does not alleviate TREE04's issues. I also have a feeling this issue is
related to nocb mode.

This is required for several usecases identified. One of them being tracing how
the segmented callback list changes. Tracing this has identified issues in RCU
code in the past.

>From Paul:
Another use case is of course more accurately determining whether a given CPU's
large pile of callbacks can be best served by making grace periods go faster,
invoking callbacks more vigorously, or both. It should also be possible to
simplify some of the callback handling a bit, given that some of the unnatural
acts are due to there having been no per-batch counts.

Revision history:
v5: Various changes, bug fixes. Discovery of rcu_barrier issue.

v4: Restructured rcu_do_batch() and segcblist merging to avoid issues.
Fixed minor nit from Davidlohr.
v1->v3: minor nits.

Joel Fernandes (Google) (5):
rcu/tree: Make rcu_do_batch count how many callbacks were executed
rcu/segcblist: Add counters to segcblist datastructure
rcu: Fix rcu_barrier() breakage from earlier patch
rcu/trace: Add tracing for how segcb list changes
rcu/segcblist: Remove useless rcupdate.h include

include/linux/rcu_segcblist.h | 3 +
include/trace/events/rcu.h | 25 +++++
kernel/rcu/rcu_segcblist.c | 174 +++++++++++++++++++++++-----------
kernel/rcu/rcu_segcblist.h | 33 +++++--
kernel/rcu/srcutree.c | 1 -
kernel/rcu/tree.c | 22 +++--
6 files changed, 192 insertions(+), 66 deletions(-)