From: Peter Zijlstra <peterz@infradead.org>
To: Kayra Cizmeci <kayracizmeci@gmail.com>
Cc: bsegall@google.com, dietmar.eggemann@arm.com,
juri.lelli@redhat.com, kprateek.nayak@amd.com,
linux-kernel@vger.kernel.org, mgorman@suse.de, mingo@kernel.org,
rostedt@goodmis.org, tj@kernel.org, vincent.guittot@linaro.org,
vschneid@redhat.com
Subject: Re: [PATCH v2 4/4] sched/fair: Rework/fix task_h_load()
Date: Wed, 30 Sep 2026 13:25:39 +0200 [thread overview]
Message-ID: <20260930112539.GM88198@noisy.programming.kicks-ass.net> (raw)
In-Reply-To: <20260930102044.208070-1-kayracizmeci@gmail.com>
On Wed, Sep 30, 2026 at 01:20:43PM +0300, Kayra Cizmeci wrote:
> Hi Peter,
>
> I checked everything *again* to make sure;
>
> > - if (!se) {
> > - cfs_rq->h_load = cfs_rq_load_avg(cfs_rq);
> > - cfs_rq->last_h_load_update = now;
> > - }
> > + /*
> > + * The above (forward) leaf_cfs_rq_list traversal will have done
> > + * update_cfs_rq_load_avg() in a bottom-up fashion. Now iterate the
> > + * list backwards, such that we're ensured to have visited every
> > + * parent of the current group to update h_load in a top-down fashion.
> > + */
> > + list_for_each_entry_reverse(cfs_rq, &rq->leaf_cfs_rq_list, leaf_cfs_rq_list)
> > + update_cfs_rq_h_load(cfs_rq, NULL, NULL);
>
>
> > static unsigned long task_h_load(struct task_struct *p)
> > {
> > struct cfs_rq *cfs_rq = task_cfs_rq(p);
> >
> > - update_cfs_rq_h_load(cfs_rq);
> > - return div64_ul(p->se.avg.load_avg * cfs_rq->h_load,
> > + return div64_ul(p->se.avg.load_avg * READ_ONCE(cfs_rq->h_load),
> > cfs_rq_load_avg(cfs_rq) + 1);
> > }
>
> Is updating the root less often intentional?
> Or am I missing something and we update the root more than the old code?
You're referring to the removal of update_cfs_rq_h_load() here? That was
the whole purpose of the patch. The callers of task_h_load() do not (in
general) hold rq->lock, and thus update_cfs_rq_h_load() is unserialized
and broken.
> Also, there's a typo:
>
> > + * Pelt uses apprixmate 'us' as ns/1024; and then uses time segments of 1024
> > + * 'us'. As a result each segment is in fact '1<<20' ns.
>
> 'apprixmate' :-).
Some day I might learn to type :-)
next prev parent reply other threads:[~2026-09-30 11:25 UTC|newest]
Thread overview: 30+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-09-29 8:49 [PATCH v2 0/4] sched/fair: Rework task_h_load() Peter Zijlstra
2026-09-29 8:49 ` [PATCH v2 1/4] sched: Rename/clarify sched_class::task_tick(.queued) argument Peter Zijlstra
2026-10-13 16:52 ` Vincent Guittot
2026-10-13 17:14 ` Kayra Cizmeci
2026-10-15 20:01 ` Christian Loehle
2026-10-16 5:32 ` Kayra Cizmeci
2026-11-09 8:44 ` [tip: sched/core] " tip-bot2 for Peter Zijlstra
2026-11-09 9:28 ` [tip: sched/core] sched/core: " tip-bot2 for Peter Zijlstra
2026-09-29 8:49 ` [PATCH v2 2/4] sched/fair: Fold cfs_rq_of(se) into for_each_sched_entity() Peter Zijlstra
2026-10-13 16:53 ` Vincent Guittot
2026-11-09 8:44 ` [tip: sched/core] " tip-bot2 for Peter Zijlstra
2026-11-09 9:28 ` tip-bot2 for Peter Zijlstra
2026-09-29 8:49 ` [PATCH v2 3/4] sched/fair: Extend for_each_sched_entity() with a back-link Peter Zijlstra
2026-10-13 16:54 ` Vincent Guittot
2026-10-21 15:52 ` Peter Zijlstra
2026-10-21 16:39 ` Vincent Guittot
2026-11-09 8:44 ` [tip: sched/core] " tip-bot2 for Peter Zijlstra
2026-11-09 9:28 ` tip-bot2 for Peter Zijlstra
2026-09-29 8:49 ` [PATCH v2 4/4] sched/fair: Rework/fix task_h_load() Peter Zijlstra
2026-09-29 17:46 ` Kayra Cizmeci
2026-09-30 1:16 ` K Prateek Nayak
2026-09-30 5:45 ` Kayra Cizmeci
2026-09-30 8:45 ` Peter Zijlstra
2026-09-30 10:20 ` Kayra Cizmeci
2026-09-30 11:25 ` Peter Zijlstra [this message]
2026-09-30 11:44 ` Kayra Cizmeci
2026-10-01 21:16 ` Kayra Cizmeci
2026-10-13 16:56 ` Vincent Guittot
2026-11-09 8:44 ` [tip: sched/core] " tip-bot2 for Peter Zijlstra
2026-11-09 9:28 ` tip-bot2 for Peter Zijlstra
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=20260930112539.GM88198@noisy.programming.kicks-ass.net \
--to=peterz@infradead.org \
--cc=bsegall@google.com \
--cc=dietmar.eggemann@arm.com \
--cc=juri.lelli@redhat.com \
--cc=kayracizmeci@gmail.com \
--cc=kprateek.nayak@amd.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mgorman@suse.de \
--cc=mingo@kernel.org \
--cc=rostedt@goodmis.org \
--cc=tj@kernel.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.