LWN.net Logo

Staircase cpu scheduler v11

From:  Con Kolivas <kernel@kolivas.org>
To:  linux kernel mailing list <linux-kernel@vger.kernel.org>
Subject:  [Patch] Staircase cpu scheduler v11
Date:  Wed, 20 Apr 2005 23:31:36 +1000
Cc:  ck@vds.kolivas.org

The staircase single priority array foreground/background cpu scheduler has 
been updated to version 11.

Numerous minor behavioural issues have been abolished with a much cleaner 
simple mathematical priority elevation/dropping mechanism and virtually no 
"interactivity estimation" algorithms exist in the design. Behaviour across 
all loads appears to have been improved with this.

Worst case latencies have been much improved with in-kernel work on behalf of 
user processes being debited from the user processes.

Lots of micro-optimisations were added and throughput has improved.

All forms of gaming and audio issues appear to have been abolished.

A rolled up patch for 2.6.11 is here:
http://ck.kolivas.org/patches/2.6/2.6.11/2.6.11_to_stairc...

and an incremental from 2.6.11-ck4 to staircase 11 is here:
http://ck.kolivas.org/patches/2.6/2.6.11/2.6.11-ck4_to_st...

The next -ck release will use this as its base.

Thanks to all the people testing this work and giving feedback.

Cheers,
Con


Copyright © 2005, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds