]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commite560adceac63a97063fcb2e5385965998d0d193f
tree861a74f878283f7c2f2b23bcdf7f365667275b7b
parent9dc0b8df0f33e829a25a22180bb397fc7ff14f93
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