Sched_ext development
 help / color / mirror / Atom feed
From: Andrea Righi <arighi@nvidia.com>
To: Tejun Heo <tj@kernel.org>
Cc: sched-ext@lists.linux.dev, David Vernet <void@manifault.com>,
	Changwoo Min <changwoo@igalia.com>,
	Emil Tsalapatis <emil@etsalapatis.com>,
	David Dai <david.dai@linux.dev>,
	linux-kernel@vger.kernel.org, Sashiko <sashiko-bot@kernel.org>
Subject: Re: [PATCH 19/17] sched_ext: Fix the stall watchdog blaming a bypassing owner for a stuck task
Date: Sun, 25 Oct 2026 16:52:51 +0100	[thread overview]
Message-ID: <at4l0yXTk7T_ouk0@gpd4> (raw)
In-Reply-To: <20261023200640.272834-2-tj@kernel.org>

Hi Tejun,

On Fri, Oct 23, 2026 at 10:06:40AM -1000, Tejun Heo wrote:
> check_rq_for_timeouts() blames a stall on the scheduler whose DSQ the task
> sits on, and on the task's owner when the DSQ has none. A bypassed task can
> sit on the rescue DSQ or the local DSQ, and the blame then lands on its
> owner. The owner is bypassing and places nothing. The host, the nearest
> ancestor that is not bypassing, runs the bypassed tasks.
> 
> That matters when the owner is already exiting, during its own disable for
> one. __scx_exit() on it is a no-op, the watchdog still ends its pass, and
> nothing is ejected. If the host is not running the bypassed tasks, the
> owner's disable, which waits on them, may never finish.
> 
> Blame the host for a stuck task whose owner is bypassing. Ejecting the host
> re-hosts the bypassed subtree one level up. A task whose owner is not
> bypassing keeps the blame on the owner, and with every ancestor bypassing,
> scx_exec_sched() gives the root. A task on the host's bypass DSQ already led
> to the host through dsq->sched.
> 
> The rescue overload accounting keeps charging the owner. Overload going
> unanswered while the owner exits is acceptable.
> 
> Fixes: 2c91169377f4 ("sched_ext: Blame the DSQ's owning scheduler for a runnable stall")
> Reported-by: Sashiko <sashiko-bot@kernel.org>
> Signed-off-by: Tejun Heo <tj@kernel.org>
> ---
>  kernel/sched/ext/ext.c | 7 +++++++
>  1 file changed, 7 insertions(+)
> 
> diff --git a/kernel/sched/ext/ext.c b/kernel/sched/ext/ext.c
> index 8241cf374ef9..ae5e8861ca0a 100644
> --- a/kernel/sched/ext/ext.c
> +++ b/kernel/sched/ext/ext.c
> @@ -4376,9 +4376,16 @@ static bool check_rq_for_timeouts(struct rq *rq)
>  			 * ancestor's bypass DSQ while the owner is bypassing.
>  			 * Blame the drainer. The local DSQ is consumed by the
>  			 * cpu itself and keeps blame on the owner.
> +			 *
> +			 * A bypassing owner places nothing, and its tasks run
> +			 * through the host even from the rescue DSQ or the
> +			 * local DSQ. Blame the host. Blaming an owner that is
> +			 * already exiting would eject nothing.
>  			 */
>  			if (dsq && dsq->sched && dsq->id != SCX_DSQ_LOCAL)
>  				sch = dsq->sched;
> +			else if (scx_bypassing(sch, cpu_of(rq)))
> +				sch = scx_exec_sched(sch, cpu_of(rq));

Should we recheck watchdog_timeout after changing sch?

The stall test above uses the task owner's timeout. So, a bypassing
child with a short timeout could potentially cause its host to be
ejected before the host's own timeout expires.

Thanks,
-Andrea

