Re: [RFC patch 1/2] sched: dynamically adapt granularity withnr_running

From: Mike Galbraith
Date: Mon Sep 13 2010 - 05:50:39 EST


On Mon, 2010-09-13 at 11:37 +0200, Peter Zijlstra wrote:
> On Mon, 2010-09-13 at 11:16 +0200, Mike Galbraith wrote:
> > On Mon, 2010-09-13 at 10:35 +0200, Peter Zijlstra wrote:
> > > On Mon, 2010-09-13 at 09:08 +0200, Mike Galbraith wrote:
> > > > We need a better fork fairness gizmo.
> > >
> > > Proper zero-lag insertion would do. Much sadness in that tracking that
> > > costs a u64 mult per enqueu/dequeue and using it adds a s64 div.
> >
> > (math _sucks_:)
> >
> > > But if you want, have a play with:
> >
> > maximum latency: 48475.3 Âs
> > average latency: 6881.4 Âs
> > missed timer events: 0
> >
> > Darn.
> >
> > make -j3 is gaining a tad over a hog as well, roughly the same as
> > turning START_DEBIT off.
>
>
> Hrmm,. could it be fair_sleeper muck placing too many tasks too far left
> on wakeup starving others?

Yeah, pretty much has to be fair_sleepers holding others off for too
long. (A shiny new preemption model is about the only thing that can
make that go away) Perhaps lag should be negated if you've received a
reasonable chunk or something.. but what we really want is a service
deadline.

-Mike

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