Michael J Wang 1b028abc77 sched/rt: Improve pick_next_highest_task_rt() ... Avoid extra work by continuing on to the next rt_rq if the highest prio task in current rt_rq is the same priority as our candidate task. More detailed explanation: if next is not NULL, then we have found a candidate task, and its priority is next->prio. Now we are looking for an even higher priority task in the other rt_rq's. idx is the highest priority in the current candidate rt_rq. In the current 3.3 code, if idx is equal to next->prio, we would start scanning the tasks in that rt_rq and replace the current candidate task with a task from that rt_rq. But the new task would only have a priority that is equal to our previous candidate task, so we have not advanced our goal of finding a higher prio task. So we should avoid the extra work by continuing on to the next rt_rq if idx is equal to next->prio. Signed-off-by: Michael J Wang <mjwang@broadcom.com> Acked-by: Steven Rostedt <rostedt@goodmis.org> Reviewed-by: Yong Zhang <yong.zhang0@gmail.com> Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl> Link: http://lkml.kernel.org/r/2EF88150C0EF2C43A218742ED384C1BC0FC83D6B@IRVEXCHMB08.corp.ad.broadcom.com Signed-off-by: Ingo Molnar <mingo@kernel.org>		2012-03-27 14:52:12 +02:00
..
debug	module: struct module_ref should contains long fields	2012-01-13 09:32:14 +10:30
events	perf/hwbp: Fix a possible memory leak	2012-02-28 09:52:54 +01:00
gcov
irq	genirq: Clear action->thread_mask if IRQ_ONESHOT is not set	2012-03-06 16:46:39 -08:00
power	PM / Freezer: Thaw only kernel threads if freezing of kernel threads fails	2012-02-04 22:23:05 +01:00
sched	sched/rt: Improve pick_next_highest_task_rt()	2012-03-27 14:52:12 +02:00
time	Merge branch 'rcu/fixes-for-v3.2' into rcu/urgent	2012-01-16 09:41:18 -08:00
trace	Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-01-15 11:26:35 -08:00
.gitignore
acct.c	Merge branch 'for-linus2' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2012-01-08 12:19:57 -08:00
async.c	kernel/async: remove redundant declaration.	2012-01-13 09:32:18 +10:30
audit_tree.c
audit_watch.c
audit.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/audit	2012-01-17 16:41:31 -08:00
audit.h	audit: remove AUDIT_SETUP_CONTEXT as it isn't used	2012-01-17 16:16:57 -05:00
auditfilter.c	audit: allow interfield comparison in audit rules	2012-01-17 16:17:01 -05:00
auditsc.c	kernel-doc: fix new warnings in auditsc.c	2012-01-23 08:44:53 -08:00
backtracetest.c
bounds.c
capability.c	Revert "capabitlies: ns_capable can use the cap helpers rather than lsm call"	2012-01-17 10:19:41 -08:00
cgroup_freezer.c	Merge branch 'for-3.3' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/cgroup	2012-01-09 12:59:24 -08:00
cgroup.c	Merge branch 'for-3.3' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/cgroup	2012-01-09 12:59:24 -08:00
compat.c
configs.c
cpu_pm.c
cpu.c	Merge branch 'pm-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/rafael/linux-pm	2012-01-08 13:10:57 -08:00
cpuset.c	sched: Fix select_fallback_rq() vs cpu_active/cpu_online	2012-03-27 14:50:14 +02:00
crash_dump.c
cred.c
delayacct.c
dma.c
elfcore.c
exec_domain.c
exit.c	sched: Fix ancient race in do_exit()	2012-01-27 11:55:36 +01:00
extable.c
fork.c	vfork: kill PF_STARTING	2012-03-05 15:49:42 -08:00
freezer.c	freezer: kill unused set_freezable_with_signal()	2011-11-23 09:28:17 -08:00
futex_compat.c
futex.c	futex: Fix uninterruptible loop due to gate_area	2011-12-31 11:48:28 -08:00
groups.c
hrtimer.c	Merge branch 'timers-urgent-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2011-11-28 08:43:52 -08:00
hung_task.c	hung_task: fix the broken rcu_lock_break() logic	2012-03-05 15:49:42 -08:00
irq_work.c
itimer.c	[S390] cputime: add sparse checking and cleanup	2011-12-15 14:56:19 +01:00
jump_label.c	Merge remote-tracking branch 'tip/perf/core' into kvm-updates/3.3	2011-12-27 11:22:24 +02:00
kallsyms.c
Kconfig.freezer
Kconfig.hz
Kconfig.locks
Kconfig.preempt
kexec.c	kdump: crashk_res init check for /sys/kernel/kexec_crash_size	2012-01-12 20:13:11 -08:00
kfifo.c
kmod.c	Merge branch 'pm-sleep' into pm-for-linus	2011-12-25 23:42:20 +01:00
kprobes.c	kprobes: return proper error code from register_kprobe()	2012-03-05 15:49:42 -08:00
ksysfs.c
kthread.c	freezer: kill unused set_freezable_with_signal()	2011-11-23 09:28:17 -08:00
latencytop.c
lockdep_internals.h
lockdep_proc.c
lockdep_states.h
lockdep.c	Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-01-06 08:02:58 -08:00
Makefile	PM: Make sysrq-o be available for CONFIG_PM unset	2012-01-14 00:33:03 +01:00
module.c	error: implicit declaration of function 'module_flags_taint'	2012-01-15 16:21:07 -08:00
mutex-debug.c
mutex-debug.h
mutex.c	sched/rt: Use schedule_preempt_disabled()	2012-03-01 10:28:03 +01:00
mutex.h
notifier.c
nsproxy.c
padata.c
panic.c	panic: don't print redundant backtraces on oops	2012-01-12 20:13:11 -08:00
params.c	module: make module param bint handle nul value	2012-02-14 11:02:15 +10:30
pid_namespace.c	sysctl: add the kernel.ns_last_pid control	2012-01-12 20:13:11 -08:00
pid.c	vfs: fix panic in __d_lookup() with high dentry hashtable counts	2012-02-13 20:45:38 -05:00
posix-cpu-timers.c	[S390] cputime: add sparse checking and cleanup	2011-12-15 14:56:19 +01:00
posix-timers.c
printk.c	printk: Make it compile with !CONFIG_PRINTK	2012-03-15 13:38:54 +01:00
profile.c
ptrace.c	Merge branch 'for-linus' of git://selinuxproject.org/~jmorris/linux-security	2012-01-14 18:36:33 -08:00
range.c
rcu.h	rcu: Deconfuse dynticks entry-exit tracing	2011-12-11 10:31:42 -08:00
rcupdate.c	rcu: Detect illegal rcu dereference in extended quiescent state	2011-12-11 10:31:30 -08:00
rcutiny_plugin.h	rcu: Apply ACCESS_ONCE() to rcu_boost() return value	2011-12-11 10:33:19 -08:00
rcutiny.c	rcu: Augment rcu_batch_end tracing for idle and callback state	2011-12-11 10:32:22 -08:00
rcutorture.c	rcu: Add missing __cpuinit annotation in rcutorture code	2012-01-16 09:44:05 -08:00
rcutree_plugin.h	rcu: Apply ACCESS_ONCE() to rcu_boost() return value	2011-12-11 10:33:19 -08:00
rcutree_trace.c	rcu: Track idleness independent of idle tasks	2011-12-11 10:31:24 -08:00
rcutree.c	rcu: Augment rcu_batch_end tracing for idle and callback state	2011-12-11 10:32:22 -08:00
rcutree.h	rcu: Keep invoking callbacks if CPU otherwise idle	2011-12-11 10:32:09 -08:00
relay.c	relay: prevent integer overflow in relay_open()	2012-02-10 09:04:49 +01:00
res_counter.c	net: introduce res_counter_charge_nofail() for socket allocations	2012-01-22 15:08:46 -05:00
resource.c
rtmutex_common.h
rtmutex-debug.c	lockdep, rtmutex, bug: Show taint flags on error	2011-12-06 08:16:49 +01:00
rtmutex-debug.h
rtmutex-tester.c	rtmutex-tester: convert sysdev_class to a regular subsystem	2011-12-14 14:54:22 -08:00
rtmutex.c	Revert "rcu: Permit rt_mutex_unlock() with irqs disabled"	2011-12-11 10:33:18 -08:00
rtmutex.h
rwsem.c
seccomp.c	seccomp: audit abnormal end to a process due to seccomp	2012-01-17 16:16:55 -05:00
semaphore.c
signal.c	user namespace: make signal.c respect user namespaces	2012-01-10 16:30:54 -08:00
smp.c
softirq.c	sched/rt: Document scheduler related skip-resched-check sites	2012-03-01 10:28:04 +01:00
spinlock.c
srcu.c
stacktrace.c
stop_machine.c
sys_ni.c
sys.c	c/r: prctl: add PR_SET_MM codes to set up mm_struct entries	2012-01-12 20:13:13 -08:00
sysctl_binary.c	binary_sysctl(): fix memory leak	2011-12-20 10:25:04 -08:00
sysctl_check.c
sysctl.c	x86: Panic on detection of stack overflow	2011-12-05 11:37:47 +01:00
taskstats.c
test_kprobes.c
time.c
timeconst.pl
timer.c	Merge branch 'core-debugobjects-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2012-01-06 07:53:34 -08:00
tracepoint.c	tracepoints/module: Fix disabling tracepoints with taint CRAP or OOT	2012-01-16 11:35:57 -05:00
tsacct.c	[S390] cputime: add sparse checking and cleanup	2011-12-15 14:56:19 +01:00
uid16.c
up.c
user_namespace.c
user-return-notifier.c
user.c
utsname_sysctl.c
utsname.c
wait.c	lockdep/waitqueues: Add better annotation	2011-12-21 10:07:39 +01:00
watchdog.c	bugs, x86: Fix printk levels for panic, softlockups and stack dumps	2012-01-26 21:28:45 +01:00
workqueue_sched.h
workqueue.c	workqueue: make alloc_workqueue() take printf fmt and args for name	2012-01-10 16:30:54 -08:00