From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from smtp.kernel.org (aws-us-west-2-korg-mail-alma10-1.taild15c8.ts.net [100.103.45.18]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id B7470517BCF; Wed, 16 Sep 2026 15:23:34 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=100.103.45.18 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1789572219; cv=none; b=VOQ9Xs4Uj2nhVRozO8GoQlPHFv9WYBURMCLrDGKZVydVtVd+JwMmd82dG/gl6yU+nHmL09++hQRiwuoP+Nti/VjzCLtAQNTp+fTC8C8gLJdJQ7bQllQzfs55bEb6Z5/PsBBz7LQYxaU18NtVNxnC90UAT460ZavBe29e39zYF40= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1789572219; c=relaxed/simple; bh=thzLCrYQ3VboAbzWifti8NDUYy85OpfsAhtAusOM9ug=; h=Date:From:To:Cc:Subject:Message-ID:References:MIME-Version: Content-Type:Content-Disposition:In-Reply-To; b=fYs5r3St2d0v+MEnUNVdbizr9Ao4ESE5OcVuuTLI5NOSmsnn0rtinANUXrs9gE2Py4QRISz1GrXevZm3wIlA2i8LmH84dX+FRCq8/gFN0ZHykfv1EiM4v+RQ6KH7WOJtWE0mjLBLupNAzPWqvTtCRfS2GN8UwO3omHyKom5a2uI= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=Zms7zbQM; arc=none smtp.client-ip=100.103.45.18 Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="Zms7zbQM" Received: by smtp.kernel.org (Postfix) with ESMTPSA id 341851F000FF; Wed, 16 Sep 2026 15:23:33 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=kernel.org; s=k20260515; t=1789572213; bh=gUBqB4Fqzqc99qDiZRC6rn2LnblCueCLqVsZm7n7TfU=; h=Date:From:To:Cc:Subject:References:In-Reply-To; b=Zms7zbQMXsV+X5ghNSF6YjMl6cJUjNxOkr2rrVhGM0XFYBR9/EjTqpLFG0bk/C0J+ F29El3ZivUeVL99Zn3f4rNP0UQ71wVGtSaM4Wr/EMConrjhwND2seSG6X9LdI8PKKt wBlIcZKq1r/aZ74++NVwbVmjyfyz5z1nYuTWwX+kD2jkBcYRdj7Mi6GJnPNsh85OIT Wt/c6bCxiBrWxpCWyEuLB8YAvC09SN9sOOK19ICTHSvz2x5HNnAUJXlBqgbo7+D6OZ nx0j/Hi/XmglqjOXV6BadfdwTE/hibURx5tCXMkuCpoOvvLMWTRan6RTc2WQiI6iCr 47EQKZi3eSznQ== Date: Wed, 16 Sep 2026 17:23:31 +0200 From: Frederic Weisbecker To: "Paul E. McKenney" Cc: Josef Bacik , Neeraj Upadhyay , Joel Fernandes , Boqun Feng , Thomas Gleixner , Peter Zijlstra , Steven Rostedt , Masami Hiramatsu , Mark Rutland , Jiri Olsa , Alexei Starovoitov , Daniel Borkmann , Andrii Nakryiko , x86@kernel.org, Catalin Marinas , Will Deacon , Puranjay Mohan , Xu Kuohai , Andy Lutomirski , Josh Triplett , Uladzislau Rezki , Mathieu Desnoyers , Lai Jiangshan , Zqiang , Juergen Gross , Luis Chamberlain , Ihor Solodrai , linux-kernel@vger.kernel.org, rcu@vger.kernel.org, linux-trace-kernel@vger.kernel.org, bpf@vger.kernel.org, linux-arm-kernel@lists.infradead.org, xen-devel@lists.xenproject.org Subject: Re: [PATCH RFC v3 03/13] rcu-tasks: Add a Tasks RCU implementation for reader-marked trampolines Message-ID: References: <20260915-b4-rcu-tasks-preempt-qs-v3-0-0ad30c4c5ee7@toxicpanda.com> <20260915-b4-rcu-tasks-preempt-qs-v3-3-0ad30c4c5ee7@toxicpanda.com> <91687748-0781-4133-baed-43cf82f35ff5@paulmck-laptop> <6afb0afe-e7b8-46b4-9fea-2c7cf4791044@paulmck-laptop> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <6afb0afe-e7b8-46b4-9fea-2c7cf4791044@paulmck-laptop> Le Wed, Sep 16, 2026 at 07:55:02AM -0700, Paul E. McKenney a écrit : > On Wed, Sep 16, 2026 at 04:47:29PM +0200, Frederic Weisbecker wrote: > > Le Wed, Sep 16, 2026 at 04:35:50PM +0200, Frederic Weisbecker a écrit : > > > Le Wed, Sep 16, 2026 at 07:26:35AM -0700, Paul E. McKenney a écrit : > > > > On Wed, Sep 16, 2026 at 02:40:20PM +0200, Frederic Weisbecker wrote: > > > > > Le Tue, Sep 15, 2026 at 04:56:41PM -0700, Paul E. McKenney a écrit : > > > > > > > Alternatively the approach could be generalized to vanilla RCU, it could be > > > > > > > possible to define a .text.rcu_no_qs section within which code running is > > > > > > > considered as an RCU reader (with a pause while on the explicit RCU tasks > > > > > > > section). It would be forbidden to voluntary sleep inside > > > > > > > and to put explicit preemption points (CONFIG_PROVE_RCU could report misuses). > > > > > > > > > > > > > > Based on IP, RCU could consider those interrupted section as readers. This would > > > > > > > require PREEMPT_RCU though. > > > > > > > > > > > > > > And then synchronize_rcu() would do the 1, 2, 4 jobs. > > > > > > > > > > > > If I am following correctly (ha!), sleepable BPF programs rule out use > > > > > > of RCU in this manner. > > > > > > > > > > > > But your point is nevertheless valid, in that SRCU could be used. > > > > > > And because rcu_read_lock_trace() is a thin wrapper around SRCU-fast, we > > > > > > *might* be able to instead use rcu_read_lock_tasks_trace(), which would > > > > > > skip the task-struct increment and decrement, saving a few instructions. > > > > > > Then, instead of waiting for each task's counter to go to zero, instead > > > > > > just invoke synchronize_rcu_tasks_trace(). > > > > > > > > > > > > Which is pretty close to what Josef is proposing, just with the new RCU > > > > > > Tasks Trace read-side primitives. I think. ;-) > > > > > > > > > > > > This assumes that we do not need to flatten partially overlapping RCU > > > > > > Tasks Trace readers into one big reader. > > > > > > > > > > > > Or am I missing something here? > > > > > > > > > > Yes I think that's what Josef does in this patchset. The problem is about > > > > > handling the few instructions: > > > > > > > > > > 1) between the begining of the trampoline and the call to rcu_read_lock_trace() > > > > > > > > > > 2) between the call to rcu_read_unlock_trace() and the end of the trampoline > > > > > > > > > > So what I'm proposing is to make those two parts implicit RCU read lock sections. > > > > > > > > > > So the whole trampoline would be .text.rcu_no_qs: > > > > > > > > > > .text.rcu_no_qs trampoline: > > > > > __________________________________________________________________________________________ > > > > > |Few instructions 1 | rcu_read_lock_trace() .... rcu_read_unlock_trace | Few instructions 2| > > > > > ___________________________________________________________________________________________ > > > > > > > > > > Then when a tick fires, rcu_flavor_sched_clock_irq() discards the interrupted > > > > > code as QS if the IP was within .text.rcu_no_qs _unless_ it is in the > > > > > rcu_read_lock_trace. Both are easy and quick to verify. > > > > > > > > > > Also preempt_schedule_irq() would make sure to verify the same condition and > > > > > enqueue the task as a GP blocker if preempting inside "Few instructions 1" > > > > > or "Few instructions 2". > > > > > > > > Ah, OK, I might be following now. ;-) > > > > > > > > We also need both versions of rcu_exp_handler() to check the IP as well, > > > > given that sooner or later someone is going to want trampoline removal > > > > to go faster. Or am I still missing a turn in here somewhere? > > I should add that the thing that I really like about Frederic's approach > is that avoids the task-list scan. Or at least has the potential to > do so. Such scans have proven problematic in the past. > > > > Yes indeed, missed the exp part! > > > > What remains to handle also is non-preemptible RCU because if the task is > > preempted by an IRQ while in the .text.rcu_no_qs, we may still need to keep > > track of that somewhere. > > Perhaps in rcu_core() in kernels booted with use_softirq? I am thinking > specifically of the checks for deferred quiescent states. I don't (yet) > see a need to modify rcu_check_quiescent_state(). > > Maybe other places as well. ;-) Hmm this tracking would have to happen on preempt_schedule() just like we do for PREEMPT_RCU. Or am I missing something? And then we would need a list scan of those tasks. Or we can build the blocked task list handling, that we already have for PREEMPT_RCU, when CONFIG_RCU_TASKS && !CONFIG_PREEMPT_RCU. We would just only add tasks when preempted in .text.rcu_no_qs since rcu_read_lock() would still disable preemption on normal explicit readers. So I wouldn't expect more overhead due to that blocked list tracking built since it would rarely track tasks. Thanks. -- Frederic Weisbecker SUSE Labs