lkml.org 
[lkml]   [2003]   [Oct]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    From
    SubjectRe: Circular Convolution scheduler
    Date
    In article <Pine.LNX.4.53.0310211607110.19990@chaos>,
    Richard B. Johnson <root@chaos.analogic.com> wrote:
    | On Tue, 21 Oct 2003, bill davidsen wrote:

    | Isn't scheduling something that's supposed to
    | be deterministic? I think your "nice marketing
    | name that sounds very technical" scheduler would
    | put policy in absolutely the wrong place.

    Well the circular... is certainly not in any way mine, although I find
    it interesting. I think that using policy to produce a deterministic
    result is just what you get by tuning any scheduler, from Ingo, Con,
    Nick, or anyone else. Putting the bias in the algorithm is another way
    to do it, assuming that's what you meant.

    | We need less heuristics in the kernel, not more.
    | Already, we don't know anything about the time
    | necessary to guarantee much of anything. This
    | impacts data-base programs that are trying to
    | find safe intervals, guaranteed to be restartable.
    |
    | Also, the "circular convolution theorem", from
    | which I would guess the name was scrounged, does
    | not relate in any imaginable way to kernel scheduling.
    | The name is a misnomer when used in this context.
    | That theorem states simply that what can be done
    | with a DFT can be undone using the same mechanism.

    Don't expect me to defend it, not my idea. I hold that the next major
    advance will come from having VM, elevator, and scheduler all sharing
    hints, but I have no proposal on that, by any name.
    --
    bill davidsen <davidsen@tmr.com>
    CTO, TMR Associates, Inc
    Doing interesting things with little computers since 1979.
    -
    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: 2005-03-22 13:58    [W:8.486 / U:0.008 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site