mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Christian Loehle <christian.loehle@arm.com>
To: Peter Zijlstra <peterz@infradead.org>
Cc: Kayra Cizmeci <kayracizmeci@gmail.com>,
	Ingo Molnar <mingo@redhat.com>,
	Juri Lelli <juri.lelli@redhat.com>,
	Vincent Guittot <vincent.guittot@linaro.org>,
	Dietmar Eggemann <dietmar.eggemann@arm.com>,
	Steven Rostedt <rostedt@goodmis.org>,
	Ben Segall <bsegall@google.com>, Mel Gorman <mgorman@suse.de>,
	Valentin Schneider <vschneid@redhat.com>,
	K Prateek Nayak <kprateek.nayak@amd.com>,
	linux-kernel@vger.kernel.org
Subject: Re: [PATCH v3] sched/fair: remove dead code on enqueue_task_fair()
Date: Tue, 13 Oct 2026 20:56:54 +0100	[thread overview]
Message-ID: <6f7ec108-603a-45c3-a5c2-6f9aebb50f54@arm.com> (raw)
In-Reply-To: <20261013115835.GI2009045@noisy.programming.kicks-ass.net>

On 10/13/26 12:58, Peter Zijlstra wrote:
> On Mon, Oct 12, 2026 at 03:59:40PM +0100, Christian Loehle wrote:
>> On 10/12/26 15:02, Peter Zijlstra wrote:
> 
>>> Anyway, this is different from the initial use-case, where a
>>> sched_entity would get dequeue and re-enqueued while walking the cgroup
>>> hierarchy, and thus had to appear like nothing happened in between.
>>>
>>> In this case we're fine to advance time.
>>>
>>> Anyway... the normal block/wakeup paths are >< close to also hitting
>>> this in the case where balancing drops the rq->lock after dequeue. The
>>> only reason ttwu can't tickle this is because it has that ->on_cpu
>>> stuff. However, we cannot use that on the unthrottle path :/
>>>
>>> Bah.
>>>
>>> Does this work?
>>>
>>> diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
>>> index 5c98d8dfce5d..0edd8bfb6363 100644
>>> --- a/kernel/sched/fair.c
>>> +++ b/kernel/sched/fair.c
>>> @@ -8250,7 +8250,14 @@ enqueue_task_fair(struct rq *rq, struct task_struct *p, int flags)
>>>  	weight = enqueue_hierarchy(p, flags);
>>>  	reweight_eevdf(cfs_rq, se, weight, false);
>>>  	place_entity(cfs_rq, se, flags | ENQUEUE_QUEUED);
>>> -	__enqueue_entity(cfs_rq, se);
>>> +
>>> +	/*
>>> +	 * This can actually happen with CFS_BANDWIDTH, in that case a task
>>> +	 * can get throttled, dequeued and then unthrottled, woken *before* it
>>> +	 * schedules out and does put_prev_task().
>>> +	 */
>>> +	if (cfs_rq->curr != se)
>>> +		__enqueue_entity(cfs_rq, se);
>>>  
>>>  	if (!rq_h_nr_queued && rq->cfs.h_nr_queued)
>>>  		dl_server_start(&rq->fair_server);
>>
>> Tested-by: Christian Loehle <christian.loehle@arm.com>
>> for my reproducer, that being said, and indeed the failure is:
>> throttle -> dequeue (not put_prev_task()'d yet) -> (from remote CPU) unthrottle -> enqueue()
>>
>> The dequeue()->enqueue() also lets place_entity()
>> 'double-account' the entity's (on dequeue() saved) lag, right?
>> After dequeue:       curr == se, on_rq == 0 -> excl from average
>> enqueue_hierarchy(): curr == se, on_rq == 1 -> incl again
>> place_entity():      calculate placement assuming se is excl
> 
> I'm not entirely sure I follow. With the above fix there is still only
> one place_entity(), which is after enqueue_hierarchy() and has
> ENQUEUE_QUEUED on.

Exactly.

> 
> Here enqueue_hierarchy() adds the entity to h_nr_queued, and
> ENQUEUE_QUEUED tells place_entity() exactly this, so it can adjust.

... but place_entity(ENQUEUE_QUEUED) still does:

    load = cfs_rq->sum_weight;
    if (curr && curr->on_rq) // <-- this is true after enqueue_hierarchy()
       load += avg_vruntime_weight(cfs_rq, curr->h_load.weight);
         
    weight = avg_vruntime_weight(cfs_rq, se->h_load.weight); // <- this assumes se isn't already part of cfs_rq weight, but it is (still)
    lag *= load + weight; 
    ...

(in this concrete enqueue()->dequeue() due to unthrottling case)

      parent reply	other threads:[~2026-10-13 19:57 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-08-24 12:52 [PATCH 1/2] sched/fair: reuse the ENQUEUE_DELAYED calculation in enqueue_task_fair() Kayra Cizmeci
2026-08-24 12:52 ` [PATCH 2/2] sched/fair: avoid recalculating curr status in place_entity() and requeue_delayed_entity() Kayra Cizmeci
2026-08-26 10:15 ` [PATCH v2 0/2] sched/fair: reduce repeated work in enqueue path Kayra Cizmeci
2026-08-26 10:15   ` [PATCH v2 1/2] sched/fair: reuse the ENQUEUE_DELAYED calculation in enqueue_task_fair() Kayra Cizmeci
2026-08-26 10:41     ` K Prateek Nayak
2026-08-26 18:44       ` Kayra Cizmeci
2026-09-07 16:05       ` [PATCH] sched/fair: Remove unused autogroup.h include Kayra Cizmeci
2026-09-07 16:14         ` [PATCH v2 1/2] sched/fair: reuse the ENQUEUE_DELAYED calculation in enqueue_task_fair() Kayra Cizmeci
2026-08-26 10:15   ` [PATCH v2 2/2] sched/fair: avoid recalculating curr status in place_entity() and requeue_delayed_entity() Kayra Cizmeci
2026-09-11 10:57     ` Kayra Cizmeci
2026-09-11 12:19     ` Vincent Guittot
2026-09-11 13:10       ` Kayra Cizmeci
2026-09-11 12:42     ` Peter Zijlstra
2026-09-11 14:08       ` Kayra Cizmeci
2026-09-11 16:02       ` [PATCH v3] sched/fair: remove dead code on enqueue_task_fair() Kayra Cizmeci
2026-10-12 12:58         ` Christian Loehle
2026-10-12 13:33           ` Kayra Cizmeci
2026-10-12 14:02           ` Peter Zijlstra
2026-10-12 14:15             ` Kayra Cizmeci
2026-10-12 14:59             ` Christian Loehle
2026-10-13 11:58               ` Peter Zijlstra
2026-10-13 13:42                 ` Kayra Cizmeci
2026-10-13 19:56                 ` Christian Loehle [this message]

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=6f7ec108-603a-45c3-a5c2-6f9aebb50f54@arm.com \
    --to=christian.loehle@arm.com \
    --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@redhat.com \
    --cc=peterz@infradead.org \
    --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

all inboxes | Powered by JetHome®