[lkml]   [2014]   [Jan]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: [PATCH 01/13] sched: Add 3 new scheduler syscalls to support an extended scheduling parameters ABI
On 01/21/2014 05:06 PM, Peter Zijlstra wrote:
> On Tue, Jan 21, 2014 at 11:02:55AM -0500, Steven Rostedt wrote:
>> On Tue, 21 Jan 2014 16:46:03 +0100
>> Peter Zijlstra <> 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:
> 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.

Well, picking just one is not that easy, I'd say (among many others):

- Handbook of Scheduling: Algorithms, Models, and Performance Analysis
by Joseph Y-T. Leung, James H. Anderson - ISBN-10: 1584883979
(especially cap. 30);
- Hard Real-Time Computing Systems by Giorgio C. Buttazzo
ISBN 978-1-4614-0675-4 (even if it is more about UP);
- A survey of hard real-time scheduling for multiprocessor systems
by RI Davis, A Burns - ACM Computing Surveys (CSUR), 2011
(available at;

Probably last one is better (as is freely downloadable). We should add
something in the documentation too.


- Juri

 \ /
  Last update: 2014-01-21 18:21    [W:0.171 / U:1.020 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site