Re: [RFC][PATCH] Scalable Scheduling

[Mike Kravetz]

On Wed, Aug 08, 2001 at 11:00:50AM -0700, Linus Torvalds wrote:
> 
> On Wed, 8 Aug 2001, Linus Torvalds wrote:
> >
> > The only thing that looked really ugly was that real-time runqueue
> > thing. Does it _really_ have to be done that way?

The issue here is maintaining FIFO and RR semantics for real-time
tasks.  If the real-time tasks are distributed among multiple
runqueues, maintaining these semantics can be quite difficult.  We
thought the best way to handle this would be a separate real-time
runqueue.  Granted, it is not beautiful but it was the simplest
solution that we could come up with.  We'll give it some more
thought when cleaning up the code.

> Oh, and as I didn't actually run it, I have no idea about what performance
> is really like. I assume you've done lmbench runs across wide variety (ie
> UP to SMP) of machines with and without this?

Yes we have, we'll provide those numbers with the updated patch.
One challenge will be maintaining the same level of performance
for UP as in the current code.  The current code has #ifdefs to
separate some of the UP/SMP code paths and we will try to eliminate
these.

-- 
Mike Kravetz                                 [e-mail]