From: "Chen, Yu C" <yu.c.chen@intel.com>
To: Christian Loehle <christian.loehle@arm.com>,
Chengming Zhou <chengming.zhou@linux.dev>
Cc: <linux-kernel@vger.kernel.org>, <mingo@redhat.com>,
<bsegall@google.com>, <vschneid@redhat.com>,
<juri.lelli@redhat.com>, <rostedt@goodmis.org>, <mgorman@suse.de>,
<dietmar.eggemann@arm.com>, <vincent.guittot@linaro.org>,
<peterz@infradead.org>
Subject: Re: [RFC PATCH] sched/fair: Remove sched_idle_cpu() usages in select_task_rq_fair()
Date: Tue, 19 Aug 2025 23:32:25 +0800 [thread overview]
Message-ID: <e13c922f-2b51-4b4e-bcf8-617e4799522a@intel.com> (raw)
In-Reply-To: <87212818-1f59-45e4-9a51-dca62ddb9633@arm.com>
On 8/18/2025 9:24 PM, Christian Loehle wrote:
> On 8/18/25 13:47, Chengming Zhou wrote:
>> These sched_idle_cpu() considerations in select_task_rq_fair() is based
>> on an assumption that the wakee task can pick a cpu running sched_idle
>> task and preempt it to run, faster than picking an idle cpu to preempt
>> the idle task.
>>
>> This assumption is correct, but it also brings some problems:
>>
>> 1. work conservation: Often sched_idle tasks are also picking the cpu
>> which is already running sched_idle task, instead of utilizing a real
>> idle cpu, so work conservation is somewhat broken.
>>
>> 2. sched_idle group: This sched_idle_cpu() is just not correct with
>> sched_idle group running. Look a simple example below.
>>
>> root
>> / \
>> kubepods system
>> / \
>> burstable besteffort
>> (cpu.idle == 1)
>>
>> When a sched_idle cpu is just running tasks from besteffort group,
>> sched_idle_cpu() will return true in this case, but this cpu pick
>> is bad for wakee task from system group. Because the system group
>> has lower weight than kubepods, work conservation is somewhat
>> broken too.
>>
>> In a nutshell, sched_idle_cpu() should consider the wakee task group's
>> relationship with sched_idle tasks running on the cpu.
>>
>> Obviously, it's hard to do so. This patch chooses the simple approach
>> to remove all sched_idle_cpu() considerations in select_task_rq_fair()
>> to bring back work conservation in these cases.
>
> OTOH sched_idle_cpu() CPUs are guaranteed to not be in an idle state and
> potentially already have DVFS on some higher level...
>
Is it because the schedutil governor considers the utilization
of SCHED_IDLE, thus causing schedutil to request a higher
frequency?
The commit 3c29e651e16d ("sched/fair: Fall back to sched-idle
CPU if an idle CPU isn't found") mentions that choosing a CPU
running a SCHED_IDLE task can avoid waking a CPU from a deep
sleep state.
If this is the case, can we say that if an administrator sets
the cpufreq governor to "performance" and disables deep idle
states, an idle CPU would be more preferable than a CPU running
a SCHED_IDLE task? On the other hand, if
per_cpu(cpufreq_update_util_data, cpu) is NULL and only shallow
idle states are enabled in idle_get_state(), should we skip
SCHED_IDLE to achieve work conservation?
thanks,
Chenyu
next prev parent reply other threads:[~2025-08-19 15:32 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-08-18 12:47 [RFC PATCH] sched/fair: Remove sched_idle_cpu() usages in select_task_rq_fair() Chengming Zhou
2025-08-18 13:24 ` Christian Loehle
2025-08-19 15:32 ` Chen, Yu C [this message]
2025-08-20 13:53 ` Christian Loehle
2025-08-21 1:53 ` Chengming Zhou
2025-08-21 18:13 ` Josh Don
2025-08-25 6:58 ` Chengming Zhou
2025-08-26 18:50 ` Josh Don
2025-08-25 7:42 ` 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=e13c922f-2b51-4b4e-bcf8-617e4799522a@intel.com \
--to=yu.c.chen@intel.com \
--cc=bsegall@google.com \
--cc=chengming.zhou@linux.dev \
--cc=christian.loehle@arm.com \
--cc=dietmar.eggemann@arm.com \
--cc=juri.lelli@redhat.com \
--cc=linux-kernel@vger.kernel.org \
--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 \
/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;
as well as URLs for NNTP newsgroup(s).