Skip to content

sched: SCHED_DEADLINE v8

Juri Lelli lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest14 patches 41 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/14sched: add sched_class->task_dead.kernel/sched/core.c kernel/sched/sched.h+4 -00 replies
2/14sched: add extended scheduling interface.arch/arm/include/asm/unistd.h arch/arm/include/uapi/asm/unistd.h arch/arm/kernel/calls.S +5 more+177 -40 replies
3/14sched: SCHED_DEADLINE structures & implementation.arch/arm/include/asm/unistd.h include/linux/sched.h include/linux/sched/deadline.h +9 more+895 -2317 replies
4/14sched: SCHED_DEADLINE SMP-related data structures & logic.include/linux/sched.h kernel/sched/core.c kernel/sched/deadline.c +2 more+960 -314 replies
5/14sched: SCHED_DEADLINE avg_update accounting.kernel/sched/deadline.c+2 -00 replies
6/14sched: add period support for -deadline tasks.include/linux/sched.h kernel/sched/core.c kernel/sched/deadline.c+20 -63 replies
7/14sched: add schedstats for -deadline tasks.include/linux/sched.h kernel/sched/deadline.c kernel/sched/debug.c +1 more+112 -12 replies
8/14sched: add latency tracing for -deadline tasks.kernel/trace/trace_sched_wakeup.c kernel/trace/trace_selftest.c+57 -150 replies
9/14rtmutex: turn the plist into an rb-tree.include/linux/init_task.h include/linux/rtmutex.h include/linux/sched.h +6 more+157 -660 replies
10/14sched: drafted deadline inheritance logic.include/linux/sched.h include/linux/sched/rt.h kernel/fork.c +4 more+117 -470 replies
11/14sched: add bandwidth management for sched_dl.include/linux/sched.h include/linux/sched/sysctl.h kernel/rtmutex.c +5 more+551 -340 replies
12/14sched: make dl_bw a sub-quota of rt_bwinclude/linux/sched/sysctl.h kernel/sched/core.c kernel/sched/deadline.c +2 more+147 -1769 replies
13/14sched: speed up -dl pushes with a push-heap.kernel/sched/Makefile kernel/sched/core.c kernel/sched/cpudeadline.c +3 more+269 -400 replies
14/14sched: add sched_dl documentation.Documentation/scheduler/sched-deadline.txt kernel/sched/deadline.c+198 -10 replies

Reviews trailers per patch

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

Read the v1 thread

Cover letter [PATCH 00/14] sched: SCHED_DEADLINE v8

Hello everyone,

here we go with a new version of the SCHED_DEADLINE patchset (v8). I know that it has been a while since I released last version [1], but I thought not to spam the mailing list with simple updates. Well... this IS basically an update to 3.12-rc5, but it comes right before the next Kernel Summit and Real Time Linux Workshop and, since I'll be present at both events, it is probably time to fire-up the discussion again.

Moreover, interesting news:

- a better mechanism for coordinating mutually exclusive access to critical sections is coming soon (we wrote a paper about it for RTLWS15 [2]);
- the patchset is now available in the 3.4 and 3.10 Yocto kernels [3] (thanks a lot for this to Bruce Ashfield and Insop Song); even though it is hard to say how many new users we got with this, we can say that having SCHED_DEADLINE in Yocto provides availabily to OSVs like Wind River and others;
- a european project has started (JUNIPER [4]) for which we will provide kernel level support based on this patchset (and we will soon have a real use case for it! yayyy! :)).

The development is taking place at:
https://github.com/jlelli/sched-deadline

branch: sched-dl-V8 (this patchset on top of tip/master).

Check the repositories frequently if you're interested, and feel free to e-mail me for any issue you run into.

Test applications:
https://github.com/gbagnoli/rt-app
https://github.com/jlelli/schedtool-dl

