mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Xukai Wang <kingxukai@zohomail.com>
To: K Prateek Nayak <kprateek.nayak@amd.com>,
	Ingo Molnar <mingo@redhat.com>, John Stultz <jstultz@google.com>,
	Peter Zijlstra <peterz@infradead.org>,
	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>,
	Andrea Righi <arighi@nvidia.com>
Cc: linux-kernel@vger.kernel.org
Subject: Re: [PATCH RFC v3] sched/proxy: Defer donor commit until after proxy resolution
Date: Mon, 12 Oct 2026 15:39:31 +0800	[thread overview]
Message-ID: <d5cb66ce-9d96-45f7-a07d-5dc3ac70e8d2@zohomail.com> (raw)
In-Reply-To: <832e9395-49e9-40dd-a4db-1c1bf9753100@amd.com>


On 2026/10/12 12:05, K Prateek Nayak wrote:
> On 8/27/2026 2:48 PM, Xukai Wang wrote:
>> @@ -7143,45 +7159,49 @@ static void __sched notrace __schedule(int sched_mode)
>>  
>>  pick_again:
>>  	assert_balance_callbacks_empty(rq);
>> -	next = pick_next_task(rq, &rf);
>> -	rq->next_class = next->sched_class;
>> +	donor = pick_next_task(rq, &rf);
>> +	rq->next_class = donor->sched_class;
>> +	next = donor;
>>  	if (sched_proxy_exec()) {
>> -		struct task_struct *prev_donor = rq->donor;
>> -
>> -		rq_set_donor(rq, next);
>> -		next->blocked_donor = NULL;
>> -		if (unlikely(next->is_blocked)) {
>> -			next = find_proxy_task(rq, next, &rf);
>> -			if (!next) {
>> -				zap_balance_callbacks(rq);
>> +		donor->blocked_donor = NULL;
>> +		if (unlikely(donor->is_blocked)) {
>> +			struct sched_dl_entity *donor_dl_server = rq->dl_server;
>> +
>> +			rq->dl_server = NULL;
> I'm not able to understand this special dl_server handling.
>
> In case of "pick_again", pick_next_task() will clear the rq->dl_server
> before the pick and for "keep_resched" with idle task, I don't think the
> dl_server from pick makes any difference since we'll come back into
> schedule right after the switch.
>
> For rest of find_proxy_task() we don't really care about dl_server afaict
> unless I'm missing something. did you trip something that required this
> change?
>
>> +
>> +			next = find_proxy_task(rq, donor, &rf);
>> +			if (!next)
>>  				goto pick_again;
>> -			}
>> -			if (next == rq->idle) {
>> -				zap_balance_callbacks(rq);
>> +			if (next == rq->idle)
>>  				goto keep_resched;
>> -			}
>> -		}
>> -		if (rq->donor == prev_donor && prev != next) {
>> -			struct task_struct *donor = rq->donor;
>> -			/*
>> -			 * When transitioning like:
>> -			 *
>> -			 *         prev         next
>> -			 * donor:    B            B
>> -			 * curr:     A          B or C
>> -			 *
>> -			 * then put_prev_set_next_task() will not have done
>> -			 * anything, since B == B. However, A might have
>> -			 * missed a RT/DL balance opportunity due to being
>> -			 * on_cpu.
>> -			 */
>> -			donor->sched_class->put_prev_task(rq, donor, donor);
>> -			donor->sched_class->set_next_task(rq, donor, true);
>> +
>> +			rq->dl_server = donor_dl_server;
>>  		}
>> -	} else {
>> -		rq_set_donor(rq, next);
>> +
>>  	}
>>  
>> +	put_prev_set_next_task(rq, rq->donor, donor);
>> +
>> +	if (sched_proxy_exec() &&
>> +	    donor == rq->donor && prev != next) {

Hi Prateek,

The case I had in mind is when pick_next_task() selects the candidate
through a DL server, and find_proxy_task() later goes through
proxy_resched_idle().

1. Before this patch, the sequence is effectively:

|-> pick_next_task()

|---|-> rq->dl_server = server;

|---|-> put_prev_set_next_task(rq, rq->donor, donor);

|---|---|-> donor->dl_server = rq->dl_server;

|---|---|-> rq->dl_server = NULL;

|-> find_proxy_task(...)

|---|-> proxy_resched_idle(rq);

|---|---|->put_prev_set_next_task(rq, rq->donor, rq->idle);

|---|---|---|-> rq->idle->dl_server = rq->dl_server; /* NULL */

|---|---|---|-> rq->dl_server = NULL;


So find_proxy_task() is entered with rq->dl_server already consumed by
the donor commit, i.e. rq->dl_server == NULL.

2. After deferring put_prev_set_next_task(), without the save/clear, the
sequence can instead become:

|-> pick_next_task()

|---|-> rq->dl_server = server;

|-> next = find_proxy_task(...)

|---|-> proxy_resched_idle(rq);

|---|---|->put_prev_set_next_task(rq, rq->donor, rq->idle);

|---|---|---|-> rq->idle->dl_server = rq->dl_server; /* server */

|---|---|---|-> rq->dl_server = NULL;

|->if (next == rq->idle) goto keep_resched;

...


In that case the DL server selected for the uncommitted donor gets
attached to rq->idle.

The next pick clearing rq->dl_server does not undo that assignment,
since the pointer has already moved to rq->idle->dl_server. It is only
cleared later when idle becomes the prev task of another
put_prev_set_next_task() transition.

3. That is what the save/clear/restore in v3 was intended to avoid:

pick_again:

|-> pick_next_task()

|---|-> rq->dl_server = server;

|->donor_dl_server = rq->dl_server;

|-> rq->dl_server = NULL;

|-> next = find_proxy_task(...)

|---|-> proxy_resched_idle(rq);

|---|---|->put_prev_set_next_task(rq, rq->donor, rq->idle);

|---|---|---|-> rq->idle->dl_server = rq->dl_server; /* NULL */

|---|---|---|-> rq->dl_server = NULL;

|-> if (!next) goto pick_again;

|-> if (next == rq->idle) goto keep_resched;

|-> rq->dl_server = donor_dl_server;

...

|-> put_prev_set_next_task(rq, rq->donor, donor);


If proxy resolution returns NULL or idle, the saved value is not
restored into rq->dl_server for a donor commit that will not happen.

So the intent is to keep the DL-server selection made for the candidate
out of rq->dl_server while proxy resolution is in progress, and restore
it only if that donor is actually going to be committed, while keeping
the state seen by find_proxy_task() consistent with the pre-patch path.

Do you think rq->idle->dl_server being set in the second sequence above
is harmless, or is keeping the save/clear/restore the right way to avoid
that state?

I’ll look at the sched-ext interaction and the __schedule() structure
separately while rebasing onto current tip.

-- 
Best regards,
Xukai


  reply	other threads:[~2026-10-12  7:40 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-08-27  9:18 Xukai Wang
2026-10-10 12:57 ` Xukai Wang
2026-10-12  4:05   ` K Prateek Nayak
2026-10-12  7:39     ` Xukai Wang [this message]
2026-10-12  9:21       ` K Prateek Nayak
2026-10-12 14:34         ` Xukai Wang

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=d5cb66ce-9d96-45f7-a07d-5dc3ac70e8d2@zohomail.com \
    --to=kingxukai@zohomail.com \
    --cc=arighi@nvidia.com \
    --cc=bsegall@google.com \
    --cc=dietmar.eggemann@arm.com \
    --cc=jstultz@google.com \
    --cc=juri.lelli@redhat.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®