lkml.org 
[lkml]   [2001]   [Jan]   [18]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: [Lse-tech] Re: multi-queue scheduler update
    On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote:
    > I remeber the O(1) scheduler from Davide Libenzi was beating the mainline O(N)
    > scheduler with over 7 tasks in the runqueue (actually I'm not sure if the
    > number was 7 but certainly it was under 10). So if you also use a O(1)
    > scheduler too as I guess (since you have a chance to run fast on the lots of
    > tasks running case) the most interesting thing is how you score with 2/4/8
    > tasks in the runqueue (I think the tests on the O(1) scheduler patch was done
    > at max on a 2-way SMP btw). (the argument for which Davide's patch wasn't
    > included is that most machines have less than 4/5 tasks in the runqueue at the
    > same time)

    They seem to have tried that in a separate patch:
    http://lse.sourceforge.net/scheduling/PrioScheduler.html

    Very nice literate programming style btw @-)


    -Andi
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2005-03-22 13:28    [W:4.112 / U:0.064 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site