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
next prev parent 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®