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