mbox series

[0/2] sched/fair: Fix O(nr_cgroups) in load balance path

Message ID 1549469662-13614-1-git-send-email-vincent.guittot@linaro.org
Headers show
Series sched/fair: Fix O(nr_cgroups) in load balance path | expand

Message

Vincent Guittot Feb. 6, 2019, 4:14 p.m. UTC 
This patchset adds missing pieces in the management of leaf_cfs_rq_list 
to ensure that cfs_rqs are always correctly ordered before
re-enabling ("sched/fair: Fix O(nr_cgroups) in load balance path")

Vincent Guittot (2):
  sched/fair: optimization of update_blocked_averages()
  sched/fair: Fix O(nr_cgroups) in load balance path

 kernel/sched/fair.c | 67 ++++++++++++++++++++++++++++++++++++++++++-----------
 1 file changed, 53 insertions(+), 14 deletions(-)

-- 
2.7.4

Comments

Vincent Guittot Feb. 6, 2019, 4:23 p.m. UTC | #1 
On Wed, 6 Feb 2019 at 17:14, Vincent Guittot <vincent.guittot@linaro.org> wrote:
>

> This patchset adds missing pieces in the management of leaf_cfs_rq_list

> to ensure that cfs_rqs are always correctly ordered before

> re-enabling ("sched/fair: Fix O(nr_cgroups) in load balance path")


I should have mentioned that this patchset applies on the latest
tip/sched/core branch

>

> Vincent Guittot (2):

>   sched/fair: optimization of update_blocked_averages()

>   sched/fair: Fix O(nr_cgroups) in load balance path

>

>  kernel/sched/fair.c | 67 ++++++++++++++++++++++++++++++++++++++++++-----------

>  1 file changed, 53 insertions(+), 14 deletions(-)

>

> --

> 2.7.4

>