Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | sched: use a 2-d bitmap for searching lowest-pri CPU | Gregory Haskins | 2008-06-06 | 1 | -0/+174 |
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> |