Re: multi-queue scheduler update

From: Jesse Pollard (pollard@tomcat.admin.navo.hpc.mil)
Date: Sun Jan 21 2001 - 12:49:52 EST


Mark Hahn <hahn@coffee.psychology.mcmaster.ca>:
>
> > > microseconds/yield
> > > # threads 2.2.16-22 2.4 2.4-multi-queue
> > > ------------ --------- -------- ---------------
> > > 16 18.740 4.603 1.455
> >
> > I remeber the O(1) scheduler from Davide Libenzi was beating the mainline O(N)
>
> isn't the normal case (as in "The Right Case to optimize")
> where there are close to zero runnable tasks? what realistic/sane
> scenarios have very large numbers of spinning threads? all server
> situations I can think of do not. not volanomark -loopback, surely!

How about massively parallel compute jobs when synchronizing.

-------------------------------------------------------------------------
Jesse I Pollard, II
Email: pollard@navo.hpc.mil

Any opinions expressed are solely my own.
-
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/



This archive was generated by hypermail 2b29 : Tue Jan 23 2001 - 21:00:24 EST