sched/fair: Avoid unnecessary migrations within SMT domains
cover sched/fair: Avoid unnecessary migrations within SMT domains
Intel processors that support Intel Turbo Boost Max 3.0 use asym_packing to assign higher priorities to CPUs with higher maximum frequencies. It artificially assigns, however, a lower priority to the higher-numbered SMT siblings to ensure that they are used last.
This results in unnecessary task migrations within the SMT domains.
On processors with a mixture of higher-frequency SMT cores and lower- frequency non-SMT cores (such as Intel hybrid processors), a lower- priority CPU pulls tasks from the higher-priority cores if more than one SMT sibling is busy.
Do not use different priorities for each SMT sibling. Instead, tweak the asym_packing load balancer to recognize SMT cores with more than one busy sibling and let lower-priority CPUs pull tasks.
Removing these artificial priorities avoids superfluous migrations and lets lower-priority cores inspect all SMT siblings for the busiest queue.
Thanks and BR,
Ricardo
Ricardo Neri (4):
sched/fair: Simplify asym_packing logic for SMT sched groups sched/fair: Do not disqualify either runqueues of SMT sched groups sched/fair: Let lower-priority CPUs do active balancing x86/sched: Avoid unnecessary migrations within SMT domains
arch/x86/kernel/itmt.c | 23 +++++----------------- kernel/sched/fair.c | 44 ++++++++++++++++++++---------------------- 2 files changed, 26 insertions(+), 41 deletions(-)
Signature · 1 line
2.25.1
PATCH 1/4 sched/fair: Simplify asym_packing logic for SMT sched groups
When the destination CPU is an SMT sibling and idle, it can only help the busiest group if all of its other SMT siblings are also idle. Otherwise, there is not increase in throughput.
It does not matter whether the busiest group has SMT siblings. Simply check if there are any tasks running on the local group before proceeding.
--- kernel/sched/fair.c | 29 +++++++++-------------------- 1 file changed, 9 insertions(+), 20 deletions(-)
kernel/sched/fair.c +9 -20
@@ -8603,12 +8603,10 @@ static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds, struct sched_group *sg) {#ifdef CONFIG_SCHED_SMT -bool local_is_smt, sg_is_smt; +bool local_is_smt;int sg_busy_cpus; local_is_smt = sds->local->flags &SD_SHARE_CPUCAPACITY ; - sg_is_smt = sg->flags &SD_SHARE_CPUCAPACITY ; - sg_busy_cpus = sgs->group_weight - sgs->idle_cpus;if (!local_is_smt) {
@@ -8629,25 +8627,16 @@ static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds,return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu); } -/* @dst_cpu has SMT siblings. */ - -if (sg_is_smt) { -int local_busy_cpus = sds->local->group_weight - - sds->local_stat.idle_cpus; -int busy_cpus_delta = sg_busy_cpus - local_busy_cpus; - -if (busy_cpus_delta ==1 ) -return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu); - -return false; - } -/* -* @sg does not have SMT siblings. Ensure that @sds::local does not end -* up with more than one busy SMT sibling and only pull tasks if there -* are not busy CPUs (i.e., no CPU has running tasks). +* @dst_cpu has SMT siblings. When both @dst_cpu and the busiest core +* have one or more busy siblings, moving tasks between them results +* in the same throughput. Only if all the siblings of @dst_cpu are +* idle throughput can increase. +* +* If the difference in the number of busy CPUs is two or more, let +* find_busiest_group() take care of it. */ -if (!sds->local_stat.sum_nr_running) +if (sg_busy_cpus ==1 && !sds->local_stat.sum_nr_running)return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu);return false;
Signature · 1 line
2.25.1
Peter Zijlstra
maintainerRe: [PATCH 1/4] sched/fair: Simplify asym_packing logic for SMT sched groups
Quoted 54 lines · Ricardo Neri
When the destination CPU is an SMT sibling and idle, it can only help the busiest group if all of its other SMT siblings are also idle. Otherwise, there is not increase in throughput.
It does not matter whether the busiest group has SMT siblings. Simply check if there are any tasks running on the local group before proceeding.
Reviewed-by Len Brown <[email protected]>Signed-off-by Ricardo Neri <[email protected]>--- kernel/sched/fair.c | 29 +++++++++-------------------- 1 file changed, 9 insertions(+), 20 deletions(-)kernel/sched/fair.c +3
-19@@ -8603,12 +8603,10 @@ static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds, struct sched_group *sg) {#ifdef CONFIG_SCHED_SMT -bool local_is_smt, sg_is_smt; +bool local_is_smt;int sg_busy_cpus; local_is_smt = sds->local->flags &SD_SHARE_CPUCAPACITY ; - sg_is_smt = sg->flags &SD_SHARE_CPUCAPACITY ; - sg_busy_cpus = sgs->group_weight - sgs->idle_cpus;if (!local_is_smt) {@@ -8629,25 +8627,16 @@ static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds,return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu); } -/* @dst_cpu has SMT siblings. */ - -if (sg_is_smt) { -int local_busy_cpus = sds->local->group_weight - - sds->local_stat.idle_cpus; -int busy_cpus_delta = sg_busy_cpus - local_busy_cpus; - -if (busy_cpus_delta ==1 ) -return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu); - -return false; - } -/* -* @sg does not have SMT siblings. Ensure that @sds::local does not end -* up with more than one busy SMT sibling and only pull tasks if there -* are not busy CPUs (i.e., no CPU has running tasks). +* @dst_cpu has SMT siblings. When both @dst_cpu and the busiest core +* have one or more busy siblings, moving tasks between them results
kernel/sched/fair.c static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds, · line 8641
Quoted 10 lines
kernel/sched/fair.c +6
-1+* in the same throughput. Only if all the siblings of @dst_cpu are +* idle throughput can increase. +* +* If the difference in the number of busy CPUs is two or more, let +* find_busiest_group() take care of it. */ -if (!sds->local_stat.sum_nr_running) +if (sg_busy_cpus ==1 && !sds->local_stat.sum_nr_running)return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu);
I can't follow this logic; doesn't this hard assume SMT2 at the very least? The case for Power7 with SMT8 is that SMT1 is faster than SMT2 is faster than SMT4, only once you have more than 4 threads active it no longer matters.
Re: [PATCH 1/4] sched/fair: Simplify asym_packing logic for SMT sched groups
Quoted 62 lines · Peter Zijlstra
Quoted 61 lines · Ricardo Neri
When the destination CPU is an SMT sibling and idle, it can only help the busiest group if all of its other SMT siblings are also idle. Otherwise, there is not increase in throughput.
It does not matter whether the busiest group has SMT siblings. Simply check if there are any tasks running on the local group before proceeding.
Reviewed-by Len Brown <[email protected]>Signed-off-by Ricardo Neri <[email protected]>--- kernel/sched/fair.c | 29 +++++++++-------------------- 1 file changed, 9 insertions(+), 20 deletions(-)kernel/sched/fair.c +8
-20@@ -8603,12 +8603,10 @@ static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds, struct sched_group *sg) {#ifdef CONFIG_SCHED_SMT -bool local_is_smt, sg_is_smt; +bool local_is_smt;int sg_busy_cpus; local_is_smt = sds->local->flags &SD_SHARE_CPUCAPACITY ; - sg_is_smt = sg->flags &SD_SHARE_CPUCAPACITY ; - sg_busy_cpus = sgs->group_weight - sgs->idle_cpus;if (!local_is_smt) {@@ -8629,25 +8627,16 @@ static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds,return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu); } -/* @dst_cpu has SMT siblings. */ - -if (sg_is_smt) { -int local_busy_cpus = sds->local->group_weight - - sds->local_stat.idle_cpus; -int busy_cpus_delta = sg_busy_cpus - local_busy_cpus; - -if (busy_cpus_delta ==1 ) -return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu); - -return false; - } -/* -* @sg does not have SMT siblings. Ensure that @sds::local does not end -* up with more than one busy SMT sibling and only pull tasks if there -* are not busy CPUs (i.e., no CPU has running tasks). +* @dst_cpu has SMT siblings. When both @dst_cpu and the busiest core +* have one or more busy siblings, moving tasks between them results +* in the same throughput. Only if all the siblings of @dst_cpu are +* idle throughput can increase. +* +* If the difference in the number of busy CPUs is two or more, let +* find_busiest_group() take care of it. */ -if (!sds->local_stat.sum_nr_running)
Quoted 8 lines
kernel/sched/fair.c static bool asym_smt_can_pull_tasks(int dst_cpu, struct sd_lb_stats *sds, · line 8641
Quoted 3 lines
kernel/sched/fair.c +1
-0+if (sg_busy_cpus ==1 && !sds->local_stat.sum_nr_running)return sched_asym_prefer (dst_cpu, sg->asym_prefer_cpu);I can't follow this logic; doesn't this hard assume SMT2 at the very least? The case for Power7 with SMT8 is that SMT1 is faster than SMT2 is faster than SMT4, only once you have more than 4 threads active it no longer matters.
Now that I look at this again, the comment is correct but it is implemented at wrong sched domain.
Consider in the "MC" level, two sched groups composed of SMT siblings. Both sched group have one or more busy siblings and the difference between busy siblings is exactly one. Pulling tasks to the sched group with higher asym_prefer_cpu makes no difference in throughput. The totality of CPU resources continue being share among the same number of tasks. This is true for both SMT2 and SMT8, no?
Only when all the siblings of an SMT core are idle new CPU resources are used.
The "MC" domain does not have the flag SD_SHARE_CPUCAPACITY. My patch should check for this flag in the child domain.
At the "SMT" domain, yes, I agree that siblings with different priorities should be accommodated.
PATCH 2/4 sched/fair: Do not disqualify either runqueues of SMT sched groups
In reply to Ricardo NeriWe may be here because the busiest group is composed of SMT siblings and more than one is busy.
An idle CPU with lower priority can help the higher-priority busiest scheduling group by pulling tasks from it. The tasks that remain in the busiest group will run with higher performance.
This scenario is observed, for instance, on Intel hybrid processors. PCores have two SMT siblings and have higher priority than the ECores, which do not have SMT siblings.
--- kernel/sched/fair.c | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-)
kernel/sched/fair.c +6 -2
@@ -9662,10 +9662,14 @@ static struct rq *find_busiest_queue(struct lb_env *env, nr_running == 1)continue ; -/* Make sure we only pull tasks from a CPU of lower priority */ +/* +* Make sure we only pull tasks from a CPU of lower priority. +* Except for scheduling groups composed of SMT siblings. +*/ if ((env->sd->flags &SD_ASYM_PACKING ) &&sched_asym_prefer (i, env->dst_cpu) && - nr_running ==1 ) + nr_running ==1 && + !(group->flags &SD_SHARE_CPUCAPACITY ))continue ;switch (env->migration_type) {
Signature · 1 line
2.25.1
PATCH 3/4 sched/fair: Let lower-priority CPUs do active balancing
In reply to Ricardo NeriWhen more than one SMT siblings of a physical core are busy, an idle CPU of lower priority can help.
Indicate that the low priority CPU can do active balancing from the high- priority CPU only if they belong to separate cores.
--- kernel/sched/fair.c | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-)
kernel/sched/fair.c +6 -1
@@ -9759,9 +9759,14 @@ asym_active_balance(struct lb_env *env)* ASYM_PACKING needs to force migrate tasks from busy but * lower priority CPUs in order to pack all tasks in the * highest priority CPUs. +* +* If the busy CPU has higher priority but is an SMT sibling +* in which other SMT siblings are also busy, a lower-priority +* CPU in a separate core can help. */ return env->idle !=CPU_NOT_IDLE && (env->sd->flags &SD_ASYM_PACKING ) && -sched_asym_prefer (env->dst_cpu, env->src_cpu); + (sched_asym_prefer (env->dst_cpu, env->src_cpu) || + !(env->sd->flags &SD_SHARE_CPUCAPACITY )); } static inline bool
Signature · 1 line
2.25.1
PATCH 4/4 x86/sched: Avoid unnecessary migrations within SMT domains
In reply to Ricardo NeriHaving different priorities for each SMT sibling triggers unnecessary load balancing towards the higher-priority sibling.
The scheduler now has logic to allow lower-priority CPUs to relieve load from scheduling groups composed of SMT siblings with more than one busy sibling.
Hence, it is no longer necessary to give different priorities to each of the SMT siblings of a physical core.
--- arch/x86/kernel/itmt.c | 23 +++++------------------ 1 file changed, 5 insertions(+), 18 deletions(-)
arch/x86/kernel/itmt.c +5 -18
@@ -174,32 +174,19 @@ int arch_asym_cpu_priority(int cpu)/** * sched_set_itmt_core_prio() - Set CPU priority based on ITMT -* @prio: Priority of cpu core -* @core_cpu: The cpu number associated with the core +* @prio: Priority of @cpu +* @cpu: The CPU number * * The pstate driver will find out the max boost frequency * and call this function to set a priority proportional -* to the max boost frequency. CPU with higher boost +* to the max boost frequency. CPUs with higher boost * frequency will receive higher priority. * * No need to rebuild sched domain after updating * the CPU priorities. The sched domains have no * dependency on CPU priorities. */ -void sched_set_itmt_core_prio (int prio,int core_cpu) +void sched_set_itmt_core_prio (int prio,int cpu) { -int cpu, i =1 ; - -for_each_cpu (cpu,topology_sibling_cpumask (core_cpu)) { -int smt_prio; - -/* -* Ensure that the siblings are moved to the end -* of the priority chain and only used when -* all other high priority cpus are out of capacity. -*/ - smt_prio = prio * smp_num_siblings / (i * i); -per_cpu (sched_core_priority, cpu) = smt_prio; - i++; - } +per_cpu (sched_core_priority, cpu) = prio; }
Signature · 1 line
2.25.1
Quoted 12 lines · Ricardo Neri
Intel processors that support Intel Turbo Boost Max 3.0 use
asym_packingto assign higher priorities to CPUs with higher maximum frequencies. It artificially assigns, however, a lower priority to the higher-numbered SMT siblings to ensure that they are used last.This results in unnecessary task migrations within the SMT domains.
On processors with a mixture of higher-frequency SMT cores and lower- frequency non-SMT cores (such as Intel hybrid processors), a lower- priority CPU pulls tasks from the higher-priority cores if more than one SMT sibling is busy.
Quoted 6 lines
Do not use different priorities for each SMT sibling. Instead, tweak the
asym_packingload balancer to recognize SMT cores with more than one busy sibling and let lower-priority CPUs pull tasks.Removing these artificial priorities avoids superfluous migrations and lets lower-priority cores inspect all SMT siblings for the busiest queue.
Hello. I'd like to know if there are any comments on these patches. This patchset is a requisite for the IPC classes of tasks patchset [1].
Thanks in advance!
Ricardo
Peter Zijlstra
maintainerQuoted 17 lines · Ricardo Neri
Quoted 16 lines · Ricardo Neri
Intel processors that support Intel Turbo Boost Max 3.0 use
asym_packingto assign higher priorities to CPUs with higher maximum frequencies. It artificially assigns, however, a lower priority to the higher-numbered SMT siblings to ensure that they are used last.This results in unnecessary task migrations within the SMT domains.
On processors with a mixture of higher-frequency SMT cores and lower- frequency non-SMT cores (such as Intel hybrid processors), a lower- priority CPU pulls tasks from the higher-priority cores if more than one SMT sibling is busy.
Do not use different priorities for each SMT sibling. Instead, tweak the
asym_packingload balancer to recognize SMT cores with more than one busy sibling and let lower-priority CPUs pull tasks.
Quoted 5 lines
Quoted 2 lines
Removing these artificial priorities avoids superfluous migrations and lets lower-priority cores inspect all SMT siblings for the busiest queue.
Hello. I'd like to know if there are any comments on these patches. This patchset is a requisite for the IPC classes of tasks patchset [1].
Urgh.. so I'm not liking this, afaict you're sprinkling SMT2 assumptions.
Why can't we make arch_asym_cpu_priority() depend on CPU state? Doesn't it then magically work?
Quoted 18 lines · Peter Zijlstra
Quoted 17 lines · Ricardo Neri
Quoted 16 lines · Ricardo Neri
Intel processors that support Intel Turbo Boost Max 3.0 use
asym_packingto assign higher priorities to CPUs with higher maximum frequencies. It artificially assigns, however, a lower priority to the higher-numbered SMT siblings to ensure that they are used last.This results in unnecessary task migrations within the SMT domains.
On processors with a mixture of higher-frequency SMT cores and lower- frequency non-SMT cores (such as Intel hybrid processors), a lower- priority CPU pulls tasks from the higher-priority cores if more than one SMT sibling is busy.
Do not use different priorities for each SMT sibling. Instead, tweak the
asym_packingload balancer to recognize SMT cores with more than one busy sibling and let lower-priority CPUs pull tasks.
Quoted 5 lines
Quoted 5 lines
Quoted 2 lines
Removing these artificial priorities avoids superfluous migrations and lets lower-priority cores inspect all SMT siblings for the busiest queue.
Hello. I'd like to know if there are any comments on these patches. This patchset is a requisite for the IPC classes of tasks patchset [1].
Thank you very much for your feedback Peter!
Quoted 3 lines
Urgh.. so I'm not liking this, afaict you're sprinkling SMT2 assumptions.
I was careful to not introduce this assumption. I always look for one or more busy SMT siblings. The goal of the series use the same priority for all SMT siblings when possible (in x86 but not in Power7) so that lower- priority sched groups can pull tasks from either siblings when needed (as in [1]).
Quoted 3 lines
Why can't we make
arch_asym_cpu_priority()depend on CPU state? Doesn't it then magically work?
That is an interesting idea. I will experiment with it.
Thanks and BR,
Ricardo