mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Yury Norov <yury.norov@gmail.com>
To: Shrikanth Hegde <sshegde@linux.ibm.com>
Cc: yury.norov@gmail.com, linux-kernel@vger.kernel.org,
	mingo@kernel.org, peterz@infradead.org, juri.lelli@redhat.com,
	vincent.guittot@linaro.org, kprateek.nayak@amd.com,
	iii@linux.ibm.com, corbet@lwn.net, meted@linux.ibm.com,
	tglx@kernel.org, gregkh@linuxfoundation.org, pbonzini@redhat.com,
	seanjc@google.com, vschneid@redhat.com, huschle@linux.ibm.com,
	rostedt@goodmis.org, dietmar.eggemann@arm.com,
	maddy@linux.ibm.com, srikar@linux.ibm.com, hdanton@sina.com,
	chleroy@kernel.org, vineeth@bitbyteword.org, frederic@kernel.org,
	arighi@nvidia.com, pauld@redhat.com, christian.loehle@arm.com,
	tj@kernel.org, tommaso.cucinotta@gmail.com, maz@kernel.org,
	rafael@kernel.org, rdunlap@infradead.org, kernellwp@gmail.com,
	linux-doc@vger.kernel.org, jgross@suse.com,
	virtualization@lists.linux.dev, sunlightlinux@gmail.com
Subject: Re: [PATCH v12 08/13] sched/core: Push current task from non preferred CPU
Date: Tue, 8 Sep 2026 18:58:57 -0400	[thread overview]
Message-ID: <aqCTMREUoCmbtygK@yury> (raw)
In-Reply-To: <7d88a3c4-a7e4-4814-9e29-84955b69a5b3@linux.ibm.com>

