From: Gerrit Huizenga <gerrit@us.ibm.com>
To: Davide Libenzi <davidel@xmailserver.org>
Cc: Mike Kravetz <mkravetz@sequent.com>,
lse-tech@lists.sourceforge.net, Andi Kleen <ak@suse.de>,
linux-kernel@vger.kernel.org, Larry McVoy <lm@bitmover.com>
Subject: Re: [Lse-tech] Re: CPU affinity & IPI latency
Date: Fri, 13 Jul 2001 12:39:37 PDT [thread overview]
Message-ID: <200107131939.f6DJdb921665@eng2.sequent.com> (raw)
In-Reply-To: Your message of Fri, 13 Jul 2001 12:17:37 PDT. <XFMail.20010713121737.davidel@xmailserver.org>
> On Fri, 13 Jul 2001 12:17:37 PDT, Davide Libenzi wrote:
>
> The problem, IMHO, is that we're trying to extend what is a correct
> behaviour on the UP scheduler ( pickup the best task to run ) to SMP
> machines. Global scheduling decisions should be triggered in response
> of load unbalancing and not at each schedule() run otherwise we're
> going to introduce a common lock that will limit the overall
> scalability. My idea about the future of the scheduler is to have a
> config options users can chose depending upon the machine use.
>
> By trying to keep a unique scheduler for both UP and MP is like going
> to give the same answer to different problems and the scaling factor
> (of the scheduler itself) on SMP will never improve. The code inside
> kernel/sched.c should be reorganized ( it contains even not scheduler
> code ) so that the various CONFIG_SCHED* will not introduce any messy
> inside the code ( possibly by having the code in separate files
> kernel/sched*.c ).
>
> - Davide
In a lot of cases, UP is just a simplified, degenerate case of SMP (which
is itself often a degenerate case of NUMA). Wouldn't it make a lot of
sense to have a single scheduler which 1) was relively simple, 2) was as
good as the current scheduler (or better) on UP, and 3) scaled well on SMP (and
NUMA)? I think the current lse scheduler meets all of those goals pretty
well.
Config options means the user has to choose, I have too many important
choices to make already when building a kernel.
Others have proposed loadable scheduler modules, but the overhead doesn't
seem to justify the separation. Config options mean more testing, more
stable APIs for low level scheduling (or more times when one or the other
is broken).
gerrit
next prev parent reply other threads:[~2001-07-13 19:41 UTC|newest]
Thread overview: 26+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-07-12 23:40 CPU affinity & IPI latency Mike Kravetz
2001-07-13 0:22 ` Davide Libenzi
2001-07-13 0:36 ` Larry McVoy
2001-07-13 2:06 ` Mark Hahn
2001-07-13 16:41 ` Davide Libenzi
2001-07-13 17:31 ` Mike Kravetz
2001-07-13 19:17 ` Davide Libenzi
2001-07-13 19:39 ` Gerrit Huizenga [this message]
2001-07-13 20:05 ` [Lse-tech] " Davide Libenzi
2001-07-13 17:05 ` Mike Kravetz
2001-07-13 19:51 ` David Lang
2001-07-13 22:43 ` Mike Kravetz
2001-07-15 20:02 ` Davide Libenzi
2001-07-15 20:10 ` [Lse-tech] " Andi Kleen
2001-07-15 20:15 ` Andi Kleen
2001-07-15 20:31 ` Davide Libenzi
2001-07-16 15:46 ` [Lse-tech] " Mike Kravetz
2001-07-13 19:54 ` Chris Wedgwood
2001-07-15 7:42 ` Troy Benjegerdes
2001-07-15 9:05 ` [Lse-tech] " Andi Kleen
2001-07-15 17:00 ` Troy Benjegerdes
2001-07-16 0:58 ` Mike Kravetz
-- strict thread matches above, loose matches on Subject: below --
2001-07-13 20:17 Shailabh Nagar
2001-07-15 20:51 ` Davide Libenzi
[not found] <OF408C990D.63BC0397-ON85256A88.005CF33B@pok.ibm.com>
2001-07-13 18:27 ` Hubertus Frnake
2001-07-17 14:20 ` Hubertus Frnake
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=200107131939.f6DJdb921665@eng2.sequent.com \
--to=gerrit@us.ibm.com \
--cc=ak@suse.de \
--cc=davidel@xmailserver.org \
--cc=linux-kernel@vger.kernel.org \
--cc=lm@bitmover.com \
--cc=lse-tech@lists.sourceforge.net \
--cc=mkravetz@sequent.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