commit 6e0534f278199f1e3dd1049b9bc19a7a5b87ada1
author Gregory Haskins <ghaskins@novell.com> Mon May 12 21:21:01 2008 +0200
committer Ingo Molnar <mingo@elte.hu> Fri Jun 06 15:19:28 2008 +0200
tree 25f4da14ec32927742db9f599ac779b4e83d1763
parent f333fdc9098b71e2687e4e9b6349fcb352960d66

sched: use a 2-d bitmap for searching lowest-pri CPU

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>