Thread (18 messages) 18 messages, 5 authors, 2007-10-10

Re: [RFC PATCH RT] push waiting rt tasks to cpus with lower prios.

From: Steven Rostedt <rostedt@goodmis.org>
Date: 2007-10-09 18:15:10
Also in: lkml

--
On Tue, 9 Oct 2007, Steven Rostedt wrote:
This has been complied tested (and no more ;-)


The idea here is when we find a situation that we just scheduled in an
RT task and we either pushed a lesser RT task away or more than one RT
task was scheduled on this CPU before scheduling occurred.

The answer that this patch does is to do a O(n) search of CPUs for the
CPU with the lowest prio task running. When that CPU is found the next
highest RT task is pushed to that CPU.
I don't want that O(n) to scare anyone. It really is a O(1) but with a
K = NR_CPUS. I was saying if you grow the NR_CPUS the search grows too.

-- Steve
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help