[lkml]   [2003]   [Jul]   [30]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: [Lse-tech] Re: [patch] scheduler fix for 1cpu/node case
    On Tuesday 29 July 2003 15:33, Andrew Theurer wrote:
    > > The fact that global rebalances are done only in the timer interrupt
    > > is simply bad!
    > Even with this patch it still seems that most balances are still timer
    > based, because we still call load_balance in rebalance_tick. Granted, we
    > may inter-node balance more often, well, maybe less often since
    > node_busy_rebalance_tick was busy_rebalance_tick*2. I do see the advantage
    > of doing this at idle, but idle only, that's why I'd would be more inclined
    > a only a much more aggressive idle rebalance.

    Without this patch the probability to globally balance when going idle
    is 0. Now it is 1/global_balance_rate(cpus_in_this_node) . This is
    tunable and we can make this probability depending on the node load
    imbalance. I'll try that in the next version, it sounds like a good
    idea. Also changing this probability by some factor could give us a
    way to handle the differences between the platforms.

    Balancing globally only when idle isn't a good idea as long as we
    don't have multiple steals per balance attempt. Even then, tasks don't
    live all the same time, so you easilly end up with one node overloaded
    and others just busy and not able to steal from the busiest node.

    > > It complicates rebalance_tick() and wastes the
    > > opportunity to get feedback from the failed local balance attempts.
    > What does "failed" really mean? To me, when *busiest=null, that means we
    > passed, the node itself is probably balanced, and there's nothing to do.
    > It gives no indication at all of the global load [im]balance. Shouldn't
    > the thing we are looking for is the imbalance among node_nr_running[]?
    > Would it make sense to go forward with a global balance based on that only?

    I'll try to include the node imbalance in the global balance rate
    calculation, let's see how it works. Just wanted to fix one issue with
    my patch, now it looks like it provides some simple ways to solve
    other issues as well... Thanks for the idea!


    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to
    More majordomo info at
    Please read the FAQ at

     \ /
      Last update: 2005-03-22 13:47    [W:0.023 / U:8.464 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site