From: Gregory Haskins <ghaskins@novell.com>
Date: Mon, 12 May 2008 19:21:01 +0000 (+0200)
Subject: sched: use a 2-d bitmap for searching lowest-pri CPU
X-Git-Tag: v2.6.27-rc1~1105^2~74
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=6e0534f278199f1e3dd1049b9bc19a7a5b87ada1;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed