Re: [patch] sched: decrease number of load balances

["Siddha, Suresh B" <suresh.b.siddha@intel.com>]

On Mon, Nov 20, 2006 at 05:39:42PM -0800, Christoph Lameter wrote:
> On Mon, 20 Nov 2006, Siddha, Suresh B wrote:
> 
> > My patch is not changing any idle load balancing logic and hence it is no
> > less/more aggressive as the current one.
> 
> But you cannot do anything in addition to idle balancing. You can only 
> draw a process to the cpu you are balancing on. And we are already doing 
> that.

Yes. The above logic is not changed.

Once an idle processor('P') picked up some load(based on load differences of groups
at level 'X) at level 'X', group of cpus(containing 'P') in level 'X-1' will try to
distribute that load among them depending on their groups load at that level. And
this repeats till we reach the lowest level..

> So this cuts down the frequency of idle balance?

Frequency of idle processor doing balance is same as today but what we reduce
is number of processors doing that load balance.

> And only the first idle processor of a group of idle processors does balancing?

That is correct. If all the cpus in a group are busy, then only the first cpu in
the group will do load balance between the groups. We really don't have to
calculate who in the group is leastly loaded, as we can assume that load is equally
balanced at level 'X-1' while doing load balancing at level 'X'.

thanks,
suresh
-
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/