On Mon, Sep 07, 2026 at 08:53:19AM +0530, Shrikanth Hegde wrote:
> Hi Yury, thanks for taking a look.
> 
> On 9/5/26 5:58 AM, Yury Norov wrote:
> > On Thu, Sep 03, 2026 at 12:02:35PM +0530, Shrikanth Hegde wrote:
> > > Actively push out the current running task on a non-preferred CPU. Since
> > > the task is currently running, a stopper thread must be queued to push the
> > > task out. However, if the task is pinned only to non-preferred CPUs,
> > > it will continue running there. This helps to maintain userspace
> > > affinities, unlike CPU hotplug or isolated cpusets.
> > > 
> > > Though the code is similar to __balance_push_cpu_stop and quite close to
> > > push_cpu_stop, it is kept separate as it provides a cleaner
> > > implementation specifically for CONFIG_PREFERRED_CPU.
> > > 
> > > Add the push_task_work_done flag to protect the work buffer.
> > > 
> > > For now, only the currently running task is pushed out. This keeps the code
> > > simpler. In the future, an optimization may be added to move all queued
> > > tasks on the runqueue.
> > > 
> > > This works only for the FAIR scheduling class.
> > > 
> > > Signed-off-by: Shrikanth Hegde <sshegde@linux.ibm.com>
> > > ---
> > >   kernel/sched/core.c  | 81 ++++++++++++++++++++++++++++++++++++++++++++
> > >   kernel/sched/sched.h |  8 +++++
> > >   2 files changed, 89 insertions(+)
> > > 
> > > diff --git a/kernel/sched/core.c b/kernel/sched/core.c
> > > index b4ef2e92d786..35e7eedad104 100644
> > > --- a/kernel/sched/core.c
> > > +++ b/kernel/sched/core.c
> > > @@ -5808,6 +5808,9 @@ void sched_tick(void)
> > >   	unsigned long hw_pressure;
> > >   	u64 resched_latency;
> > > +	if (!cpu_preferred(cpu))
> > > +		sched_push_current_non_preferred_cpu(rq);
> > > +
> > >   	if (housekeeping_cpu(cpu, HK_TYPE_KERNEL_NOISE))
> > >   		arch_scale_freq_tick();
> > > @@ -11202,3 +11205,81 @@ void sched_change_end(struct sched_change_ctx *ctx)
> > >   		p->sched_class->prio_changed(rq, p, ctx->prio);
> > >   	}
> > >   }
> > > +
> > > +#ifdef CONFIG_PREFERRED_CPU
> > > +static DEFINE_PER_CPU(struct cpu_stop_work, npc_push_task_work);
> > > +
> > > +static int sched_non_preferred_cpu_push_stop(void *arg)
> > > +{
> > > +	struct task_struct *p = arg;
> > > +	struct rq *rq = this_rq();
> > > +	struct rq_flags rf;
> > > +	int cpu;
> > > +
> > > +	if (cpu_preferred(rq->cpu)) {
> > > +		scoped_guard(rq_lock_irqsave, rq)
> > > +			rq->push_task_work_done = false;
> > > +		put_task_struct(p);
> > > +		return 0;
> > > +	}
> > > +
> > > +	raw_spin_lock_irq(&p->pi_lock);
> > > +
> > > +	/* This could take rq lock. So call it before rq lock is taken */
> > > +	cpu = select_fallback_rq(rq->cpu, p);
> > > +	rq_lock(rq, &rf);
> > 
> > If select_fallback_rq() grabs the lock, then when it releases the
> > lock, there's a window for race between the other process and the
> > subsequent rq_lock(). Or I misunderstand it?
> > 
> 
> select_fallback_rq taking lock is for any state change that needs to happen
> such as fallback to possible CPUs etc.
> 
> Most of the time it won't grab the rq lock. Even if the task got pulled by load balancer
> before grabbing the lock, Below (task_rq(p) == rq) will catch that, and it bails out.
> 
> So it is safe.

OK... Can you please explain it in the comment above?

...

> > > diff --git a/kernel/sched/sched.h b/kernel/sched/sched.h
> > > index 6c3ad70e58b8..678e44134acf 100644
> > > --- a/kernel/sched/sched.h
> > > +++ b/kernel/sched/sched.h
> > > @@ -1298,6 +1298,8 @@ struct rq {
> > >   	struct list_head cfs_tasks;
> > > +	bool			push_task_work_done;
> > > +
> > 
> > It should be protected with CONFIG_PREFERRED_CPU. Also, the name
> > doesn't look correct. You set the variable to 'true' even before
> > calling the stopper. Maybe need_push_to_npc, or similar?
> > 
> 
> ok. npc_push_work_pending is probably a better one?
> > Why did you place it between cfs_tasks and avg_rt? If no specific
> > reason, maybe place it next to CONFIG_PARAVIRT-guarded fields.
> > 
> 
> I don't see a common empty space there. I could increase the size.
> 
> > What about pahole?
> 
> I did check pahole on powerpc which has 128 byte cachelines.
> 
> 	int                        online;               /*  4524     4 */
> 	struct list_head           cfs_tasks;            /*  4528    16 */
> 
> 	/* XXX 64 bytes hole, try to pack */
> 
> It was empty space. Now, that i check 64 byte cachelines it may not be the
> optimal one.
> 
> I do see, a couple common places for both 64 abd 126 byte cacheline. I believe those
> are better places. It won't increase the size or cause any existing fields to
> misalign. It also makes sense to guard it again CONFIG_PREFERRED_CPU. I had not
> done to avoid ifdefs. But it is used only under it. So i think that makes sense too.
> 
> 1.
> 
> 	struct balance_callback *  balance_callback;     /*  3608     8 */
> 	unsigned char              nohz_idle_balance;    /*  3616     1 */
> 	unsigned char              idle_balance;         /*  3617     1 */
> 
> 	/* XXX 6 bytes hole, try to pack */
> 	long unsigned int          misfit_task_load;     /*  3624     8 */
> 
> 
> 2.
> 	unsigned int               ttwu_count;           /*  5276     4 */
> 	unsigned int               ttwu_local;           /*  5280     4 */
> 
> 	/* XXX 4 bytes hole, try to pack */
> 
> 	struct cpuidle_state *     idle_state;           /*  5288     8 */

The struct rq is highly configurable. Depending on your config,
the holes will migrate to different places. I'd not rely on just
'optimizing holes' problem. Just put the new field next to logically
related existing fields.

You've got paravirt-related prev_steal_time and prev_steal_time_rq,
and you've got the /* For active balancing */ section. Maybe one of
them?

Thanks,
Yury

  reply	other threads:[~2026-09-08 22:59 UTC|newest]

Thread overview: 19+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-09-03  6:32 [PATCH v12 00/13] sched, steal_governor: Introduce preferred CPUs and steal-driven vCPU backoff Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 01/13] sched/cputime: Add kcpustat_field_total helper Shrikanth Hegde
2026-09-03 16:26   ` Frederic Weisbecker
2026-09-03  6:32 ` [PATCH v12 02/13] cpumask: Introduce cpumask_intersects_and Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 03/13] sched/docs: Document cpu_preferred_mask and Preferred CPU concept Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 04/13] cpumask: Introduce cpu_preferred_mask Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 05/13] sysfs: Add preferred CPU file Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 06/13] sched/core: Try to use a preferred CPU in is_cpu_allowed Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 07/13] sched/fair: Load balance only among preferred CPUs Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 08/13] sched/core: Push current task from non preferred CPU Shrikanth Hegde
2026-09-05  0:28   ` Yury Norov
2026-09-07  3:23     ` Shrikanth Hegde
2026-09-08 22:58       ` Yury Norov [this message]
2026-09-09  3:21         ` Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 09/13] sched/debug: Add migration stats due to non preferred CPUs Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 10/13] virt: Introduce steal governor driver Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 11/13] virt/steal_governor: Add control knobs for handling steal values Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 12/13] virt/steal_governor: Implement steal_governor policy loop Shrikanth Hegde
2026-09-03  6:32 ` [PATCH v12 13/13] virt/steal_governor: Enable the driver Shrikanth Hegde

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=aqCTMREUoCmbtygK@yury \
    --to=yury.norov@gmail.com \
    --cc=arighi@nvidia.com \
    --cc=chleroy@kernel.org \
    --cc=christian.loehle@arm.com \
    --cc=corbet@lwn.net \
    --cc=dietmar.eggemann@arm.com \
    --cc=frederic@kernel.org \
    --cc=gregkh@linuxfoundation.org \
    --cc=hdanton@sina.com \
    --cc=huschle@linux.ibm.com \
    --cc=iii@linux.ibm.com \
    --cc=jgross@suse.com \
    --cc=juri.lelli@redhat.com \
    --cc=kernellwp@gmail.com \
    --cc=kprateek.nayak@amd.com \
    --cc=linux-doc@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=maddy@linux.ibm.com \
    --cc=maz@kernel.org \
    --cc=meted@linux.ibm.com \
    --cc=mingo@kernel.org \
    --cc=pauld@redhat.com \
    --cc=pbonzini@redhat.com \
    --cc=peterz@infradead.org \
    --cc=rafael@kernel.org \
    --cc=rdunlap@infradead.org \
    --cc=rostedt@goodmis.org \
    --cc=seanjc@google.com \
    --cc=srikar@linux.ibm.com \
    --cc=sshegde@linux.ibm.com \
    --cc=sunlightlinux@gmail.com \
    --cc=tglx@kernel.org \
    --cc=tj@kernel.org \
    --cc=tommaso.cucinotta@gmail.com \
    --cc=vincent.guittot@linaro.org \
    --cc=vineeth@bitbyteword.org \
    --cc=virtualization@lists.linux.dev \
    --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®