Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-22 Thread Davide Libenzi
On Monday 22 January 2001 08:57, Hubertus Franke wrote: > Per popular demand. Here are a few numbers for small thread counts > running the sched_yield_test benchmark on a 2-way SMP with the following > characteristics. > > model name : Pentium III (Katmai) > stepping: 3 > cpu MHz

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-22 Thread Hubertus Franke
cc: [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: > was less than the number of processors. I'll give the tests a try > with a smaller number of threads. I'm also open to suggestion

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-22 Thread Hubertus Franke
], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: was less than the number of processors. I'll give the tests a try with a smaller number of threads. I'm also open to suggestions for OK! what benchmarks

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-22 Thread Davide Libenzi
On Monday 22 January 2001 08:57, Hubertus Franke wrote: Per popular demand. Here are a few numbers for small thread counts running the sched_yield_test benchmark on a 2-way SMP with the following characteristics. model name : Pentium III (Katmai) stepping: 3 cpu MHz :

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Davide Libenzi
On Friday 19 January 2001 15:23, Mike Kravetz wrote: > On Fri, Jan 19, 2001 at 02:03:06PM -0800, Davide Libenzi wrote: > > > > > voidoneatwork(int thr) > > > { > > > int i; > > > while (!start) /* don't disturb pthread_create() */ > > >

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 02:03:06PM -0800, Davide Libenzi wrote: > > voidoneatwork(int thr) > > { > > int i; > > while (!start) /* don't disturb pthread_create() */ > > usleep(1); > > > > actthreads++; > > while (!stop) > > { >

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Davide Libenzi
On Friday 19 January 2001 13:59, Mike Kravetz wrote: > On Fri, Jan 19, 2001 at 12:49:21PM -0800, Mike Kravetz showed his lack > > of internet slang understanding and wrote: > > It was my intention to post IIRC numbers for small thread counts today. > > However, the benchmark (not the system)

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 12:49:21PM -0800, Mike Kravetz showed his lack of internet slang understanding and wrote: > > It was my intention to post IIRC numbers for small thread counts today. > However, the benchmark (not the system) seems to hang on occasion. This > occurs on both the unmodified

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Thu, Jan 18, 2001 at 05:34:35PM -0800, Mike Kravetz wrote: > On Fri, Jan 19, 2001 at 02:30:41AM +0100, Andrea Arcangeli wrote: > > On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: > > > was less than the number of processors. I'll give the tests a try > > > with a smaller number

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 03:12:11PM -0500, Mark Hahn wrote: > > incurred in the current implementation. To maintain existing > > scheduler behavior, we look at all CPU specific runqueues to find > > the highest priority (goodness) task in the system. Therefore, > > do you have cpu-affinity?

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread bert hubert
On Fri, Jan 19, 2001 at 01:03:05PM -0500, Hubertus Franke wrote: > > Mike sounds good, we will do all our measurements from now on with thread > count for the entire range from 1 to 16 and > then in power of twos upto 2048 and for maxcpus=1,2,4,6,8. Do you think > that 4096 is overkill ? So far

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
ROTECTED]> on 01/19/2001 12:11:04 PM To: Hubertus Franke/Watson/IBM@IBMUS cc: [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Fri, Jan 19, 2001 at 10:47:06AM -0500, Hubertus Franke wrote: > What you can see from these numbers is that

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 10:47:06AM -0500, Hubertus Franke wrote: > What you can see from these numbers is that MQ does an awesome job up to > 1024 threads. When measuring in the future, we will take from now on the > general concern about low number of threads into account. Your points are >

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Tim Wright
> > > > > > > > another thing that would be interesting is what is the overhead on UP or > > small (2-4 way) SMP machines > > > > David Lang > > > > On Thu, 18 Jan 2001, Mike Kravetz wrote: > > > > > Date: Thu, 18 Jan 2001 16:5

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
drea Arcangeli <[EMAIL PROTECTED]>, [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update You might want to rerun the tests with less cache heavy procs. The 2meg xeons you are using could distort things from what the average linux user woul

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread nick
914-945-2003(fax) 914-945-4425 TL: 862-2003 > > > > David Lang <[EMAIL PROTECTED]>@lists.sourceforge.net on 01/19/2001 > 11:06:37 AM > > Sent by: [EMAIL PROTECTED] > > > To: Mike Kravetz <[EMAIL PROTECTED]> > cc: Andrea Arcangeli <[EMAIL P

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
[EMAIL PROTECTED]>@lists.sourceforge.net on 01/19/2001 11:06:37 AM Sent by: [EMAIL PROTECTED] To: Mike Kravetz <[EMAIL PROTECTED]> cc: Andrea Arcangeli <[EMAIL PROTECTED]>, <[EMAIL PROTECTED]>, <[EMAIL PROTECTED]> Subject: Re: [Lse-tech] Re: multi-queue

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread David Lang
TED]> > Cc: [EMAIL PROTECTED], [EMAIL PROTECTED] > Subject: Re: [Lse-tech] Re: multi-queue scheduler update > > On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: > > On Thu, Jan 18, 2001 at 03:53:11PM -0800, Mike Kravetz wrote: > > > Here are som

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
TECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: > I remeber the O(1) scheduler from Davide Libenzi was beating the mainline O(N) > scheduler with over 7 tasks in the runq

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: I remeber the O(1) scheduler from Davide Libenzi was beating the mainline O(N) scheduler with over 7 tasks in the runqueue (actually I'm not sure if the number

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread David Lang
], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: On Thu, Jan 18, 2001 at 03:53:11PM -0800, Mike Kravetz wrote: Here are some very preliminary numbers from sched_test_yield (which was previously

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
PROTECTED]@lists.sourceforge.net on 01/19/2001 11:06:37 AM Sent by: [EMAIL PROTECTED] To: Mike Kravetz [EMAIL PROTECTED] cc: Andrea Arcangeli [EMAIL PROTECTED], [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update another thing that would

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread nick
]@lists.sourceforge.net on 01/19/2001 11:06:37 AM Sent by: [EMAIL PROTECTED] To: Mike Kravetz [EMAIL PROTECTED] cc: Andrea Arcangeli [EMAIL PROTECTED], [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update another thing that would be interesting

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
eli [EMAIL PROTECTED], [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update You might want to rerun the tests with less cache heavy procs. The 2meg xeons you are using could distort things from what the average linux user would see (running with 256-

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Tim Wright
Sent by: [EMAIL PROTECTED] To: Mike Kravetz [EMAIL PROTECTED] cc: Andrea Arcangeli [EMAIL PROTECTED], [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update another thing that would be interesting is what is the overhead

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 10:47:06AM -0500, Hubertus Franke wrote: stuff deleted What you can see from these numbers is that MQ does an awesome job up to 1024 threads. When measuring in the future, we will take from now on the general concern about low number of threads into account. Your points

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Hubertus Franke
PROTECTED] on 01/19/2001 12:11:04 PM To: Hubertus Franke/Watson/IBM@IBMUS cc: [EMAIL PROTECTED], [EMAIL PROTECTED] Subject: Re: [Lse-tech] Re: multi-queue scheduler update On Fri, Jan 19, 2001 at 10:47:06AM -0500, Hubertus Franke wrote: stuff deleted What you can see from these numbers is th

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 03:12:11PM -0500, Mark Hahn wrote: incurred in the current implementation. To maintain existing scheduler behavior, we look at all CPU specific runqueues to find the highest priority (goodness) task in the system. Therefore, do you have cpu-affinity? the

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Thu, Jan 18, 2001 at 05:34:35PM -0800, Mike Kravetz wrote: On Fri, Jan 19, 2001 at 02:30:41AM +0100, Andrea Arcangeli wrote: On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: was less than the number of processors. I'll give the tests a try with a smaller number of

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 12:49:21PM -0800, Mike Kravetz showed his lack of internet slang understanding and wrote: It was my intention to post IIRC numbers for small thread counts today. However, the benchmark (not the system) seems to hang on occasion. This occurs on both the unmodified

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Davide Libenzi
On Friday 19 January 2001 13:59, Mike Kravetz wrote: On Fri, Jan 19, 2001 at 12:49:21PM -0800, Mike Kravetz showed his lack of internet slang understanding and wrote: It was my intention to post IIRC numbers for small thread counts today. However, the benchmark (not the system) seems to

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 02:03:06PM -0800, Davide Libenzi wrote: stuff deleted voidoneatwork(int thr) { int i; while (!start) /* don't disturb pthread_create() */ usleep(1); actthreads++; while (!stop) {

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-19 Thread Davide Libenzi
On Friday 19 January 2001 15:23, Mike Kravetz wrote: On Fri, Jan 19, 2001 at 02:03:06PM -0800, Davide Libenzi wrote: stuff deleted voidoneatwork(int thr) { int i; while (!start) /* don't disturb pthread_create() */

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Davide Libenzi
On Thursday 18 January 2001 17:39, Andrea Arcangeli wrote: > On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: > > was less than the number of processors. I'll give the tests a try > > with a smaller number of threads. I'm also open to suggestions for > > OK! > > > what

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 02:30:41AM +0100, Andrea Arcangeli wrote: > On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: > > was less than the number of processors. I'll give the tests a try > > with a smaller number of threads. I'm also open to suggestions for > > OK! > > > what

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Andrea Arcangeli
On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: > was less than the number of processors. I'll give the tests a try > with a smaller number of threads. I'm also open to suggestions for OK! > what benchmarks/test methods I could use for scheduler testing. If > you remember what

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Andi Kleen
On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: > I remeber the O(1) scheduler from Davide Libenzi was beating the mainline O(N) > scheduler with over 7 tasks in the runqueue (actually I'm not sure if the > number was 7 but certainly it was under 10). So if you also use a O(1) >

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: > On Thu, Jan 18, 2001 at 03:53:11PM -0800, Mike Kravetz wrote: > > Here are some very preliminary numbers from sched_test_yield > > (which was previously posted to this (lse-tech) list by Bill > > Hartner). Tests were run on a

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: On Thu, Jan 18, 2001 at 03:53:11PM -0800, Mike Kravetz wrote: Here are some very preliminary numbers from sched_test_yield (which was previously posted to this (lse-tech) list by Bill Hartner). Tests were run on a system

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Andi Kleen
On Fri, Jan 19, 2001 at 01:26:16AM +0100, Andrea Arcangeli wrote: I remeber the O(1) scheduler from Davide Libenzi was beating the mainline O(N) scheduler with over 7 tasks in the runqueue (actually I'm not sure if the number was 7 but certainly it was under 10). So if you also use a O(1)

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Andrea Arcangeli
On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: was less than the number of processors. I'll give the tests a try with a smaller number of threads. I'm also open to suggestions for OK! what benchmarks/test methods I could use for scheduler testing. If you remember what

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Mike Kravetz
On Fri, Jan 19, 2001 at 02:30:41AM +0100, Andrea Arcangeli wrote: On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: was less than the number of processors. I'll give the tests a try with a smaller number of threads. I'm also open to suggestions for OK! what

Re: [Lse-tech] Re: multi-queue scheduler update

2001-01-18 Thread Davide Libenzi
On Thursday 18 January 2001 17:39, Andrea Arcangeli wrote: On Thu, Jan 18, 2001 at 04:52:25PM -0800, Mike Kravetz wrote: was less than the number of processors. I'll give the tests a try with a smaller number of threads. I'm also open to suggestions for OK! what benchmarks/test