mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Vincent Guittot <vincent.guittot@linaro.org>
To: Kayra Cizmeci <kayracizmeci@gmail.com>
Cc: peterz@infradead.org, Ingo Molnar <mingo@redhat.com>,
	Juri Lelli <juri.lelli@redhat.com>,
	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>,
	K Prateek Nayak <kprateek.nayak@amd.com>,
	christian.loehle@arm.com, elif.topuz@arm.com,
	linux-kernel@vger.kernel.org, mingo@kernel.org, sh@gentwo.org
Subject: Re: [PATCH v3] sched/eevdf: Fix vprot across reweighting
Date: Fri, 16 Oct 2026 12:27:16 +0200	[thread overview]
Message-ID: <atH8BI9jCf2gqjTb@vingu-cube> (raw)
In-Reply-To: <atHwIzHeWaw1kXXm@scheduler.schedules>

Le vendredi 16 oct. 2026 à 12:45:45 (+0300), Kayra Cizmeci a écrit :
> On Fri, Oct 16, 2026 at 11:15:31AM +0200, Vincent Guittot wrote:
> > On Fri, 16 Oct 2026 at 10:46, Kayra Cizmeci <kayracizmeci@gmail.com> wrote:
> > >
> > > Currently in reweighting, while a tasks vruntime changes dead protection
> > > could go alive, or alive protection could decrease, increase and go dead.
> > > Fix it.
> > >
> > > Fixes: 80390ead2080 ("sched/fair: Separate se->vlag from se->vprot")
> > > Fixes: bcd74b2ffdd0 ("sched/fair: Only set slice protection at pick time")
> > > Suggested-by: Vincent Guittot <vincent.guittot@linaro.org>
> > > Signed-off-by: Kayra Cizmeci <kayracizmeci@gmail.com>
> > > ---
> > >
> > > Changes v2->v3:
> > > * Rebase and move the enqueue_task_fair() block to if (!curr) block.
> > >
> > >
> > > Not tested at all :-(. But I think
> > > This should'a cover the shced_change_begin() path same,
> > > since curr == NULL, so we always enter if (!curr) block.
> > >
> > >  kernel/sched/fair.c | 28 ++++++++++++++++++++++++----
> > >  1 file changed, 24 insertions(+), 4 deletions(-)
> > >
> > > diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
> > > index 0feec172fd37..4593d0122d66 100644
> > > --- a/kernel/sched/fair.c
> > > +++ b/kernel/sched/fair.c
> > > @@ -4892,12 +4892,15 @@ static void reweight_eevdf(struct cfs_rq *cfs_rq, struct sched_entity *se,
> > >         update_load_set(&se->h_load, weight);
> > >
> > >         if (on_rq) {
> > > -               if (rel_vprot)
> > > -                       se->vprot += avruntime;
> > >                 se->deadline += avruntime;
> > >                 se->rel_deadline = 0;
> > >                 se->vruntime = avruntime - se->vlag;
> > >
> > > +               if (rel_vprot)
> > > +                       se->vprot += avruntime;
> > > +               else if (curr)
> > > +                       se->vprot = se->vruntime;
> > > +
> > 
> > This part looks good
> 
> :-)
> > 
> > >                 if (!curr)
> > >                         __enqueue_entity(cfs_rq, se);
> > >                 cfs_rq->h_nr_queued++;
> > > @@ -8155,8 +8158,9 @@ enqueue_task_fair(struct rq *rq, struct task_struct *p, int flags)
> > >         int task_new = !(flags & ENQUEUE_WAKEUP);
> > >         struct sched_entity *se = &p->se;
> > >         struct cfs_rq *cfs_rq = &rq->cfs;
> > > -       unsigned long weight;
> > > -       bool curr;
> > > +       unsigned long weight, old_weight;
> > > +       bool curr, live, running;
> > > +       s64 dist;
> > >
> > >         if (task_is_throttled(p) && enqueue_throttled_task(p))
> > >                 return;
> > > @@ -8200,8 +8204,24 @@ enqueue_task_fair(struct rq *rq, struct task_struct *p, int flags)
> > >         weight = enqueue_hierarchy(p, flags);
> > >
> > >         if (!curr) {
> > > +               running = task_current_donor(rq, p);
> > > +               live = running && protect_slice(se);
> > 
> > IMO, "protected" is a better name than "live".
> 
> OK. Will rename it.
> 
> > 
> >  se != curr so why is this needed?
> 
> sched_change_begin() sets .running as task_current_donor(), then if
> .running is true calls put_prev_task(). put_prev_task_fair() sets
> cfs_rq->curr to NULL. While the task still is the donor. Then we enter
> sched_change_end(), we call enqueue_task() with cfs_rq->curr == NULL but
> the donor is still p. There is set_next_task() call afterwards, but it
> does not sets protection since its called with SNT_NORMAL.

okay, but we don't want to spread this all over the code.
reweight_eevdf/scale_entity is  doing this already.

The below should do the stuff while keeping the computation in reweight_eevdf:

---
 kernel/sched/fair.c | 26 ++++++++++++++++++--------
 1 file changed, 18 insertions(+), 8 deletions(-)

diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
index 0feec172fd37..c212c6aa9691 100644
--- a/kernel/sched/fair.c
+++ b/kernel/sched/fair.c
@@ -4863,10 +4863,11 @@ rescale_entity(struct sched_entity *se, unsigned long weight, bool rel_vprot)
 }
 
 static void reweight_eevdf(struct cfs_rq *cfs_rq, struct sched_entity *se,
-			   unsigned long weight, bool on_rq)
+			   unsigned long weight, bool update_vprot)
 {
 	bool curr = cfs_rq->curr == se;
 	bool rel_vprot = false;
+	bool on_rq = se->on_rq;
 	u64 avruntime = 0;
 
 	if (se->h_load.weight == weight)
@@ -4878,22 +4879,25 @@ static void reweight_eevdf(struct cfs_rq *cfs_rq, struct sched_entity *se,
 		se->deadline -= avruntime;
 		se->rel_deadline = 1;
 		if (curr && protect_slice(se)) {
-			se->vprot -= avruntime;
 			rel_vprot = true;
 		}
 
 		cfs_rq->h_nr_queued--;
 		if (!curr)
 			__dequeue_entity(cfs_rq, se);
+	} else if (update_vprot) {
+		avruntime = se->vruntime;
+		rel_vprot = true;
 	}
 
+	if (rel_vprot)
+		se->vprot -= avruntime;
+
 	rescale_entity(se, weight, rel_vprot);
 
 	update_load_set(&se->h_load, weight);
 
 	if (on_rq) {
-		if (rel_vprot)
-			se->vprot += avruntime;
 		se->deadline += avruntime;
 		se->rel_deadline = 0;
 		se->vruntime = avruntime - se->vlag;
@@ -4902,6 +4906,12 @@ static void reweight_eevdf(struct cfs_rq *cfs_rq, struct sched_entity *se,
 			__enqueue_entity(cfs_rq, se);
 		cfs_rq->h_nr_queued++;
 	}
+
+	if (rel_vprot)
+		se->vprot += avruntime;
+	else if (curr || update_vprot)
+		se->vprot = se->vruntime;
+
 }
 
 static void reweight_entity(struct cfs_rq *cfs_rq, struct sched_entity *se,
@@ -4965,7 +4975,7 @@ static void reweight_task_fair(struct rq *rq, struct task_struct *p,
 	for_each_sched_entity(se)
 		weight = __calc_prop_weight(cfs_rq_of(se), se, weight);
 
-	reweight_eevdf(&rq->cfs, &p->se, weight, p->se.on_rq);
+	reweight_eevdf(&rq->cfs, &p->se, weight, false);
 }
 
 static inline int throttled_hierarchy(struct cfs_rq *cfs_rq);
@@ -8200,7 +8210,7 @@ enqueue_task_fair(struct rq *rq, struct task_struct *p, int flags)
 	weight = enqueue_hierarchy(p, flags);
 
 	if (!curr) {
-		reweight_eevdf(cfs_rq, se, weight, false);
+		reweight_eevdf(cfs_rq, se, weight, task_current_donor(rq, p));
 		place_entity(cfs_rq, se, flags | ENQUEUE_QUEUED);
 		__enqueue_entity(cfs_rq, se);
 	}
@@ -15335,7 +15345,7 @@ static void task_tick_fair(struct rq *rq, struct task_struct *curr, int queued)
 		}
 
 		se = &curr->se;
-		reweight_eevdf(cfs_rq, se, weight, se->on_rq);
+		reweight_eevdf(cfs_rq, se, weight, false);
 	}
 
 	if (queued)
@@ -15542,7 +15552,7 @@ static void set_next_task_fair(struct rq *rq, struct task_struct *p, enum snt_e
 	cfs_rq->curr = se;
 
 	if (on_rq) {
-		reweight_eevdf(cfs_rq, se, weight, se->on_rq);
+		reweight_eevdf(cfs_rq, se, weight, false);
 		if (first)
 			set_protect_slice(cfs_rq, se);
 	}
-- 
2.53.0


> 
> > 
> > > +
> > > +               if (live) {
> > > +                       old_weight = se->h_load.weight;
> > > +                       dist = se->vprot - se->vruntime;
> > > +               }
> > >                 reweight_eevdf(cfs_rq, se, weight, false);
> > >                 place_entity(cfs_rq, se, flags | ENQUEUE_QUEUED);
> > > +
> > > +               if (live) {
> > > +                       if (weight != old_weight)
> > > +                               dist = div64_long(dist * old_weight, weight);
> > > +                       se->vprot = se->vruntime + dist;
> > > +               } else if (running) {
> > > +                       cancel_protect_slice(se);
> > > +               }
> > > +
> > >                 __enqueue_entity(cfs_rq, se);
> > >         }
> > >
> > > --
> > > 2.53.0
> > >
> 
> Thanks for the review!

  reply	other threads:[~2026-10-16 10:27 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-10-16  8:46 Kayra Cizmeci
2026-10-16  9:15 ` Vincent Guittot
2026-10-16  9:45   ` Kayra Cizmeci
2026-10-16 10:27     ` Vincent Guittot [this message]
2026-10-16 10:51       ` Kayra Cizmeci
2026-10-16 14:06         ` Vincent Guittot
2026-10-16 14:22           ` Kayra Cizmeci
2026-10-16 14:36             ` Vincent Guittot

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=atH8BI9jCf2gqjTb@vingu-cube \
    --to=vincent.guittot@linaro.org \
    --cc=bsegall@google.com \
    --cc=christian.loehle@arm.com \
    --cc=dietmar.eggemann@arm.com \
    --cc=elif.topuz@arm.com \
    --cc=juri.lelli@redhat.com \
    --cc=kayracizmeci@gmail.com \
    --cc=kprateek.nayak@amd.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mgorman@suse.de \
    --cc=mingo@kernel.org \
    --cc=mingo@redhat.com \
    --cc=peterz@infradead.org \
    --cc=rostedt@goodmis.org \
    --cc=sh@gentwo.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®