From: William Lee Irwin III <wli@holomorphy.com>
To: Tong Li <tong.n.li@intel.com>
Cc: linux-kernel@vger.kernel.org
Subject: Re: [RFC] Extend Linux to support proportional-share scheduling
Date: Fri, 20 Apr 2007 21:24:33 -0700 [thread overview]
Message-ID: <20070421042433.GE2986@holomorphy.com> (raw)
In-Reply-To: <Pine.LNX.4.64.0704201111200.18780@tongli.jf.intel.com>
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
next prev parent reply other threads:[~2007-04-21 4:24 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-04-20 18:30 [RFC] Extend Linux to support proportional-share scheduling Tong Li
2007-04-21 4:24 ` William Lee Irwin III [this message]
-- strict thread matches above, loose matches on Subject: below --
2007-06-06 1:56 Li, Tong N
2007-06-06 3:33 ` Willy Tarreau
2007-06-06 4:31 ` Li, Tong N
2007-06-06 5:30 ` Willy Tarreau
2007-06-06 13:26 ` Bill Davidsen
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20070421042433.GE2986@holomorphy.com \
--to=wli@holomorphy.com \
--cc=linux-kernel@vger.kernel.org \
--cc=tong.n.li@intel.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox