mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: K Prateek Nayak <kprateek.nayak@amd.com>
To: Ingo Molnar <mingo@redhat.com>,
	Peter Zijlstra <peterz@infradead.org>,
	Juri Lelli <juri.lelli@redhat.com>,
	Vincent Guittot <vincent.guittot@linaro.org>,
	John Stultz <jstultz@google.com>, <linux-kernel@vger.kernel.org>
Cc: Dietmar Eggemann <dietmar.eggemann@arm.com>,
	Valentin Schneider <vschneid@redhat.com>,
	Steven Rostedt <rostedt@goodmis.org>,
	Ben Segall <bsegall@google.com>,
	Joel Fernandes <joelagnelf@nvidia.com>,
	Qais Yousef <qyousef@layalina.io>,
	Zimuzo Ezeozue <zezeozue@google.com>,
	Will Deacon <will@kernel.org>, Waiman Long <longman@redhat.com>,
	Boqun Feng <boqun.feng@gmail.com>,
	"Paul E. McKenney" <paulmck@kernel.org>,
	Metin Kaya <Metin.Kaya@arm.com>,
	Xuewen Yan <xuewen.yan94@gmail.com>,
	Thomas Gleixner <tglx@linutronix.de>,
	Daniel Lezcano <daniel.lezcano@linaro.org>,
	Suleiman Souhlal <suleiman@google.com>,
	kuyo chang <kuyo.chang@mediatek.com>, hupu <hupu.gm@gmail.com>,
	Vasily Gorbik <gor@linux.ibm.com>, <kernel-team@android.com>
Subject: Re: [RFC PATCH 3/3] sched/core: Swap to lock owner for core-wide pick on core-cookie mismatch
Date: Sat, 18 Jul 2026 11:52:05 +0530	[thread overview]
Message-ID: <37ebb2cf-6471-49ff-bafc-f588e556d90a@amd.com> (raw)
In-Reply-To: <20260717111601.6017-4-kprateek.nayak@amd.com>

Hello folks,

On 7/17/2026 4:46 PM, K Prateek Nayak wrote:
> @@ -6728,6 +6735,24 @@ pick_next_task(struct rq *rq, struct rq_flags *rf)
>  	 */
>  	rq->core->core_task_seq++;
>  
> +	/* Last core_pick resolved to a blocked_donor! */
> +	if (sched_core_proxy_pick(rq)) {
> +		WARN_ON_ONCE(!donor->is_blocked);
> +
> +		donor->blocked_donor = NULL;
> +		owner = find_proxy_task(rq, donor, rf);
> +		if (owner && owner != rq->idle)
> +			goto restart_multi;
> +		/*
> +		 * Something changed in the proxy chain!
> +		 * Retry pick like normal. Increment core_task_seq
> +		 * since the core-wide lock might have been dropped
> +		 * during proxy-migration in find_proxy_task().
> +		 */
> +		rq->core_pick_blocked_donor = false;
> +		rq->core->core_task_seq++;
> +	}
> +
>  	/*
>  	 * Optimize for common case where this CPU has no cookies
>  	 * and there are no cookied tasks running on siblings.
> @@ -6786,6 +6811,21 @@ pick_next_task(struct rq *rq, struct rq_flags *rf)
>  	}
>  
>  	rq_max->core_pick_leader = true;
> +
> +	if (sched_core_proxy_pick(rq)) {
> +		WARN_ON_ONCE(!owner);
> +
> +		/*
> +		 * Core-wide pick resolved to the same state as last time.
> +		 * Swap the donor with the lock owner and continue the
> +		 * rest of the pick sequence.
> +		 */
> +		if (rq->core_pick_leader && rq->core_pick == donor) {
> +			rq_max->core_pick = owner;
> +			max = owner;
> +		}
> +	}

And I missed:

diff --git a/kernel/sched/core.c b/kernel/sched/core.c
index ab3b3104cd868..f12064c8222e6 100644
--- a/kernel/sched/core.c
+++ b/kernel/sched/core.c
@@ -6823,6 +6823,13 @@ pick_next_task(struct rq *rq, struct rq_flags *rf)
 		if (rq->core_pick_leader && rq->core_pick == donor) {
 			rq_max->core_pick = owner;
 			max = owner;
+		} else {
+			/*
+			 * Pick resolved to a different leader / donor task.
+			 * Clear the "core_pick_blocked_donor" indicator and
+			 * proceed like normal.
+			 */
+			rq->core_pick_blocked_donor = false;
 		}
 	}
 
