mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: "Emil Tsalapatis" <emil@etsalapatis.com>
To: "Tejun Heo" <tj@kernel.org>, <linux-kernel@vger.kernel.org>,
	<sched-ext@lists.linux.dev>
Cc: <void@manifault.com>, <arighi@nvidia.com>, <changwoo@igalia.com>
Subject: Re: [PATCH 05/15] sched_ext: Relocate reenq_local() and run_deferred()
Date: Fri, 06 Mar 2026 16:09:13 -0500	[thread overview]
Message-ID: <DGW09KIXQWOQ.1ZY3NV5EJO62S@etsalapatis.com> (raw)
In-Reply-To: <20260306190623.1076074-6-tj@kernel.org>

On Fri Mar 6, 2026 at 2:06 PM EST, Tejun Heo wrote:
> Previously, both process_ddsp_deferred_locals() and reenq_local() required
> forward declarations. Reorganize so that only run_deferred() needs to be
> declared. This reduces forward declaration clutter and will ease adding more
> to the run_deferred() path.
>
> No functional changes.
>
> Signed-off-by: Tejun Heo <tj@kernel.org>

Reviewed-by: Emil Tsalapatis <emil@etsalapatis.com>

> ---
>  kernel/sched/ext.c | 132 ++++++++++++++++++++++-----------------------
>  1 file changed, 65 insertions(+), 67 deletions(-)
>
> diff --git a/kernel/sched/ext.c b/kernel/sched/ext.c
> index c44893878878..1b6cd1e4f8b9 100644
> --- a/kernel/sched/ext.c
> +++ b/kernel/sched/ext.c
> @@ -193,9 +193,8 @@ MODULE_PARM_DESC(bypass_lb_intv_us, "bypass load balance interval in microsecond
>  #define CREATE_TRACE_POINTS
>  #include <trace/events/sched_ext.h>
>  
> -static void process_ddsp_deferred_locals(struct rq *rq);
> +static void run_deferred(struct rq *rq);
>  static bool task_dead_and_done(struct task_struct *p);
> -static u32 reenq_local(struct scx_sched *sch, struct rq *rq);
>  static void scx_kick_cpu(struct scx_sched *sch, s32 cpu, u64 flags);
>  static void scx_disable(struct scx_sched *sch, enum scx_exit_kind kind);
>  static bool scx_vexit(struct scx_sched *sch, enum scx_exit_kind kind,
> @@ -1003,23 +1002,6 @@ static int ops_sanitize_err(struct scx_sched *sch, const char *ops_name, s32 err
>  	return -EPROTO;
>  }
>  
> -static void run_deferred(struct rq *rq)
> -{
> -	process_ddsp_deferred_locals(rq);
> -
> -	if (!llist_empty(&rq->scx.deferred_reenq_locals)) {
> -		struct llist_node *llist =
> -			llist_del_all(&rq->scx.deferred_reenq_locals);
> -		struct scx_sched_pcpu *pos, *next;
> -
> -		llist_for_each_entry_safe(pos, next, llist,
> -					  deferred_reenq_locals_node) {
> -			init_llist_node(&pos->deferred_reenq_locals_node);
> -			reenq_local(pos->sch, rq);
> -		}
> -	}
> -}
> -
>  static void deferred_bal_cb_workfn(struct rq *rq)
>  {
>  	run_deferred(rq);
> @@ -3072,7 +3054,6 @@ static void rq_offline_scx(struct rq *rq)
>  	rq->scx.flags &= ~SCX_RQ_ONLINE;
>  }
>  
> -
>  static bool check_rq_for_timeouts(struct rq *rq)
>  {
>  	struct scx_sched *sch;
> @@ -3612,6 +3593,70 @@ int scx_check_setscheduler(struct task_struct *p, int policy)
>  	return 0;
>  }
>  
> +static u32 reenq_local(struct scx_sched *sch, struct rq *rq)
> +{
> +	LIST_HEAD(tasks);
> +	u32 nr_enqueued = 0;
> +	struct task_struct *p, *n;
> +
> +	lockdep_assert_rq_held(rq);
> +
> +	/*
> +	 * The BPF scheduler may choose to dispatch tasks back to
> +	 * @rq->scx.local_dsq. Move all candidate tasks off to a private list
> +	 * first to avoid processing the same tasks repeatedly.
> +	 */
> +	list_for_each_entry_safe(p, n, &rq->scx.local_dsq.list,
> +				 scx.dsq_list.node) {
> +		struct scx_sched *task_sch = scx_task_sched(p);
> +
> +		/*
> +		 * If @p is being migrated, @p's current CPU may not agree with
> +		 * its allowed CPUs and the migration_cpu_stop is about to
> +		 * deactivate and re-activate @p anyway. Skip re-enqueueing.
> +		 *
> +		 * While racing sched property changes may also dequeue and
> +		 * re-enqueue a migrating task while its current CPU and allowed
> +		 * CPUs disagree, they use %ENQUEUE_RESTORE which is bypassed to
> +		 * the current local DSQ for running tasks and thus are not
> +		 * visible to the BPF scheduler.
> +		 */
> +		if (p->migration_pending)
> +			continue;
> +
> +		if (!scx_is_descendant(task_sch, sch))
> +			continue;
> +
> +		dispatch_dequeue(rq, p);
> +		list_add_tail(&p->scx.dsq_list.node, &tasks);
> +	}
> +
> +	list_for_each_entry_safe(p, n, &tasks, scx.dsq_list.node) {
> +		list_del_init(&p->scx.dsq_list.node);
> +		do_enqueue_task(rq, p, SCX_ENQ_REENQ, -1);
> +		nr_enqueued++;
> +	}
> +
> +	return nr_enqueued;
> +}
> +
> +static void run_deferred(struct rq *rq)
> +{
> +	process_ddsp_deferred_locals(rq);
> +
> +	if (!llist_empty(&rq->scx.deferred_reenq_locals)) {
> +		struct llist_node *llist =
> +			llist_del_all(&rq->scx.deferred_reenq_locals);
> +		struct scx_sched_pcpu *pos, *next;
> +
> +		llist_for_each_entry_safe(pos, next, llist,
> +					  deferred_reenq_locals_node) {
> +			init_llist_node(&pos->deferred_reenq_locals_node);
> +			reenq_local(pos->sch, rq);
> +		}
> +	}
> +}
> +
>  #ifdef CONFIG_NO_HZ_FULL
>  bool scx_can_stop_tick(struct rq *rq)
>  {
> @@ -7702,53 +7747,6 @@ static const struct btf_kfunc_id_set scx_kfunc_set_dispatch = {
>  	.set			= &scx_kfunc_ids_dispatch,
>  };
>  
> -static u32 reenq_local(struct scx_sched *sch, struct rq *rq)
> -{
> -	LIST_HEAD(tasks);
> -	u32 nr_enqueued = 0;
> -	struct task_struct *p, *n;
> -
> -	lockdep_assert_rq_held(rq);
> -
> -	/*
> -	 * The BPF scheduler may choose to dispatch tasks back to
> -	 * @rq->scx.local_dsq. Move all candidate tasks off to a private list
> -	 * first to avoid processing the same tasks repeatedly.
> -	 */
> -	list_for_each_entry_safe(p, n, &rq->scx.local_dsq.list,
> -				 scx.dsq_list.node) {
> -		struct scx_sched *task_sch = scx_task_sched(p);
> -
> -		/*
> -		 * If @p is being migrated, @p's current CPU may not agree with
> -		 * its allowed CPUs and the migration_cpu_stop is about to
> -		 * deactivate and re-activate @p anyway. Skip re-enqueueing.
> -		 *
> -		 * While racing sched property changes may also dequeue and
> -		 * re-enqueue a migrating task while its current CPU and allowed
> -		 * CPUs disagree, they use %ENQUEUE_RESTORE which is bypassed to
> -		 * the current local DSQ for running tasks and thus are not
> -		 * visible to the BPF scheduler.
> -		 */
> -		if (p->migration_pending)
> -			continue;
> -
> -		if (!scx_is_descendant(task_sch, sch))
> -			continue;
> -
> -		dispatch_dequeue(rq, p);
> -		list_add_tail(&p->scx.dsq_list.node, &tasks);
> -	}
> -
> -	list_for_each_entry_safe(p, n, &tasks, scx.dsq_list.node) {
> -		list_del_init(&p->scx.dsq_list.node);
> -		do_enqueue_task(rq, p, SCX_ENQ_REENQ, -1);
> -		nr_enqueued++;
> -	}
> -
> -	return nr_enqueued;
> -}
> -
>  __bpf_kfunc_start_defs();
>  
>  /**


  reply	other threads:[~2026-03-06 21:09 UTC|newest]

Thread overview: 38+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-03-06 19:06 [PATCHSET sched_ext/for-7.1] sched_ext: Overhaul DSQ reenqueue infrastructure Tejun Heo
2026-03-06 19:06 ` [PATCH 01/15] sched_ext: Relocate scx_bpf_task_cgroup() and its BTF_ID to the end of kfunc section Tejun Heo
2026-03-06 20:45   ` Emil Tsalapatis
2026-03-06 23:20   ` Daniel Jordan
2026-03-06 19:06 ` [PATCH 02/15] sched_ext: Wrap global DSQs in per-node structure Tejun Heo
2026-03-06 20:52   ` Emil Tsalapatis
2026-03-06 23:20   ` Daniel Jordan
2026-03-06 19:06 ` [PATCH 03/15] sched_ext: Factor out pnode allocation and deallocation into helpers Tejun Heo
2026-03-06 20:54   ` Emil Tsalapatis
2026-03-06 23:21   ` Daniel Jordan
2026-03-06 19:06 ` [PATCH 04/15] sched_ext: Change find_global_dsq() to take CPU number instead of task Tejun Heo
2026-03-06 21:06   ` Emil Tsalapatis
2026-03-06 22:33   ` [PATCH v2 " Tejun Heo
2026-03-06 23:21   ` [PATCH " Daniel Jordan
2026-03-06 19:06 ` [PATCH 05/15] sched_ext: Relocate reenq_local() and run_deferred() Tejun Heo
2026-03-06 21:09   ` Emil Tsalapatis [this message]
2026-03-06 23:34   ` Daniel Jordan
2026-03-07  0:12   ` [PATCH v2 05/15] sched_ext: Relocate run_deferred() and its callees Tejun Heo
2026-03-06 19:06 ` [PATCH 06/15] sched_ext: Convert deferred_reenq_locals from llist to regular list Tejun Heo
2026-03-09 17:12   ` Emil Tsalapatis
2026-03-09 17:16     ` Emil Tsalapatis
2026-03-06 19:06 ` [PATCH 07/15] sched_ext: Wrap deferred_reenq_local_node into a struct Tejun Heo
2026-03-09 17:16   ` Emil Tsalapatis
2026-03-06 19:06 ` [PATCH 08/15] sched_ext: Introduce scx_bpf_dsq_reenq() for remote local DSQ reenqueue Tejun Heo
2026-03-09 17:33   ` Emil Tsalapatis
2026-03-06 19:06 ` [PATCH 09/15] sched_ext: Add reenq_flags plumbing to scx_bpf_dsq_reenq() Tejun Heo
2026-03-09 17:47   ` Emil Tsalapatis
2026-03-06 19:06 ` [PATCH 10/15] sched_ext: Add per-CPU data to DSQs Tejun Heo
2026-03-06 22:54   ` Andrea Righi
2026-03-06 22:56     ` Andrea Righi
2026-03-06 23:09   ` [PATCH v2 " Tejun Heo
2026-03-06 19:06 ` [PATCH 11/15] sched_ext: Factor out nldsq_cursor_next_task() and nldsq_cursor_lost_task() Tejun Heo
2026-03-06 19:06 ` [PATCH 12/15] sched_ext: Implement scx_bpf_dsq_reenq() for user DSQs Tejun Heo
2026-03-06 19:06 ` [PATCH 13/15] sched_ext: Optimize schedule_dsq_reenq() with lockless fast path Tejun Heo
2026-03-06 19:06 ` [PATCH 14/15] sched_ext: Simplify task state handling Tejun Heo
2026-03-06 19:06 ` [PATCH 15/15] sched_ext: Add SCX_TASK_REENQ_REASON flags Tejun Heo
2026-03-06 23:14 ` [PATCHSET sched_ext/for-7.1] sched_ext: Overhaul DSQ reenqueue infrastructure Andrea Righi
2026-03-07 15:38 ` 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=DGW09KIXQWOQ.1ZY3NV5EJO62S@etsalapatis.com \
    --to=emil@etsalapatis.com \
    --cc=arighi@nvidia.com \
    --cc=changwoo@igalia.com \
    --cc=linux-kernel@vger.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

all inboxes | Powered by JetHome®