[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <ZrDTDkdq6iJvHDWX@localhost.localdomain>
Date: Mon, 5 Aug 2024 15:26:38 +0200
From: Frederic Weisbecker <frederic@...nel.org>
To: "Paul E. McKenney" <paulmck@...nel.org>
Cc: Valentin Schneider <vschneid@...hat.com>, rcu@...r.kernel.org,
linux-kernel@...r.kernel.org, Peter Zijlstra <peterz@...radead.org>,
Neeraj Upadhyay <quic_neeraju@...cinc.com>,
Joel Fernandes <joel@...lfernandes.org>,
Josh Triplett <josh@...htriplett.org>,
Boqun Feng <boqun.feng@...il.com>,
Steven Rostedt <rostedt@...dmis.org>,
Mathieu Desnoyers <mathieu.desnoyers@...icios.com>,
Lai Jiangshan <jiangshanlai@...il.com>,
Zqiang <qiang.zhang1211@...il.com>
Subject: Re: RCU-Task[-Trace] VS EQS (was Re: [PATCH v3 13/25]
context_tracking, rcu: Rename rcu_dynticks_task*() into rcu_task*())
Le Fri, Aug 02, 2024 at 09:32:08PM -0700, Paul E. McKenney a écrit :
> On Wed, Jul 31, 2024 at 02:28:16PM +0200, Frederic Weisbecker wrote:
> > Le Tue, Jul 30, 2024 at 03:39:44PM -0700, Paul E. McKenney a écrit :
> > > On Wed, Jul 31, 2024 at 12:17:49AM +0200, Frederic Weisbecker wrote:
> > > > Le Tue, Jul 30, 2024 at 07:23:58AM -0700, Paul E. McKenney a écrit :
> > > > > On Thu, Jul 25, 2024 at 04:32:46PM +0200, Frederic Weisbecker wrote:
> > > > > > Le Wed, Jul 24, 2024 at 04:43:13PM +0200, Valentin Schneider a écrit :
> > > > > > > -/* Turn on heavyweight RCU tasks trace readers on idle/user entry. */
> > > > > > > -static __always_inline void rcu_dynticks_task_trace_enter(void)
> > > > > > > +/* Turn on heavyweight RCU tasks trace readers on kernel exit. */
> > > > > > > +static __always_inline void rcu_task_trace_exit(void)
> > > > > >
> > > > > > Before I proceed on this last one, a few questions for Paul and others:
> > > > > >
> > > > > > 1) Why is rcu_dynticks_task_exit() not called while entering in NMI?
> > > > > > Does that mean that NMIs aren't RCU-Task read side critical sections?
> > > > >
> > > > > Because Tasks RCU Rude handles that case currently. So good catch,
> > > > > because this might need adjustment when we get rid of Tasks RCU Rude.
> > > > > And both rcu_dynticks_task_enter() and rcu_dynticks_task_exit() look safe
> > > > > to invoke from NMI handlers. Memory ordering needs checking, of course.
> > > > >
> > > > > Except that on architectures defining CONFIG_ARCH_WANTS_NO_INSTR, Tasks
> > > > > RCU should instead check the ct_kernel_enter_state(RCU_DYNTICKS_IDX)
> > > > > state, right? And on those architectures, I believe that
> > > > > rcu_dynticks_task_enter() and rcu_dynticks_task_exit() can just be no-ops.
> > > > > Or am I missing something here?
> > > >
> > > > I think rcu_dynticks_task_enter() and rcu_dynticks_task_exit() are
> > > > still needed anyway because the target task can migrate. So unless the rq is locked,
> > > > it's hard to match a stable task_cpu() with the corresponding RCU_DYNTICKS_IDX.
> > >
> > > Can it really migrate while in entry/exit or deep idle code? Or am I
> > > missing a trick here?
> >
> > No but it can migrate before or after EQS. So we need to handle situations like:
> >
> > == CPU 0 == == CPU 1 ==
> > // TASK A is on rq
> > set_task_cpu(TASK A, 0)
> > // TASK B runs
> > ct_user_enter()
> > ct_user_exit()
> >
> > //TASK A runs
> >
> >
> > It could be something like the following:
> >
> >
> > int rcu_tasks_nohz_full_holdout(struct task_struct *t)
> > {
> > int cpu;
> > int snap;
> >
> > cpu = task_cpu(t);
> >
> > /* Don't miss EQS exit if the task migrated out and in */
> > smp_rmb()
> >
> > snap = ct_dynticks_cpu(cpu);
> > if (snap & RCU_DYNTICKS_IDX)
> > return true;
> >
> > /* Check if it's the actual task running */
> > smp_rmb()
> >
> > if (rcu_dereference_raw(cpu_curr(cpu)) != t)
> > return true;
> >
> > /* Make sure the task hasn't migrated in after the above EQS */
> > smp_rmb()
> >
> >
> > return ct_dynticks_cpu(cpu) != snap;
> > }
> >
> > But there is still a risk that ct_dynticks wraps before the last test. So
> > we would need task_call_func() if task_cpu() is in nohz_full mode.
>
> Good point, migration just before or just after can look much the same
> as migrating during..
>
> > > > > > 2) Looking further into CONFIG_TASKS_TRACE_RCU_READ_MB=y, it seems to
> > > > > > allow for uses of rcu_read_[un]lock_trace() while RCU is not watching
> > > > > > (EQS). Is it really a good idea to support that? Are we aware of any
> > > > > > such potential usecase?
> > > > >
> > > > > I hope that in the longer term, there will be no reason to support this.
> > > > > Right now, architectures not defining CONFIG_ARCH_WANTS_NO_INSTR must
> > > > > support this because tracers really can attach probes where RCU is
> > > > > not watching.
> > > > >
> > > > > And even now, in architectures defining CONFIG_ARCH_WANTS_NO_INSTR, I
> > > > > am not convinced that the early incoming and late outgoing CPU-hotplug
> > > > > paths are handled correctly. RCU is not watching them, but I am not so
> > > > > sure that they are all marked noinstr as needed.
> > > >
> > > > Ok I see...
> > >
> > > If need be, the outgoing-CPU transition to RCU-not-watching could be
> > > delayed into arch-specific code. We already allow this for the incoming
> > > transition.
> >
> > That's a lot of scary architectures code to handle :-)
> > And how do we determine which place is finally safe to stop watching?
>
> Huh. One reason for the current smp_call_function_single() in
> cpuhp_report_idle_dead() was some ARM32 CPUs that shut down caching on
> their way out. this made it impossible to use shared-variable-based
> CPU-dead notification. I wonder if Arnd's deprecation schedule
> for ARM32-based platforms will allow us to go back to shared-memory
> notification, which might make this sort of thing easier.
git blame retrieved that:
71f87b2fc64c (cpu/hotplug: Plug death reporting race)
For the reason why using smp_call_function_single():
"""
We cant call complete after rcu_report_dead(), so instead of going back to
busy polling, simply issue a function call to do the completion.
"""
This doesn't state exactly why as I don't see obvious use of RCU there. But
RCU-TASK-TRACE definetly doesn't want to stop watching while complete() is
called.
Another thing to consider is that rcutree_migrate_callbacks() may execute
concurrently with rcutree_report_cpu_dead() otherwise. This might work ok,
despite the WARN_ON_ONCE(rcu_rdp_cpu_online(rdp)) in
rcutree_migrate_callbacks(). But that's doesn't make it more a good idea :-)
As for the reason why calling complete() _after_ rcutree_report_cpu_dead():
"""
Paul noticed that the conversion of the death reporting introduced a race
where the outgoing cpu might be delayed after waking the controll processor,
so it might not be able to call rcu_report_dead() before being physically
removed, leading to RCU stalls.
"""
I'm lacking details but perhaps the call to __cpu_die() by the control CPU on
some archs may kill the CPU before it used to reach rcu_report_dead() ? No idea.
But we need to know if __cpu_die() can kill the CPU before it reaches
arch_cpu_idle_dead(). If it's not the case, then we can do something like this:
diff --git a/kernel/context_tracking.c b/kernel/context_tracking.c
index 24b1e1143260..fb5b866c2fb3 100644
--- a/kernel/context_tracking.c
+++ b/kernel/context_tracking.c
@@ -31,7 +31,6 @@ DEFINE_PER_CPU(struct context_tracking, context_tracking) = {
.dynticks_nesting = 1,
.dynticks_nmi_nesting = DYNTICK_IRQ_NONIDLE,
#endif
- .state = ATOMIC_INIT(RCU_DYNTICKS_IDX),
};
EXPORT_SYMBOL_GPL(context_tracking);
diff --git a/kernel/sched/idle.c b/kernel/sched/idle.c
index 6e78d071beb5..7ebaf04af37a 100644
--- a/kernel/sched/idle.c
+++ b/kernel/sched/idle.c
@@ -307,6 +307,7 @@ static void do_idle(void)
if (cpu_is_offline(cpu)) {
cpuhp_report_idle_dead();
+ ct_state_inc(RCU_DYNTICKS_IDX);
arch_cpu_idle_dead();
}
This mirrors rcutree_report_cpu_starting() -> rcu_dynticks_eqs_online()
And then we can make RCU-TASKS not worry about rcu_cpu_online() anymore
and only care about the context tracking.
The CPU up path looks saner with rcutree_report_cpu_starting() called early
enough on sane archs... Otherwise it's easy to fix case by case.
Thoughts?
Powered by blists - more mailing lists