sched/deadline: Optimize pull_dl_task()
authorWanpeng Li <wanpeng.li@linux.intel.com>
Wed, 13 May 2015 06:01:01 +0000 (14:01 +0800)
committerIngo Molnar <mingo@kernel.org>
Fri, 19 Jun 2015 08:06:45 +0000 (10:06 +0200)
commit8b5e770ed7c05a65ffd2d33a83c14572696236dc
tree861a74f878283f7c2f2b23bcdf7f365667275b7b
parent1cde2930e15473cb4dd7e5a07d83e605a969bd6e
sched/deadline: Optimize pull_dl_task()

pull_dl_task() uses pick_next_earliest_dl_task() to select a migration
candidate; this is sub-optimal since the next earliest task -- as per
the regular runqueue -- might not be migratable at all. This could
result in iterating the entire runqueue looking for a task.

Instead iterate the pushable queue -- this queue only contains tasks
that have at least 2 cpus set in their cpus_allowed mask.

Signed-off-by: Wanpeng Li <wanpeng.li@linux.intel.com>
[ Improved the changelog. ]
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Cc: Andrew Morton <akpm@linux-foundation.org>
Cc: Borislav Petkov <bp@alien8.de>
Cc: H. Peter Anvin <hpa@zytor.com>
Cc: Juri Lelli <juri.lelli@arm.com>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Thomas Gleixner <tglx@linutronix.de>
Link: http://lkml.kernel.org/r/1431496867-4194-1-git-send-email-wanpeng.li@linux.intel.com
Signed-off-by: Ingo Molnar <mingo@kernel.org>
kernel/sched/deadline.c