[lkml]   [2003]   [Oct]   [14]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    SubjectRe: Circular Convolution scheduler
    Nick Piggin wrote:
    > I don't know anything about it, but I don't see what exactly you'd be
    > trying to predict: the kernel's scheduler _dictates_ scheduling behaviour,
    > obviously. Also, "best use of system resources" wrt scheduling is a big
    > ask considering there isn't one ideal scheduling pattern for all but the
    > most trivial loads, even on a single processor computer (fairness, latency,
    > priority, thoughput, etc). Its difficult to even say one pattern is better
    > than another.

    Hmm. Prediction is potentially useful.

    Instead of an educated ad-hoc pile of heuristics for _dictating_
    scheduling behaviour, you can systematically analyse just what is it
    you're trying to achieve, and design a behaviour which achieves that
    as closely as possible.

    This is where good predictors come in: you feed all the possible
    scheduling decisions at any point in time into the predictor, and use
    the output to decide which decision gave the most desired result -
    taking into account the likelihood of future behaviours. Of course
    you have to optimise this calculation.

    This is classical control theory. In practice it comes up with
    something like what we have already :) But the design path is
    different, and if you're very thoroughly analytical about it, maybe
    there's a chance of avoiding weird corner behaviours that weren't

    The down side is that crafted heuristics, like the ones we have, tend
    to run a _lot_ faster.

    -- Jamie
    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:49    [W:0.023 / U:123.500 seconds]
    ©2003-2017 Jasper Spaans. hosted at Digital OceanAdvertise on this site