Re: [PATCH] sched: modify move_tasks() to improve load balancingoutcomes

[Peter Williams]

Siddha, Suresh B wrote:
> On Sat, Apr 15, 2006 at 10:54:45AM +1000, Peter Williams wrote:
> > Yes, there are problems with the active/expired arrays but they're no 
> > worse with smpnice than they are without it.
>
> With smpnice, if we make any wrong decision while moving the high and
> low priority tasks, we will enter an endless loop(as load balance
> will keep on showing the imbalance and move_tasks will always move
> the wrong tasks, instead of the correct ones pointed by imbalance..)

This will only happen if the load weight for the task moved is larger 
than the difference between the weighted loads for the two queues.  So a 
check based on this observation can be used to prevent the loop.

Peter
--
Peter Williams                                   pwil3058@xxxxxxxxxxxxxx

"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@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/