Con Kolivas [interview] released on updated version of his staircase CPU scheduler [story]. Con explains [blog], "Version 7.7 was nice and stable but probably underperformed about 4 minor versions before it. The stability was necessary, though, because a whole swag of little annoying starvation issues made it into 7.4. This version adds a few more planned features, and has improved the performance substantially, and improved the fairness of the non-interactive and computational scheduler settings."
The scheduler is available as a patch against the 2.6.7 stable Linux kernel [story], as well as within Con's performance enhancing -ck patchset [story]. Regular users of this CPU scheduler or patchset will also be interested in the newly formed ck mailing list. Read on for more information about the updated scheduler.
From: Con Kolivas [email blocked] To: linux kernel mailing list [email blocked] Subject: [PATCH] Staircase scheduler v7.8 Date: Wed, 30 Jun 2004 22:40:48 +1000 -----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 This is a scheduler policy rewrite designed to be interactive by design without tweaks or tuning and be lean and extensible for all sorts of settings. (see previous announcements for more detail). Patches (including incrementals from previous versions) against 2.6.7 can be downloaded from: http://ck.kolivas.org/patches/2.6/2.6.7 For those with -ck kernels, the ck patchset was updated to 2.6.7-ck4 with no other changes to remain in sync with the staircase scheduler: http://kernel.kolivas.org Version 7.7 proved to be very stable so this version introduces some planned improvements. So far no issues have shown up in testing, and performance appears better. Changes: - - Yield logic made robust. Tasks that yield go after everything else, but once scheduled are seen as their normal priority - lots of applications use yield and this makes them behave a lot better. - - Uninterruptible sleep has no effect on burst during interactive mode - this improves the responsiveness under I/O load - - The 'non-interactive' and 'compute' mode is now much stricter about cpu distribution - - Code cleanups Patch not attached for brevity of email size. 7 files changed, 283 insertions(+), 610 deletions(-) Signed-off-by: Con Kolivas [email blocked] Comments, questions, patches and testing welcome, Con -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.4 (GNU/Linux) Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org iD8DBQFA4rTQZUg7+tp6mRURAi+tAJ9ZvacG1YlZPqLZP2qkwx1L3lTGGgCgkvkE ekatU5O6OGH7r7Y8ID42SUE= =HVc4 -----END PGP SIGNATURE-----