[PATCH][RSDL-mm 0/6] RSDL cpu scheduler for 2.6.21-rc3-mm2

From: Con Kolivas
Date: Fri Mar 16 2007 - 09:49:35 EST


What follows is a patch series for the updated version of the Rotating
Staircase DeadLine cpu scheduler.

The dropping of one patch in the series and modest rewrite of certain
components means a fresh patch series is most appropriate, apologies for any
inconvenience.


Changes

- Implemented the dithered priority slot bitmap which makes latencies between
differential nice levels much smaller, allowing X to be run nice -n -10 for
example.

- Dropped back to 140 bit bitmap. The expired bitmap became a necessity with
the more complex priority matrix.

- Removed the static priority accounting. It wasn't being used for anything.

- Simplified the preempt check to correspond with the changed priority system.

- Made the rr interval slightly larger at 8ms, and to scale gently with rise
in number of cpus. At 8ms it will round up to 10ms on 250HZ, whereas
selecting 1000HZ by the user implies latency is more relevant and they will
get the 8ms. The larger rr interval should decrease context switches and
cache trashing. It would be quite easy to simply make this a meaningful
tunable in /proc.

- Fixed a bug that was resetting priority in normal_prio() on wakeup

- Fixed a problem whereby new quota was not being set on reniced tasks until
they had slept.

- Updated the documentation to match changed design.

- Lots of painkillers and rest

--
-ck
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/