>  
>  			__scx_exit(sch, SCX_EXIT_ERROR_STALL, 0, cpu_of(rq),
>  				   "%s[%d] failed to run for %u.%03us",
> -- 
> 2.56.0
> 

  reply	other threads:[~2026-10-25 15:53 UTC|newest]

Thread overview: 29+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-10-23 17:55 [PATCHSET v3 sched_ext/for-7.4] sched_ext: Fix bypassed sub-scheduler tasks stalling when the host lacks caps Tejun Heo
2026-10-23 17:55 ` [PATCH 01/17] sched_ext: Pack scx_ent_flags' multi-bit fields at the top Tejun Heo
2026-10-23 17:55 ` [PATCH 02/17] sched_ext: Clear holding_cpu where the claim is confirmed Tejun Heo
2026-10-23 17:55 ` [PATCH 03/17] sched_ext: Fix bypassed tasks stranded by the reenqueue limit Tejun Heo
2026-10-23 17:55 ` [PATCH 04/17] sched_ext: Fix bypassed tasks looping on a host without SCX_CAP_ENQ Tejun Heo
2026-10-23 18:50   ` sashiko-bot
2026-10-23 19:08     ` Tejun Heo
2026-10-23 17:55 ` [PATCH 05/17] sched_ext: Move refill_task_slice_dfl() below apply_slice_vtime() Tejun Heo
2026-10-23 17:55 ` [PATCH 06/17] sched_ext: Fix rescue served time disagreeing with the slice under proxy execution Tejun Heo
2026-10-23 17:55 ` [PATCH 07/17] sched_ext: Restore a rescuee's slice after ops.stopping() Tejun Heo
2026-10-23 17:55 ` [PATCH 08/17] sched_ext: Fix a cpu idling with a runnable rescuee Tejun Heo
2026-10-23 17:56 ` [PATCH 09/17] sched_ext: Mark the rescue grant as a kernel slice with SCX_TASK_KERNEL_SLICE Tejun Heo
2026-10-23 17:56 ` [PATCH 10/17] sched_ext: Refuse extending a kernel slice Tejun Heo
2026-10-23 17:56 ` [PATCH 11/17] sched_ext: Fix a cpu idling after put_prev_task_scx() queues its task on the local DSQ Tejun Heo
2026-10-23 17:56 ` [PATCH 12/17] sched_ext: Expire prev's slice in dispatch_one() under bypass Tejun Heo
2026-10-23 17:56 ` [PATCH 13/17] sched_ext: Fix bypassed tasks stalling when the host lacks SCX_CAP_BASE Tejun Heo
2026-10-23 19:02   ` sashiko-bot
2026-10-23 20:06     ` Tejun Heo
2026-10-23 17:56 ` [PATCH 14/17] sched_ext: Fix the bypass load balancer stranding tasks on cpus where " Tejun Heo
2026-10-23 17:56 ` [PATCH 15/17] sched_ext: Factor out bypass_lb_move() and insert with the donor DSQ unlocked Tejun Heo
2026-10-23 17:56 ` [PATCH 16/17] sched_ext: Let the bypass load balancer move tasks homed on other cpus Tejun Heo
2026-10-23 17:56 ` [PATCH 17/17] sched_ext: Fix queued bypassed tasks stalling when the host loses SCX_CAP_BASE Tejun Heo
2026-10-25 15:47   ` Andrea Righi
2026-10-26 21:31     ` Tejun Heo
2026-10-23 20:06 ` [PATCH 18/17] sched_ext: Fix use-after-free of a NONE rescuee leaving sched_ext Tejun Heo
2026-10-23 20:06 ` [PATCH 19/17] sched_ext: Fix the stall watchdog blaming a bypassing owner for a stuck task Tejun Heo
2026-10-25 15:52   ` Andrea Righi [this message]
2026-10-26 21:31     ` Tejun Heo
2026-10-23 20:10 ` [PATCH 20/17] sched_ext: Fix a lone IMMED task waiting behind a kept prev Tejun Heo

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=at4l0yXTk7T_ouk0@gpd4 \
    --to=arighi@nvidia.com \
    --cc=changwoo@igalia.com \
    --cc=david.dai@linux.dev \
    --cc=emil@etsalapatis.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=sashiko-bot@kernel.org \
    --cc=sched-ext@lists.linux.dev \
    --cc=tj@kernel.org \
    --cc=void@manifault.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