From: "Aaron Lu" <ziqianlu@bytedance.com>
To: "Rik van Riel" <riel@surriel.com>
Cc: "Ingo Molnar" <mingo@redhat.com>,
"Peter Zijlstra" <peterz@infradead.org>,
"Juri Lelli" <juri.lelli@redhat.com>,
"Jakub Kicinski" <kuba@kernel.org>,
"Vincent Guittot" <vincent.guittot@linaro.org>,
"Dietmar Eggemann" <dietmar.eggemann@arm.com>,
"Steven Rostedt" <rostedt@goodmis.org>,
"Valentin Schneider" <vschneid@redhat.com>,
<linux-kernel@vger.kernel.org>
Subject: Re: [PATCH] sched/fair: use rq_clock_task() in update_tg_load_avg() rate-limit
Date: Wed, 27 May 2026 11:30:08 +0800 [thread overview]
Message-ID: <20260527032929.GA2437744@bytedance.com> (raw)
In-Reply-To: <20260526213152.445ca27c@fangorn>
On Tue, May 26, 2026 at 09:31:52PM -0400, Rik van Riel wrote:
> update_tg_load_avg() is called once per leaf cfs_rq from the
> __update_blocked_fair() walk that runs inside the NOHZ idle-balance
> softirq, and again from update_load_avg() with UPDATE_TG. Its first
> operation after the trivial early-outs is unconditionally:
>
> now = sched_clock_cpu(cpu_of(rq_of(cfs_rq)));
> if (now - cfs_rq->last_update_tg_load_avg < NSEC_PER_MSEC)
> return;
>
> Jakub ran into a system where nohz_idle_balance() was taking 75%
> of a CPU (which is handling network traffic and doing many irq_exit_cpu
> calls), with 35% of that CPU spent in update_load_avg, and 17% of the
> CPU in sched_clock_cpu(), reading the TSC.
>
> There are some optimizations upstream already to reduce that overhead,
> but it also looks like those rdtsc calls may not me necessary at all,
> giving another easy win.
>
> Switch the rate-limit to read rq_clock_task(rq_of(cfs_rq)) instead.
> This does two things:
>
> 1. Eliminates the rdtsc. rq->clock_task is already updated by the
> enclosing update_rq_clock(rq), sits in a hot cacheline, and reads
> as a single load.
>
> 2. Aligns the rate-limit clock with the clock the rate-limited data
> is computed on. cfs_rq->avg.load_avg (the value being published
> to tg->load_avg) is computed by
> update_cfs_rq_load_avg(cfs_rq_clock_pelt(cfs_rq), cfs_rq)
> where cfs_rq_clock_pelt() is derived from rq->clock_pelt, which is
> derived from rq->clock_task. PELT intentionally excludes IRQ-handling
> time and steal time from its decay (commit 23127296889f
> "sched/fair: Update scale invariance of PELT"), so
> cfs_rq->avg.load_avg already evolves in clock_task time. The
> rate-limit was the only outlier in the propagation chain using a
> different clock (wall time, via sched_clock_cpu).
>
> Under normal load and on idle CPUs (where clock_task advances at
> wall-clock rate) behaviour is unchanged. Under heavy IRQ load
> clock_task advances slower than wall time, so the rate-limit fires
> less often -- consistent with the fact that the underlying
> cfs_rq->avg.load_avg is also changing slower under the same
> conditions. The publish cadence tracks the signal.
>
> Note: update_tg_load_avg() propagates the *already-decayed*
> cfs_rq->avg.load_avg to tg->load_avg; it does not drive decay. Decay
> happens in update_cfs_rq_load_avg() on the PELT clock regardless of
> what clock the rate-limit uses, so this change cannot lose decay
> information. The rate-limit governs how often we publish, not how
> fast load decays.
>
> All callers of update_tg_load_avg() and clear_tg_load_avg() hold
> rq->lock and have called update_rq_clock(rq) within microseconds:
>
> caller pre-state
> __update_blocked_fair encloser did update_rq_clock(rq)
> update_load_avg's three UPDATE_TG sites under rq->lock after enqueue/dequeue/update_curr
> attach_/detach_entity_cfs_rq preceded by update_load_avg(...)
> clear_tg_load_avg via offline path rq_clock_start_loop_update(rq) upfront
>
> so rq->clock_task is fresh at every call. Since cfs_rqs are per-CPU
> per-task_group, cfs_rq->last_update_tg_load_avg is always compared
> against the same rq's clock; no cross-rq drift.
>
> The same hoisting pattern was recently applied to find_new_ilb() in
> commit 76504bce4ee6 ("sched/fair: Get this cpu once in find_new_ilb()").
>
> Signed-off-by: Rik van Riel <riel@surriel.com>
> Assisted-by: Claude (Anthropic)
Looks good to me.
Reviewed-by: Aaron Lu <ziqianlu@bytedance.com>
next prev parent reply other threads:[~2026-05-27 3:30 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-05-27 1:31 [PATCH] sched/fair: use rq_clock_task() in update_tg_load_avg() rate-limit Rik van Riel
2026-05-27 3:30 ` Aaron Lu [this message]
2026-05-27 7:37 ` Vincent Guittot
2026-05-27 8:17 ` Vincent Guittot
2026-05-27 11:51 ` Rik van Riel
2026-05-27 12:21 ` Vincent Guittot
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=20260527032929.GA2437744@bytedance.com \
--to=ziqianlu@bytedance.com \
--cc=dietmar.eggemann@arm.com \
--cc=juri.lelli@redhat.com \
--cc=kuba@kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@redhat.com \
--cc=peterz@infradead.org \
--cc=riel@surriel.com \
--cc=rostedt@goodmis.org \
--cc=vincent.guittot@linaro.org \
--cc=vschneid@redhat.com \
/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