mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: wangtao <tao.wangtao@honor.com>
To: "mingo@redhat.com" <mingo@redhat.com>,
	"peterz@infradead.org" <peterz@infradead.org>,
	"juri.lelli@redhat.com" <juri.lelli@redhat.com>,
	"vincent.guittot@linaro.org" <vincent.guittot@linaro.org>
Cc: "dietmar.eggemann@arm.com" <dietmar.eggemann@arm.com>,
	"rostedt@goodmis.org" <rostedt@goodmis.org>,
	"bsegall@google.com" <bsegall@google.com>,
	"mgorman@suse.de" <mgorman@suse.de>,
	"vschneid@redhat.com" <vschneid@redhat.com>,
	"linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
	liulu 00013167 <liulu.liu@honor.com>,
	"wangbintian(BintianWang)" <bintian.wang@honor.com>,
	wangzicheng <wangzicheng@honor.com>
Subject: RE: [PATCH v5] sched/fair: Add fair placement lag
Date: Thu, 8 Jan 2026 07:21:18 +0000	[thread overview]
Message-ID: <b12062ebbca943dfa5634d24f1333726@honor.com> (raw)
In-Reply-To: <20251222095700.6598-1-tao.wangtao@honor.com>

Hi,

Just a gentle ping on the patch I sent about two weeks ago.

  https://lore.kernel.org/all/20251222095700.6598-1-tao.wangtao@honor.com/

The patch targets question (2) in Section 4 "Fairness in Dynamic Systems"
of the EEVDF paper:

  "When a client with non-zero lag leaves the competition,
   what should be its lag when it rejoins the competition?"

Section 5 of the paper notes that there is no single clearly fair way
to handle this, and therefore presents three implementation strategies
(Strategy #1, #2, and #3) with different trade-offs. The current Linux
EEVDF implementation corresponds to Strategy #1.

The patch introduces FAIR_PLACE_LAG, which keeps V + J invariant
when there are runnable tasks, and aims to avoid the "V moving
backwards" and order-instability issues in the T1/T2/T3 example,
providing more stable and arguably fairer behavior when entities
frequently leave and rejoin. Hackbench results in the commit message
show some improvements.

Could you please take a look and let me know whether the overall
direction looks acceptable, and if exposing FAIR_PLACE_LAG as an
optional alternative to the existing Strategy #1 would be reasonable?
I'm happy to rework and send a new version if needed.

Thanks for your time.

Best regards,
Tao

      reply	other threads:[~2026-01-08  7:40 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2025-12-22  9:57 wangtao
2026-01-08  7:21 ` wangtao [this message]

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=b12062ebbca943dfa5634d24f1333726@honor.com \
    --to=tao.wangtao@honor.com \
    --cc=bintian.wang@honor.com \
    --cc=bsegall@google.com \
    --cc=dietmar.eggemann@arm.com \
    --cc=juri.lelli@redhat.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=liulu.liu@honor.com \
    --cc=mgorman@suse.de \
    --cc=mingo@redhat.com \
    --cc=peterz@infradead.org \
    --cc=rostedt@goodmis.org \
    --cc=vincent.guittot@linaro.org \
    --cc=vschneid@redhat.com \
    --cc=wangzicheng@honor.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®