sched: Migrate sched to use new tick dependency mask model
authorFrederic Weisbecker <fweisbec@gmail.com>
Fri, 17 Jul 2015 20:25:49 +0000 (22:25 +0200)
committerFrederic Weisbecker <fweisbec@gmail.com>
Wed, 2 Mar 2016 15:43:41 +0000 (16:43 +0100)
commit76d92ac305f23cada3a9b3c48a7ccea5f71019cb
tree9008b14a9ac5192e8baedd48b0cbdd1b3fdb9a9a
parent01d36d0ac390895e719d0dd8ab91ebbbf506d28e
sched: Migrate sched to use new tick dependency mask model

Instead of providing asynchronous checks for the nohz subsystem to verify
sched tick dependency, migrate sched to the new mask.

Everytime a task is enqueued or dequeued, we evaluate the state of the
tick dependency on top of the policy of the tasks in the runqueue, by
order of priority:

SCHED_DEADLINE: Need the tick in order to periodically check for runtime
SCHED_FIFO    : Don't need the tick (no round-robin)
SCHED_RR      : Need the tick if more than 1 task of the same priority
                for round robin (simplified with checking if more than
                one SCHED_RR task no matter what priority).
SCHED_NORMAL  : Need the tick if more than 1 task for round-robin.

We could optimize that further with one flag per sched policy on the tick
dependency mask and perform only the checks relevant to the policy
concerned by an enqueue/dequeue operation.

Since the checks aren't based on the current task anymore, we could get
rid of the task switch hook but it's still needed for posix cpu
timers.

Reviewed-by: Chris Metcalf <cmetcalf@ezchip.com>
Cc: Christoph Lameter <cl@linux.com>
Cc: Chris Metcalf <cmetcalf@ezchip.com>
Cc: Ingo Molnar <mingo@kernel.org>
Cc: Luiz Capitulino <lcapitulino@redhat.com>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Rik van Riel <riel@redhat.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: Viresh Kumar <viresh.kumar@linaro.org>
Signed-off-by: Frederic Weisbecker <fweisbec@gmail.com>
include/linux/sched.h
kernel/sched/core.c
kernel/sched/sched.h
kernel/time/tick-sched.c