On Fri, Apr 20, 2007 at 11:30:04AM -0700, Tong Li wrote: > This patch extends the existing Linux scheduler with support for > proportional-share scheduling (as a new KConfig option). > http://www.cs.duke.edu/~tongli/linux/linux-2.6.19.2-trio.patch > It uses a scheduling algorithm, called Distributed Weighted Round-Robin > (DWRR), which retains the existing scheduler design as much as possible, > and extends it to achieve proportional fairness with O(1) time complexity > and a constant error bound, compared to the ideal fair scheduling > algorithm. The code is by no means final and has been only tested on a > four-processor dual-core x86-64 system. Rather than focusing on coding > issues, the intent of this RFC is to invite discussions on the proposed > DWRR algorithm and proportional-share scheduling in general.
Very nice. I think we need this kind of functionality in mainline. -- wli - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/