• Vincent Guittot's avatar
    sched: Fix imbalance flag reset · afdeee05
    Vincent Guittot authored
    The imbalance flag can stay set whereas there is no imbalance.
    
    Let assume that we have 3 tasks that run on a dual cores /dual cluster system.
    We will have some idle load balance which are triggered during tick.
    Unfortunately, the tick is also used to queue background work so we can reach
    the situation where short work has been queued on a CPU which already runs a
    task. The load balance will detect this imbalance (2 tasks on 1 CPU and an idle
    CPU) and will try to pull the waiting task on the idle CPU. The waiting task is
    a worker thread that is pinned on a CPU so an imbalance due to pinned task is
    detected and the imbalance flag is set.
    
    Then, we will not be able to clear the flag because we have at most 1 task on
    each CPU but the imbalance flag will trig to useless active load balance
    between the idle CPU and the busy CPU.
    
    We need to reset of the imbalance flag as soon as we have reached a balanced
    state. If all tasks are pinned, we don't consider that as a balanced state and
    let the imbalance flag set.
    Signed-off-by: default avatarVincent Guittot <vincent.guittot@linaro.org>
    Reviewed-by: default avatarPreeti U Murthy <preeti@linux.vnet.ibm.com>
    Signed-off-by: default avatarPeter Zijlstra (Intel) <peterz@infradead.org>
    Cc: riel@redhat.com
    Cc: Morten.Rasmussen@arm.com
    Cc: efault@gmx.de
    Cc: nicolas.pitre@linaro.org
    Cc: daniel.lezcano@linaro.org
    Cc: dietmar.eggemann@arm.com
    Cc: Linus Torvalds <torvalds@linux-foundation.org>
    Link: http://lkml.kernel.org/r/1409051215-16788-2-git-send-email-vincent.guittot@linaro.orgSigned-off-by: default avatarIngo Molnar <mingo@kernel.org>
    afdeee05
fair.c 206 KB