Re: [PATCH 01/13] sched: Add 3 new scheduler syscalls to support anextended scheduling parameters ABI

From: Peter Zijlstra
Date: Tue Jan 21 2014 - 11:07:25 EST


On Tue, Jan 21, 2014 at 11:02:55AM -0500, Steven Rostedt wrote:
> On Tue, 21 Jan 2014 16:46:03 +0100
> Peter Zijlstra <peterz@xxxxxxxxxxxxx> wrote:
>
> > On Tue, Jan 21, 2014 at 04:38:51PM +0100, Peter Zijlstra wrote:
> > > SCHED_DEADLINE: Sporadic task model deadline scheduling
> > > SCHED_DEADLINE is an implementation of GEDF (Global Earliest
> > > Deadline First) with additional CBS (Constant Bandwidth Server).
> >
> > We might want to re-word that to:
> >
> > SCHED_DEADLINE currently is an implementation of GEDF, however
> > any policy that correctly schedules the sporadic task model is
> > a valid implementation.
> >
> > To make sure we should not rely on the actual implementation; there's
> > many possible algorithms to schedule the sporadic task model.
>
> Probably should post some links to GEDF documentation too?

At best I think we can do something like:

SEE ALSO
Documentation/scheduler/sched_deadline.txt in the Linux kernel
source tree (since kernel 3.14).

Possibly also an ISBN for a good scheduling theory book (if there exists
such a thing), but I would have to rely on others to provide such as my
shelfs are devoid of such material.
--
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/