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

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

[Con Kolivas]

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