[NaLug] [ck] RSDL cpu scheduler preview announce

[acrux]

Con Kolivas sta sviluppando un nuovo cpu scheduler per il kernel linux
Sulla ml maggiori info:
http://bhhdoa.org.au/pipermail/ck/2007-February/thread.html



Qui l'annuncio:

Con Kolivas kernel at kolivas.org
Mon Feb 5 23:47:01 EST 2007

Hi all
Announcing the first public release of the rotating staircase deadline
cpu scheduler. 
What's this all about?
This is a cpu scheduler design I invented from the ground up based on
some of the staircase ideas and quite a few new ones. 
Features:
Virtually immune to any starvation mechanism.
Absolutely no runtime interactivity estimation or bonus mechanism.
Virtually complete cpu distribution fairness based on nice.
Low latency with a virtual deadline mechanism.
Solid interactivity within the confines of the above.
Using 'nice' on this cpu scheduler should be very effective at metering
out appropriate amounts of cpu and latency.
It is _not_ meant as a replacement for staircase as you've all been
spoilt by staircase's interactivty which this can never rival due to
the extreme fairness of the design.
The first working code for testing is here:
http://ck.kolivas.org/patches/staircase-deadline/sched-staircase-deadline-0.9.patch
and should apply to 2.6.20 or the late -rcs
In essence, each task can run precisely for one rr interval at each
priority level equal to and below its nice value. The first time a task
gets queued at a new priority level it adds its quota only once to the
runqueue quota for that level. Only basic tick accounting is required
for this to work. No sleep accounting, no run/sleep ratio magic, no
accounting of system time is required, and only one tunable - the rr
interval.
I'm not really sure where this code is headed but it could well be a
good candidate for the base cpu scheduler in -cks after some prolonged
in field testing due to the qualities it has. It's still early days and
the code has only just reached the point of doing what I want it to do
but has proven very stable for my own usage. Of course, as always, this
is no guarantee against bugs I haven't yet found.

Please Enjoy
楽しみ下さい

-- 
-ck


-- 
vesuvio | LinuxMachine 156116
powered by GNU/Linux CRUX
SIP: 652969 a ekiga.net
 # GnuPG/PGP Key_ID: 0x378EECB8