lkml.org 
[lkml]   [2006]   [Mar]   [28]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [PATCH] sched: smpnice work around for active_load_balance()
Peter Williams wrote:
> Siddha, Suresh B wrote:
>> On Tue, Mar 28, 2006 at 05:00:50PM +1100, Peter Williams wrote:
[bits deleted]
>>
>> Even with no HT and MC, this patch has still has issues in the presence
>> of different priority tasks... consider a simple DP system and run two
>> instances of high priority tasks(simple infinite loop) and two normal
>> priority
>> tasks. With "top" I observed that these normal priority tasks keep on
>> jumping
>> from one processor to another... Ideally with smpnice, we would assume
>> that each processor should have two tasks (one high priority and
>> another one with normal priority) ..
>
> Yes, but you are failing to take into account the effect of the other
> tasks on your system (e.g. top) that run from time to time. If their
> burst of CPU use happens to coincide with some load balancing activity
> they will cause an imbalance to be detected (that is different to that
> which only considers your test tasks) and this will result in some tasks
> being moved. Beware the Heisenberg Uncertainty Principle :-).

Notwithstanding the HUP, I've investigated this and have found that
there is more instability than expected and that it is due to a silly
bit of code (by me) at the end of find_busiest_queue() marked by the
comment:

/* or if there's a reasonable chance that *imbalance is big
* enough to cause a move
*/

that makes load balancing more aggressive. The functionality it
implemented should have been abandoned when the code was updated to use
average run queue loads instead of SCHED_LOAD_SCALE in the code that
handled small imbalances but wasn't. I'll send Andrew a patch that
removes the offending code shortly.

Peter
--
Peter Williams pwil3058@bigpond.net.au

"Learning, n. The kind of ignorance distinguishing the studious."
-- Ambrose Bierce
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2006-03-29 04:17    [W:1.115 / U:0.020 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site