Skip to content

RFC sched: SCHED_DEADLINE v2

Raistlin lkml 1 version In review

Get series with b4
b4 am 1267383976.13676.79.camel@Palantir

Versions newest first

  1. v1 RFC Latest11 patches 13 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/11sched: add sched_class->task_dead.include/linux/sched.h kernel/sched.c+3 -00 replies
2/11sched: SCHED_DEADLINE policy implementation.include/linux/sched.h kernel/fork.c kernel/hrtimer.c +4 more+731 -127 replies
3/11sched: add extended scheduling interface.arch/arm/include/asm/unistd.h arch/arm/kernel/calls.S arch/x86/ia32/ia32entry.S +6 more+254 -60 replies
4/11sched: add resource limits for -deadline tasks.include/asm-generic/resource.h kernel/sched.c+31 -10 replies
5/11sched: add a syscall to wait for the next instance.arch/arm/include/asm/unistd.h arch/arm/kernel/calls.S arch/x86/ia32/ia32entry.S +7 more+124 -20 replies
6/11sched: add the sched-debug bits for sched_dl.kernel/sched_debug.c kernel/sched_dl.c+59 -00 replies
7/11sched: add latency tracing for -deadline tasks.kernel/trace/trace_sched_wakeup.c kernel/trace/trace_selftest.c+58 -160 replies
8/11sched: send SIGXCPU at -deadline task overruns.include/linux/sched.h kernel/sched_dl.c+42 -02 replies
9/11sched: first draft of deadline inheritance.include/linux/sched.h kernel/sched.c kernel/sched_dl.c+116 -352 replies
10/11sched: add bandwidth management for sched_dl.include/linux/sched.h init/Kconfig kernel/sched.c +3 more+1054 -161 reply
11/11sched: add sched_dl documentation.Documentation/scheduler/sched-deadline.txt init/Kconfig+189 -00 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

Cover letter [RFC][PATCH 0/11] sched: SCHED_DEADLINE v2

Hi everybody,

Here it is the new version of the SCHED_DEADLINE patchset.

For the ones that missed the first posting[*], it is basically a new scheduling policy (implemented inside its own scheduling class) aiming at introducing deadline scheduling for Linux tasks, and it is being developed by Evidence S.r.l. (http://www.evidence.eu.com) in the context of the EU-Funded project ACTORS (http://www.actors-project.eu/).

From the previous version, mainly:
- I followed all the suggestions --about bug-fixing and code restyling-- that Peter kindly gave us in his review;
- in particular, I rewrote from scratch the group part, i.e., bandwidth is now accounted for in a per-CPU fashion, such that the interface is the same we already have for RT-throttling;
- I added a first drafted implementation of deadline inheritance, even though it surely needs thorough testing and refinements.

The official page of the project is:
http://www.evidence.eu.com/sched_deadline.html

while the development is taking place at[**]:
http://gitorious.org/sched_deadline/pages/Home
http://gitorious.org/sched_deadline

Still Missing parts:
- bandwidth reclaiming mechanisms, i.e., methods that avoid stopping the tasks until their next deadline when overrunning. There are at least three of them that are very simple, and patches are on their way;
- porting to PREEMPT-RT is almost done --thanks to Nicola and Luca-- and separate patches will be available on the project website soon;
- migration of tasks throughout push and pull (as in -rt), to make it possible to deploy global-EDF scheduling. Patches are ready, they're just being tested and adapted to this last version;
- refinements in deadline inheritance, especially regarding the possibility of retaining bandwidth isolation among non-interacting tasks. This is being studied from both theoretical and practical points of view, and hopefully we can have some demonstrative code soon.

As Fabio said recently, I also would like to remark that we are addressing different problems and providing the kernel with different new features, but we can share some code and we'll definitely do that if it is the case.

Patchset against Linus' master (at the time of this writing) follows, comments and any kind of feedback is, as usual, more than welcome.

Many thanks and Regards,
Dario Faggioli
Claudio Scordino
Michael Trimarchi

[*] http://lwn.net/Articles/353797/
[**] the repositories are outdated right now, I'll post the last changes
and the last version of utilities and testing programs in the very next days.

Dario Faggioli, SCHED_DEADLINE (11)
sched: add sched_class->task_dead.
sched: SCHED_DEADLINE policy implementation.
sched: add extended scheduling interface.
sched: add resource limits for -deadline tasks.
sched: add a syscall to wait for the next instance.
sched: add the sched-debug bits for sched_dl.
sched: add latency tracing for -deadline tasks.
sched: send SIGXCPU at -deadline task overruns.
sched: first draft of deadline inheritance.
sched: add bandwidth management for sched_dl.
sched: add sched_dl documentation.

 Documentation/scheduler/sched-deadline.txt |  188 ++++
 arch/arm/include/asm/unistd.h              |    4 +
 arch/arm/kernel/calls.S                    |    4 +
 arch/x86/ia32/ia32entry.S                  |    4 +
 arch/x86/include/asm/unistd_32.h           |    6 +-
 arch/x86/include/asm/unistd_64.h           |    8 +
 arch/x86/kernel/syscall_table_32.S         |    4 +
 include/asm-generic/resource.h             |    7 +-
 include/linux/sched.h                      |  173 ++++
 include/linux/syscalls.h                   |    9 +
 init/Kconfig                               |   15 +
 kernel/fork.c                              |   12 +
 kernel/hrtimer.c                           |    2 +-
 kernel/sched.c                             | 1329 +++++++++++++++++++++++++++-
 kernel/sched_debug.c                       |   36 +-
 kernel/sched_dl.c                          |  787 ++++++++++++++++
 kernel/sched_fair.c                        |    2 +-
 kernel/sched_rt.c                          |    2 +-
 kernel/sysctl.c                            |   21 +
 kernel/trace/trace_sched_wakeup.c          |   44 +-
 kernel/trace/trace_selftest.c              |   30 +-
 21 files changed, 2630 insertions(+), 57 deletions(-)
Signature · 6 lines
<<This happens because I choose it to happen!>> (Raistlin Majere)
----------------------------------------------------------------------
Dario Faggioli, ReTiS Lab, Scuola Superiore Sant'Anna, Pisa  (Italy)

http://blog.linux.it/raistlin / [email protected] /
[email protected]