public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Nick Piggin <piggin@cyberone.com.au>
To: linux-kernel <linux-kernel@vger.kernel.org>
Cc: "Martin J. Bligh" <mbligh@aracnet.com>,
	Andi Kleen <ak@colin2.muc.de>, Ingo Molnar <mingo@elte.hu>,
	Andi Kleen <ak@muc.de>, Con Kolivas <kernel@kolivas.org>,
	Andrew Morton <akpm@osdl.org>,
	jbarnes@sgi.com, efocht@hpce.nec.com,
	John Hawkes <hawkes@sgi.com>,
	wookie@osdl.org
Subject: [RFC] generalise scheduling classes
Date: Sun, 23 Nov 2003 22:57:54 +1100	[thread overview]
Message-ID: <3FC0A0C2.90800@cyberone.com.au> (raw)
In-Reply-To: <3FC01817.3090705@cyberone.com.au>

Hi everyone,
We still don't have an HT aware scheduler, which is unfortunate because
weird stuff like that looks like it will only become more common in future.

I made a patch on top of my recent NUMA/SMP scheduling stuff to implement
generalised scheduling classes. With this modification we can allow
architectures to control scheduling policy in a much finer way.
Hyperthreading should be no problem, hierarchical (NUMA) nodes should
be doable as well.

I'm not exactly sure how architecuture specific code is supposed to be
handled, I'll have to have a look at some examples. Basically architectures
build up your own scheduling "classes".

I have supplied a default function to build up the classes if none is
supplied. It builds them so functionality should be similar to the
previous standard local / remote behaviour.

Haven't done much testing yet, just asking for comments. Will these
classes be sufficient for everyone?

Class is struct sched_class in include/linux/sched.h
Default classes are built by arch_init_sched_classes in kernel/sched.c

http://www.kerneltrap.org/~npiggin/w23/
The patch in question is this one
http://www.kerneltrap.org/~npiggin/w23/broken-out/sched-domain.patch

Best regards,
Nick



       reply	other threads:[~2003-11-23 11:58 UTC|newest]

Thread overview: 29+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <20031117021511.GA5682@averell>
     [not found] ` <3FB83790.3060003@cyberone.com.au>
     [not found]   ` <20031117141548.GB1770@colin2.muc.de>
     [not found]     ` <Pine.LNX.4.56.0311171638140.29083@earth>
     [not found]       ` <20031118173607.GA88556@colin2.muc.de>
     [not found]         ` <Pine.LNX.4.56.0311181846360.23128@earth>
     [not found]           ` <20031118235710.GA10075@colin2.muc.de>
     [not found]             ` <3FBAF84B.3050203@cyberone.com.au>
     [not found]               ` <501330000.1069443756@flay>
     [not found]                 ` <3FBF099F.8070403@cyberone.com.au>
     [not found]                   ` <1010800000.1069532100@[10.10.2.4]>
     [not found]                     ` <3FC01817.3090705@cyberone.com.au>
2003-11-23 11:57                       ` Nick Piggin [this message]
2003-11-23 12:01                         ` [RFC] generalise scheduling classes Ingo Molnar
2003-11-23 12:15                           ` Nick Piggin
2003-11-23 12:21                             ` Ingo Molnar
2003-11-23 16:26                           ` Martin J. Bligh
2003-12-01 10:08                             ` [patch] sched-HT-2.6.0-test11-A5 Ingo Molnar
2003-12-06 19:01                               ` Martin J. Bligh
2003-12-06 21:40                                 ` Zwane Mwaikambo
2003-12-07 13:34                                   ` Ingo Molnar
2003-12-07 16:39                                     ` Anton Blanchard
2003-12-07 17:16                                       ` Martin J. Bligh
2003-12-07 18:31                                         ` Zwane Mwaikambo
2003-12-07 20:17                                         ` Anton Blanchard
2003-12-08 17:57                                           ` Ingo Molnar
2003-12-07 17:22                                       ` Anton Blanchard
2003-12-08 17:56                               ` William Lee Irwin III
2003-12-08 18:21                                 ` Ingo Molnar
2003-12-08 19:12                                   ` William Lee Irwin III
2003-12-08 22:20                                   ` age
2003-12-08 19:36                                 ` William Lee Irwin III
2003-11-23 21:38                         ` [RFC] generalise scheduling classes William Lee Irwin III
2003-11-24  2:19                           ` Nick Piggin
2003-11-24  1:06                         ` Anton Blanchard
2003-11-24  2:26                           ` Nick Piggin
2003-11-24  2:39                             ` Davide Libenzi
2003-11-24 22:48                         ` bill davidsen
2003-11-25  1:46                           ` Nick Piggin
2003-11-25 16:23                             ` Bill Davidsen
2003-11-30  9:35                   ` [RFC] Further SMP / NUMA scheduler improvements Nick Piggin

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=3FC0A0C2.90800@cyberone.com.au \
    --to=piggin@cyberone.com.au \
    --cc=ak@colin2.muc.de \
    --cc=ak@muc.de \
    --cc=akpm@osdl.org \
    --cc=efocht@hpce.nec.com \
    --cc=hawkes@sgi.com \
    --cc=jbarnes@sgi.com \
    --cc=kernel@kolivas.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mbligh@aracnet.com \
    --cc=mingo@elte.hu \
    --cc=wookie@osdl.org \
    /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