Messages in this thread | | | Date | Tue, 21 Jan 2014 17:06:47 +0100 | From | Peter Zijlstra <> | Subject | Re: [PATCH 01/13] sched: Add 3 new scheduler syscalls to support an extended scheduling parameters ABI |
| |
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@infradead.org> 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.
| |