linux-toradex.git/kernel/sched_cpupri.c, branch v2.6.28-rc8 Linux kernel for Apalis and Colibri modules sched: use a 2-d bitmap for searching lowest-pri CPU 2008-06-06T13:19:28+00:00 Gregory Haskins ghaskins@novell.com 2008-05-12T19:21:01+00:00 6e0534f278199f1e3dd1049b9bc19a7a5b87ada1 The current code use a linear algorithm which causes scaling issues on larger SMP machines. This patch replaces that algorithm with a 2-dimensional bitmap to reduce latencies in the wake-up path. Signed-off-by: Gregory Haskins <ghaskins@novell.com> Acked-by: Steven Rostedt <srostedt@redhat.com> Signed-off-by: Ingo Molnar <mingo@elte.hu> Signed-off-by: Thomas Gleixner <tglx@linutronix.de> 
The current code use a linear algorithm which causes scaling issues
on larger SMP machines.  This patch replaces that algorithm with a
2-dimensional bitmap to reduce latencies in the wake-up path.

Signed-off-by: Gregory Haskins <ghaskins@novell.com>
Acked-by: Steven Rostedt <srostedt@redhat.com>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>