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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.