Skip to content

Rotating Staircase DeadLine scheduler for -mm

Con Kolivas lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest6 patches 1 replyIn review

Changelog from the cover letter

- Made it possible for the idle task to schedule on cpu_hotplug.
- Fixed the accounting across fork()
- Recalculation of priority for tasks that have already run this major rotation and are now on the expired array was wrong. It has been corrected.
- The bitmap error that has been hit on some architectures was made more verbose to make it clear that something has gone wrong, and will keep going off if the problem persists.

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/6lists: add list splice tailinclude/linux/list.h+42 -00 replies
2/6sched: remove sleepavg from procfs/proc/array.c+0 -20 replies
3/6sched: remove noninteractive flagfs/pipe.c include/linux/sched.h+2 -80 replies
4/6sched implement 180 bit sched bitmapinclude/asm-generic/bitops/sched.h include/asm-s390/bitops.h+7 -150 replies
5/6sched: implement rsdl cpu schedulerinclude/linux/init_task.h include/linux/sched.h kernel/sched.c+618 -6250 replies
6/6sched: document rsdl cpu schedulerDocumentation/sched-design.txt+267 -60 replies

Reviews trailers per patch

None of the 6 patches has a Reviewed-by or Acked-by.

PatchPeter Zijlstra
1/6Patch-by
2/6
3/6
4/6
5/6
6/6

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v1 thread

Cover letter [PATCH][RSDL-mm 0/6] Rotating Staircase DeadLine scheduler for -mm

What follows this email is a series of patches for the RSDL cpu scheduler as found in 2.6.21-rc3-mm1. This series is for 2.6.21-rc3-mm2 and has some bugfixes for the issues found so far. While it is not clear that I've attended to all the bugs, it is worth noting that a complete rewrite is a teensy bit more than a trivial change shall we say ;)

akpm it still has trouble on that monster config of yours but there's so much else going on in this -mm I don't know what to make of it. getting ppc to work on qemu was more work than I thought and I haven't succeeded there yet either :|

A rolled up patch can be found here:
http://ck.kolivas.org/patches/staircase-deadline/2.6.21-rc3-mm2-rsdl.patch

Patch series here:
http://ck.kolivas.org/patches/staircase-deadline/2.6.21-rc3-mm2/

and the patch series will follow. If time permits I will make available a newer version for the older kernels soon.

Changelog:
- Made it possible for the idle task to schedule on cpu_hotplug.
- Fixed the accounting across fork()
- Recalculation of priority for tasks that have already run this major rotation and are now on the expired array was wrong. It has been corrected.
- The bitmap error that has been hit on some architectures was made more verbose to make it clear that something has gone wrong, and will keep going off if the problem persists.

Signature · 1 line
-ck