Development mailing list: linux-dl; you can subscribe from here:
http://feanor.sssup.it/mailman/listinfo/linux-dl
or via e-mail (send a message to [email protected] with just the word `help' as subject or in the body to receive info).

The code was being jointly developed by ReTiS Lab (http://retis.sssup.it)
and Evidence S.r.l (http://www.evidence.eu.com) in the context of the ACTORS EU-funded project (http://www.actors-project.eu) and the S(o)OS EU-funded project (http://www.soos-project.eu/). Development is now supported by the JUNIPER EU-funded project [4].

As usual, any kind of feedback is welcome and appreciated.

Thanks in advice and regards,

- Juri

[1] http://lwn.net/Articles/376502, http://lwn.net/Articles/353797,

    http://lwn.net/Articles/412410, http://lwn.net/Articles/490944,
    http://lwn.net/Articles/498472, http://lwn.net/Articles/521091,
    http://lwn.net/Articles/537388

[2] https://www.osadl.org/?id=1743

[3] https://www.yoctoproject.org/

[4] http://www.juniper-project.org/page/overview

Dario Faggioli (9):
sched: add sched_class->task_dead.
sched: add extended scheduling interface.
sched: SCHED_DEADLINE structures & implementation.
sched: SCHED_DEADLINE avg_update accounting.
sched: add schedstats for -deadline tasks.
sched: add latency tracing for -deadline tasks.
sched: drafted deadline inheritance logic.
sched: add bandwidth management for sched_dl.
sched: add sched_dl documentation.

Harald Gustafsson (1):
sched: add period support for -deadline tasks.

Juri Lelli (3):
sched: SCHED_DEADLINE SMP-related data structures & logic.
sched: make dl_bw a sub-quota of rt_bw
sched: speed up -dl pushes with a push-heap.

Peter Zijlstra (1):
rtmutex: turn the plist into an rb-tree.

 Documentation/scheduler/sched-deadline.txt |  196 ++++
 arch/arm/include/asm/unistd.h              |    2 +-
 arch/arm/include/uapi/asm/unistd.h         |    3 +
 arch/arm/kernel/calls.S                    |    3 +
 arch/x86/syscalls/syscall_32.tbl           |    3 +
 arch/x86/syscalls/syscall_64.tbl           |    3 +
 include/linux/init_task.h                  |   10 +
 include/linux/rtmutex.h                    |   18 +-
 include/linux/sched.h                      |  122 +-
 include/linux/sched/deadline.h             |   24 +
 include/linux/sched/rt.h                   |    3 +-
 include/linux/sched/sysctl.h               |   11 +
 include/linux/syscalls.h                   |    7 +
 include/uapi/linux/sched.h                 |    1 +
 kernel/fork.c                              |    8 +-
 kernel/futex.c                             |    2 +
 kernel/hrtimer.c                           |    3 +-
 kernel/rtmutex-debug.c                     |    8 +-
 kernel/rtmutex.c                           |  164 ++-
 kernel/rtmutex_common.h                    |   22 +-
 kernel/sched/Makefile                      |    4 +-
 kernel/sched/core.c                        |  660 ++++++++++-
 kernel/sched/cpudeadline.c                 |  216 ++++
 kernel/sched/cpudeadline.h                 |   33 +
 kernel/sched/deadline.c                    | 1658 ++++++++++++++++++++++++++++
 kernel/sched/debug.c                       |   46 +
 kernel/sched/rt.c                          |    2 +-
 kernel/sched/sched.h                       |  150 +++
 kernel/sched/stop_task.c                   |    2 +-
 kernel/sysctl.c                            |    7 +
 kernel/trace/trace_sched_wakeup.c          |   45 +-
 kernel/trace/trace_selftest.c              |   28 +-
 32 files changed, 3343 insertions(+), 121 deletions(-)
 create mode 100644 Documentation/scheduler/sched-deadline.txt
 create mode 100644 include/linux/sched/deadline.h
 create mode 100644 kernel/sched/cpudeadline.c
 create mode 100644 kernel/sched/cpudeadline.h
 create mode 100644 kernel/sched/deadline.c
Signature · 1 line
1.7.9.5