ANDROID: sched: Add group_misfit_task load-balance type
authorMorten Rasmussen <morten.rasmussen@arm.com>
Fri, 17 Jul 2015 15:45:07 +0000 (16:45 +0100)
committerChris Redpath <chris.redpath@arm.com>
Thu, 14 Dec 2017 21:41:06 +0000 (21:41 +0000)
commita47662b5d1b8bc45bdbb25e16b003f5613f47cac
tree7c18946039f01436125191eecf994c9f67a4d52c
parent6ce1e8454474f139e0b2b1e1133d50c26bf900ca
ANDROID: sched: Add group_misfit_task load-balance type

To maximize throughput in systems with asymmetric cpu capacities (e.g.
high RT/IRQ load and/or ARM big.LITTLE) load-balancing has to consider
task and cpu utilization as well as per-cpu compute capacity when
load-balancing in addition to the current average load based
load-balancing policy. Tasks that are scheduled on a lower capacity
cpu need to be identified and migrated to a higher capacity cpu if
possible to maximize throughput.

To implement this additional policy an additional group_type
(load-balance scenario) is added: group_misfit_task. This represents
scenarios where a sched_group has one or more tasks that are not
suitable for its per-cpu capacity. group_misfit_task is only considered
if the system is not overloaded in any other way (group_imbalanced or
group_overloaded).

Identifying misfit tasks requires the rq lock to be held. To avoid
taking remote rq locks to examine source sched_groups for misfit tasks,
each cpu is responsible for tracking misfit tasks themselves and update
the rq->misfit_task flag. This means checking task utilization when
tasks are scheduled and on sched_tick.

cc: Ingo Molnar <mingo@redhat.com>
cc: Peter Zijlstra <peterz@infradead.org>

Signed-off-by: Morten Rasmussen <morten.rasmussen@arm.com>
Change-Id: I9e3ccd5c3bde1102e5121c83ec3561cf90b684b7
(fixup for !SMP platforms)
Signed-off-by: Chris Redpath <chris.redpath@arm.com>
kernel/sched/fair.c
kernel/sched/sched.h