sched/fair : Improve update_sd_pick_busiest for spare capacity case
authorVincent Guittot <vincent.guittot@linaro.org>
Fri, 20 Dec 2019 11:04:53 +0000 (12:04 +0100)
committerPeter Zijlstra <peterz@infradead.org>
Fri, 17 Jan 2020 09:19:19 +0000 (10:19 +0100)
commit5f68eb19b5716f8cf3ccfa833cffd1522813b0e8
tree6cfc6190c838f5a254336451b1fa254ce2eecddf
parentdb5793c5993d265fe6644b6638fcb0758f6b5347
sched/fair : Improve update_sd_pick_busiest for spare capacity case

Similarly to calculate_imbalance() and find_busiest_group(), using the
number of idle CPUs when there is only 1 CPU in the group is not efficient
because we can't make a difference between a CPU running 1 task and a CPU
running dozens of small tasks competing for the same CPU but not enough
to overload it. More generally speaking, we should use the number of
running tasks when there is the same number of idle CPUs in a group instead
of blindly select the 1st one.

When the groups have spare capacity and the same number of idle CPUs, we
compare the number of running tasks to select the busiest group.

Signed-off-by: Vincent Guittot <vincent.guittot@linaro.org>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Link: https://lkml.kernel.org/r/1576839893-26930-1-git-send-email-vincent.guittot@linaro.org
kernel/sched/fair.c