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

Browse source

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>

...

This commit is contained in:

Gregory Haskins 2008-05-12 21:21:01 +02:00 • committed by Ingo Molnar

parent f333fdc909

commit 6e0534f278

5 changed files with 239 additions and 77 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

1

kernel/Makefile

View file

7

kernel/sched.c

View file

174

kernel/sched_cpupri.c

View file

36

kernel/sched_cpupri.h

View file

98

kernel/sched_rt.c

View file