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
prev parent 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®