---

I seemed to have managed without it because, once the proxy
chain has stabilized, we never drop the core-wide lock, and
pick always resolves to the same state for most part but a
->balance() on the re-pick can bring tasks in and that can
alter how the pick resolves.

priority-inversion-demo with the fix: https://imgur.com/ioppJWC

> +
>  	cookie = rq->core->core_cookie = max->core_cookie;
>  
>  	/*

-- 
Thanks and Regards,
Prateek


  reply	other threads:[~2026-07-18  6:22 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-07-01 21:45 [PATCH v30 0/7] Sleeping Owner Handling for Proxy Execution (v30) John Stultz
2026-07-01 21:45 ` [PATCH v30 1/7] sched/core: Don't steal a proxy-exec donor John Stultz
2026-07-01 21:45 ` [PATCH v30 2/7] sched/core: Avoid migrating blocked_on tasks John Stultz
2026-07-01 21:45 ` [PATCH v30 3/7] sched/core: Don't proxy-exec unmatched cookie lock owners John Stultz
2026-07-02  5:13   ` K Prateek Nayak
2026-07-02  9:14     ` Peter Zijlstra
2026-07-08  5:00     ` John Stultz
2026-07-10  3:13       ` K Prateek Nayak
2026-07-10  3:32         ` John Stultz
2026-07-17 11:15           ` [RFC PATCH 0/3] sched/core: Allow proxy execution to work with core scheduling K Prateek Nayak
2026-07-17 11:15             ` [RFC PATCH 1/3] sched/core: Track the core-wide pick leader K Prateek Nayak
2026-07-17 11:16             ` [RFC PATCH 2/3] sched/core: Fix forceidle when lock owner has mismatchd cookie K Prateek Nayak
2026-07-17 11:16             ` [RFC PATCH 3/3] sched/core: Swap to lock owner for core-wide pick on core-cookie mismatch K Prateek Nayak
2026-07-18  6:22               ` K Prateek Nayak [this message]
2026-07-18  7:01             ` [RFC PATCH 0/3] sched/core: Allow proxy execution to work with core scheduling John Stultz
2026-07-01 21:45 ` [PATCH v30 4/7] sched: Switch rq->next_class in proxy_reset_donor() John Stultz
2026-07-01 21:46 ` [PATCH v30 5/7] sched: Break out core of attach_tasks() helper into sched.h John Stultz
2026-07-01 21:46 ` [PATCH v30 6/7] sched: Migrate whole chain in proxy_migrate_task() John Stultz
2026-07-01 21:46 ` [PATCH v30 7/7] sched: Add deactivated (sleeping) owner handling to find_proxy_task() John Stultz
2026-07-03  3:06   ` K Prateek Nayak
2026-07-08  4:34     ` John Stultz
2026-07-10  4:03       ` K Prateek Nayak
2026-07-10  4:56         ` John Stultz

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=37ebb2cf-6471-49ff-bafc-f588e556d90a@amd.com \
    --to=kprateek.nayak@amd.com \
    --cc=Metin.Kaya@arm.com \
    --cc=boqun.feng@gmail.com \
    --cc=bsegall@google.com \
    --cc=daniel.lezcano@linaro.org \
    --cc=dietmar.eggemann@arm.com \
    --cc=gor@linux.ibm.com \
    --cc=hupu.gm@gmail.com \
    --cc=joelagnelf@nvidia.com \
    --cc=jstultz@google.com \
    --cc=juri.lelli@redhat.com \
    --cc=kernel-team@android.com \
    --cc=kuyo.chang@mediatek.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=longman@redhat.com \
    --cc=mingo@redhat.com \
    --cc=paulmck@kernel.org \
    --cc=peterz@infradead.org \
    --cc=qyousef@layalina.io \
    --cc=rostedt@goodmis.org \
    --cc=suleiman@google.com \
    --cc=tglx@linutronix.de \
    --cc=vincent.guittot@linaro.org \
    --cc=vschneid@redhat.com \
    --cc=will@kernel.org \
    --cc=xuewen.yan94@gmail.com \
    --cc=zezeozue@google.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