sched: improve affine wakeups
authorIngo Molnar <mingo@elte.hu>
Wed, 19 Mar 2008 00:42:00 +0000 (01:42 +0100)
committerIngo Molnar <mingo@elte.hu>
Wed, 19 Mar 2008 03:27:53 +0000 (04:27 +0100)
commit4ae7d5cefd4aa3560e359a3b0f03e12adc8b5c86
treec7517529ec199d3d9936b4049880a820534d2703
parent6f3d09291b4982991680b61763b2541e53e2a95f
sched: improve affine wakeups

improve affine wakeups. Maintain the 'overlap' metric based on CFS's
sum_exec_runtime - which means the amount of time a task executes
after it wakes up some other task.

Use the 'overlap' for the wakeup decisions: if the 'overlap' is short,
it means there's strong workload coupling between this task and the
woken up task. If the 'overlap' is large then the workload is decoupled
and the scheduler will move them to separate CPUs more easily.

( Also slightly move the preempt_check within try_to_wake_up() - this has
  no effect on functionality but allows 'early wakeups' (for still-on-rq
  tasks) to be correctly accounted as well.)

Signed-off-by: Ingo Molnar <mingo@elte.hu>
include/linux/sched.h
kernel/sched.c
kernel/sched_debug.c
kernel/sched_fair.c