Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 09:29, Matt Mackall wrote: On Sat, Mar 10, 2007 at 09:18:05AM +1100, Con Kolivas wrote: On Saturday 10 March 2007 08:57, Con Kolivas wrote: On Saturday 10 March 2007 08:39, Matt Mackall wrote: So what's different between makes in parallel and make -j 5? Make's

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 10:06, Matt Mackall wrote: On Sat, Mar 10, 2007 at 10:02:37AM +1100, Con Kolivas wrote: On Saturday 10 March 2007 09:29, Matt Mackall wrote: On Sat, Mar 10, 2007 at 09:18:05AM +1100, Con Kolivas wrote: On Saturday 10 March 2007 08:57, Con Kolivas wrote

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 09:29, Matt Mackall wrote: On Sat, Mar 10, 2007 at 09:18:05AM +1100, Con Kolivas wrote: On Saturday 10 March 2007 08:57, Con Kolivas wrote: On Saturday 10 March 2007 08:39, Matt Mackall wrote: On Sat, Mar 10, 2007 at 08:19:18AM +1100, Con Kolivas wrote

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 09:12, Con Kolivas wrote: On Saturday 10 March 2007 08:57, Willy Tarreau wrote: On Fri, Mar 09, 2007 at 03:39:59PM -0600, Matt Mackall wrote: On Sat, Mar 10, 2007 at 08:19:18AM +1100, Con Kolivas wrote: On Saturday 10 March 2007 08:07, Con Kolivas wrote

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 11:49, Matt Mackall wrote: On Sat, Mar 10, 2007 at 11:34:26AM +1100, Con Kolivas wrote: Ok, so some of the basics then. Can you please give me the output of 'top -b' running for a few seconds during the whole affair? Here you go: http://selenic.com/baseline http

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 12:42, Matt Mackall wrote: On Sat, Mar 10, 2007 at 12:28:38PM +1100, Con Kolivas wrote: On Saturday 10 March 2007 11:49, Matt Mackall wrote: On Sat, Mar 10, 2007 at 11:34:26AM +1100, Con Kolivas wrote: Ok, so some of the basics then. Can you please give me

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-09 Thread Con Kolivas
On Saturday 10 March 2007 13:26, Matt Mackall wrote: On Sat, Mar 10, 2007 at 01:20:22PM +1100, Con Kolivas wrote: Progress at last! And without any patches! Well those look very reasonable to me. Especially since -j5 is a worst case scenario. Well that's with a noyield patch and your

[PATCH][RSDL-mm 0/6] Rotating Staircase DeadLine scheduler for -mm

2007-03-09 Thread Con Kolivas
What follows this email is a series of patches for the RSDL cpu scheduler as found in 2.6.21-rc3-mm1. This series is for 2.6.21-rc3-mm2 and has some bugfixes for the issues found so far. While it is not clear that I've attended to all the bugs, it is worth noting that a complete rewrite is a

[PATCH][RSDL-mm 1/6] lists: add list splice tail

2007-03-09 Thread Con Kolivas
From: Con Kolivas [EMAIL PROTECTED] Add a list_splice_tail variant of list_splice. Patch-by: Peter Zijlstra [EMAIL PROTECTED] Signed-off-by: Con Kolivas [EMAIL PROTECTED] Cc: Ingo Molnar [EMAIL PROTECTED] Cc: Nick Piggin [EMAIL PROTECTED] Cc: Siddha, Suresh B [EMAIL PROTECTED] Signed-off

[PATCH][RSDL-mm 2/6] sched: remove sleepavg from proc

2007-03-09 Thread Con Kolivas
From: Con Kolivas [EMAIL PROTECTED] Remove the sleep_avg field from proc output as it will be removed from the task_struct. Signed-off-by: Con Kolivas [EMAIL PROTECTED] Cc: Ingo Molnar [EMAIL PROTECTED] Cc: Nick Piggin [EMAIL PROTECTED] Cc: Siddha, Suresh B [EMAIL PROTECTED] Signed-off

[PATCH][RSDL-mm 4/6] sched implement 180 bit sched bitmap

2007-03-09 Thread Con Kolivas
From: Con Kolivas [EMAIL PROTECTED] Modify the sched_find_first_bit function to work on a 180bit long bitmap. Signed-off-by: Con Kolivas [EMAIL PROTECTED] Cc: Ingo Molnar [EMAIL PROTECTED] Cc: Nick Piggin [EMAIL PROTECTED] Cc: Siddha, Suresh B [EMAIL PROTECTED] Signed-off-by: Andrew Morton

[PATCH][RSDL-mm 3/6] sched: remove noninteractive flag

2007-03-09 Thread Con Kolivas
From: Con Kolivas [EMAIL PROTECTED] Remove the TASK_NONINTERACTIVE flag as it will no longer be used. Signed-off-by: Con Kolivas [EMAIL PROTECTED] Cc: Ingo Molnar [EMAIL PROTECTED] Cc: Nick Piggin [EMAIL PROTECTED] Cc: Siddha, Suresh B [EMAIL PROTECTED] Signed-off-by: Andrew Morton [EMAIL

[PATCH][RSDL-mm 6/6] sched: document rsdl cpu scheduler

2007-03-09 Thread Con Kolivas
From: Con Kolivas [EMAIL PROTECTED] Add comprehensive documentation of the RSDL cpu scheduler design. Signed-off-by: Con Kolivas [EMAIL PROTECTED] Cc: Ingo Molnar [EMAIL PROTECTED] Cc: Nick Piggin [EMAIL PROTECTED] Cc: Siddha, Suresh B [EMAIL PROTECTED] Signed-off-by: Andrew Morton [EMAIL

RSDL v0.28 for 2.6.20

2007-03-09 Thread Con Kolivas
Here is an update for RSDL to version 0.28 Full patch: http://ck.kolivas.org/patches/staircase-deadline/2.6.20-sched-rsdl-0.28.patch Series: http://ck.kolivas.org/patches/staircase-deadline/2.6.20/ The patch to get you from 0.26 to 0.28:

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 16:39, Matt Mackall wrote: > First off, let me say that I think your approach has great promise, > but I'm afraid it doesn't work so well here yet. > > Box is an R51 Thinkpad, 1.7GHz Pentium M. I'm using a make -j 5 as a > test load. > > With 2.6.21-rc2-mm2, I get slightly

Re: [PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-08 Thread Con Kolivas
On Thursday 08 March 2007 13:54, Andrew Morton wrote: > On Wed, 7 Mar 2007 17:43:45 -0800 Andrew Morton <[EMAIL PROTECTED]> wrote: > > On Wed, 7 Mar 2007 12:26:42 +1100 > > > > Con Kolivas <[EMAIL PROTECTED]> wrote: > > > What follows is the s

Re: RSDL test

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 01:08, Jens Axboe wrote: > Hi Con, > > One thing that has annoyed me greatly lately, is that scrolling in > firefox very quickly becomes a huge pain if you have any load on your > box. I typically do make -j4 kernel builds on my laptop (core duo), and > try to stay out of

2.6.21-rc3: /proc broken

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 01:52, Con Kolivas wrote: > On Thursday 08 March 2007 15:19, Andrew Morton wrote: > > ftp://ftp.kernel.org/pub/linux/kernel/people/akpm/patches/2.6/2.6.21-rc3/ > >2. 6.21-rc3-mm2/ > > > > - This is the same as 2.6.21-rc3-mm1, except Con's CPU s

Re: 2.6.21-rc3-mm2

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 01:52, Con Kolivas wrote: > Summary from what I've been able to find: > x86_32: ok > x86_64: ok > x86_64 fat config: scheduler code oops brought on by accessing /proc > IA64 ok: ok > Alpha: bitmap error, runs ok PA-Risc: ok Now what is it about ppc a

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 07:25, Fabio Comolli wrote: > Hi Con > It would be nice if you could rebase this patch to latest git or at > least to 2.6.21-rc3. > Regards, Check in http://ck.kolivas.org/patches/staircase-deadline/ There's an -rc3 patch there. -- -ck - To unsubscribe from this list:

Re: 2.6.21-rc3-mm2

2007-03-08 Thread Con Kolivas
On Thursday 08 March 2007 15:19, Andrew Morton wrote: > ftp://ftp.kernel.org/pub/linux/kernel/people/akpm/patches/2.6/2.6.21-rc3/2. >6.21-rc3-mm2/ > > - This is the same as 2.6.21-rc3-mm1, except Con's CPU scheduler changes > were dropped. As for benchmarking between them I haven't seen anyone

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-08 Thread Con Kolivas
On Thursday 08 March 2007 19:53, Ingo Molnar wrote: > * Con Kolivas <[EMAIL PROTECTED]> wrote: > > This message is to announce the first general public release of the > > "Rotating Staircase DeadLine" cpu scheduler. > > > > Based on previous work

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 07:25, Fabio Comolli wrote: Hi Con It would be nice if you could rebase this patch to latest git or at least to 2.6.21-rc3. Regards, Check in http://ck.kolivas.org/patches/staircase-deadline/ There's an -rc3 patch there. -- -ck - To unsubscribe from this list: send

Re: 2.6.21-rc3-mm2

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 01:52, Con Kolivas wrote: Summary from what I've been able to find: x86_32: ok x86_64: ok x86_64 fat config: scheduler code oops brought on by accessing /proc IA64 ok: ok Alpha: bitmap error, runs ok PA-Risc: ok Now what is it about ppc and Alpha that make it hit

2.6.21-rc3: /proc broken

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 01:52, Con Kolivas wrote: On Thursday 08 March 2007 15:19, Andrew Morton wrote: ftp://ftp.kernel.org/pub/linux/kernel/people/akpm/patches/2.6/2.6.21-rc3/ 2. 6.21-rc3-mm2/ - This is the same as 2.6.21-rc3-mm1, except Con's CPU scheduler changes were dropped. So

Re: RSDL test

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 01:08, Jens Axboe wrote: Hi Con, One thing that has annoyed me greatly lately, is that scrolling in firefox very quickly becomes a huge pain if you have any load on your box. I typically do make -j4 kernel builds on my laptop (core duo), and try to stay out of firefox

Re: [PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-08 Thread Con Kolivas
On Thursday 08 March 2007 13:54, Andrew Morton wrote: On Wed, 7 Mar 2007 17:43:45 -0800 Andrew Morton [EMAIL PROTECTED] wrote: On Wed, 7 Mar 2007 12:26:42 +1100 Con Kolivas [EMAIL PROTECTED] wrote: What follows is the same patch series that constitutes the RDSL Rotating Staircase

Re: 2.6.21-rc3-mm1 RSDL results

2007-03-08 Thread Con Kolivas
On Friday 09 March 2007 16:39, Matt Mackall wrote: First off, let me say that I think your approach has great promise, but I'm afraid it doesn't work so well here yet. Box is an R51 Thinkpad, 1.7GHz Pentium M. I'm using a make -j 5 as a test load. With 2.6.21-rc2-mm2, I get slightly

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-08 Thread Con Kolivas
On Thursday 08 March 2007 19:53, Ingo Molnar wrote: * Con Kolivas [EMAIL PROTECTED] wrote: This message is to announce the first general public release of the Rotating Staircase DeadLine cpu scheduler. Based on previous work from the staircase cpu scheduler I set out to design, from

Re: 2.6.21-rc3-mm2

2007-03-08 Thread Con Kolivas
On Thursday 08 March 2007 15:19, Andrew Morton wrote: ftp://ftp.kernel.org/pub/linux/kernel/people/akpm/patches/2.6/2.6.21-rc3/2. 6.21-rc3-mm2/ - This is the same as 2.6.21-rc3-mm1, except Con's CPU scheduler changes were dropped. As for benchmarking between them I haven't seen anyone post

Re: [PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-07 Thread Con Kolivas
On Thursday 08 March 2007 15:15, Andrew Morton wrote: > On Wed, 7 Mar 2007 18:54:30 -0800 Andrew Morton <[EMAIL PROTECTED]> wrote: > > On Wed, 7 Mar 2007 17:43:45 -0800 Andrew Morton <[EMAIL PROTECTED]> wrote: > > > On Wed, 7 Mar 2007 12:26:42 +1100 > > &

Re: [PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-07 Thread Con Kolivas
On 08/03/07, Andrew Morton <[EMAIL PROTECTED]> wrote: On Wed, 7 Mar 2007 17:43:45 -0800 Andrew Morton <[EMAIL PROTECTED]> wrote: > On Wed, 7 Mar 2007 12:26:42 +1100 > Con Kolivas <[EMAIL PROTECTED]> wrote: > > > What follows is the same patch series th

Re: [PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-07 Thread Con Kolivas
On 08/03/07, Andrew Morton [EMAIL PROTECTED] wrote: On Wed, 7 Mar 2007 17:43:45 -0800 Andrew Morton [EMAIL PROTECTED] wrote: On Wed, 7 Mar 2007 12:26:42 +1100 Con Kolivas [EMAIL PROTECTED] wrote: What follows is the same patch series that constitutes the RDSL Rotating Staircase DeadLine

Re: [PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-07 Thread Con Kolivas
On Thursday 08 March 2007 15:15, Andrew Morton wrote: On Wed, 7 Mar 2007 18:54:30 -0800 Andrew Morton [EMAIL PROTECTED] wrote: On Wed, 7 Mar 2007 17:43:45 -0800 Andrew Morton [EMAIL PROTECTED] wrote: On Wed, 7 Mar 2007 12:26:42 +1100 Con Kolivas [EMAIL PROTECTED] wrote: What

[PATCH] [RSDL-mm 6/6] sched: document rsdl cpu scheduler

2007-03-06 Thread Con Kolivas
Add comprehensive documentation of the RSDL cpu scheduler design. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- Documentation/sched-design.txt | 273 - 1 file changed, 267 insertions(+), 6 deletions(-) Index: linux-2.6.21-rc2-mm2/Documen

[PATCH] [RSDL-mm 5/6] sched implement rsdl cpu scheduler

2007-03-06 Thread Con Kolivas
Implement the "Rotating Staircase DeadLine" RSDL cpu scheduler policy. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- include/linux/init_task.h |2 include/linux/sched.h | 32 - kernel/sched.c| 1186 ++ 3 fi

[PATCH] [RSDL-mm 4/6] sched: implement 180 bit sched bitmap

2007-03-06 Thread Con Kolivas
Modify the sched_find_first_bit function to work on a 180bit long bitmap. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- include/asm-generic/bitops/sched.h | 10 ++ include/asm-s390/bitops.h | 12 +--- 2 files changed, 7 insertions(+), 15 deletions(-)

[PATCH] [RSDL-mm 3/6] sched: remove noninteractive flag

2007-03-06 Thread Con Kolivas
Remove the TASK_NONINTERACTIVE flag as it will no longer be used. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- fs/pipe.c |7 +-- include/linux/sched.h |3 +-- 2 files changed, 2 insertions(+), 8 deletions(-) Index: linux-2.6.21-rc2-mm2/fs/

[PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-06 Thread Con Kolivas
What follows is the same patch series that constitutes the RDSL "Rotating Staircase DeadLine" cpu scheduler resynced for 2.6.21-rc2-mm2. A rollup patch that can be applied directly to 2.6.21-rc2-mm2 is here: http://ck.kolivas.org/patches/staircase-deadline/2.6.21-rc2-mm2-sched-rsdl.patch and

[PATCH] [RSDL-mm 1/6] lists: add list splice tail

2007-03-06 Thread Con Kolivas
Add a list_splice_tail variant of list_splice. Patch-by: Peter Zijlstra <[EMAIL PROTECTED]> Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- include/linux/list.h | 42 ++ 1 file changed, 42 insertions(+) Index: linux-2.6.21-rc2-mm2/i

[PATCH] [RSDL-mm 2/5] sched: remove sleepavg from proc

2007-03-06 Thread Con Kolivas
Remove the sleep_avg field from proc output as it will be removed from the task_struct. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- fs/proc/array.c |2 -- 1 file changed, 2 deletions(-) Index: linux-2.6.21-rc2-mm2/fs/proc/a

Re: 2.6.21-rc2-mm2

2007-03-06 Thread Con Kolivas
On Wednesday 07 March 2007 01:47, Thomas Gleixner wrote: > On Wed, 2007-03-07 at 00:24 +1100, Con Kolivas wrote: > > > printk(KERN_INFO "Time: %s clocksource has been installed.\n", > > >clock->name); > > > } > > > >

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-06 Thread Con Kolivas
On Wednesday 07 March 2007 04:50, Bill Davidsen wrote: > Gene Heskett wrote: > > On Monday 05 March 2007, Nicolas Mailhot wrote: > >> This looks like -mm stuff if you want it in 2.6.22 > > > > This needs to get to 2.6.21, it really is that big an improvement. > > As Con pointed out, for some

Re: 2.6.21-rc2-mm2

2007-03-06 Thread Con Kolivas
On Tuesday 06 March 2007 23:52, Thomas Gleixner wrote: > On Tue, 2007-03-06 at 22:58 +1100, Con Kolivas wrote: > > (tglx cc'ed as he may know something about this - sorry if it's > > inappropriate) > > John cc'ed as well :) Thanks. > > [] do_timer+0x301/0x419 >

Re: 2.6.21-rc2-mm2

2007-03-06 Thread Con Kolivas
(tglx cc'ed as he may know something about this - sorry if it's inappropriate) On Tuesday 06 March 2007 19:44, Andrew Morton wrote: > Temporarily at > > http://userweb.kernel.org/~akpm/2.6.21-rc2-mm2/ > > Will appear later at > > >

Re: 2.6.21-rc2-mm2

2007-03-06 Thread Con Kolivas
(tglx cc'ed as he may know something about this - sorry if it's inappropriate) On Tuesday 06 March 2007 19:44, Andrew Morton wrote: Temporarily at http://userweb.kernel.org/~akpm/2.6.21-rc2-mm2/ Will appear later at

Re: 2.6.21-rc2-mm2

2007-03-06 Thread Con Kolivas
On Tuesday 06 March 2007 23:52, Thomas Gleixner wrote: On Tue, 2007-03-06 at 22:58 +1100, Con Kolivas wrote: (tglx cc'ed as he may know something about this - sorry if it's inappropriate) John cc'ed as well :) Thanks. [8018401c] do_timer+0x301/0x419 --- list *do_timer

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-06 Thread Con Kolivas
On Wednesday 07 March 2007 04:50, Bill Davidsen wrote: Gene Heskett wrote: On Monday 05 March 2007, Nicolas Mailhot wrote: This looks like -mm stuff if you want it in 2.6.22 This needs to get to 2.6.21, it really is that big an improvement. As Con pointed out, for some workloads and

Re: 2.6.21-rc2-mm2

2007-03-06 Thread Con Kolivas
On Wednesday 07 March 2007 01:47, Thomas Gleixner wrote: On Wed, 2007-03-07 at 00:24 +1100, Con Kolivas wrote: printk(KERN_INFO Time: %s clocksource has been installed.\n, clock-name); } So clock seems to be NULL, but was accessed before

[PATCH] [RSDL-mm 0/6] RSDL cpu scheduler for -mm

2007-03-06 Thread Con Kolivas
What follows is the same patch series that constitutes the RDSL Rotating Staircase DeadLine cpu scheduler resynced for 2.6.21-rc2-mm2. A rollup patch that can be applied directly to 2.6.21-rc2-mm2 is here: http://ck.kolivas.org/patches/staircase-deadline/2.6.21-rc2-mm2-sched-rsdl.patch and the

[PATCH] [RSDL-mm 1/6] lists: add list splice tail

2007-03-06 Thread Con Kolivas
Add a list_splice_tail variant of list_splice. Patch-by: Peter Zijlstra [EMAIL PROTECTED] Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- include/linux/list.h | 42 ++ 1 file changed, 42 insertions(+) Index: linux-2.6.21-rc2-mm2/include/linux/list.h

[PATCH] [RSDL-mm 2/5] sched: remove sleepavg from proc

2007-03-06 Thread Con Kolivas
Remove the sleep_avg field from proc output as it will be removed from the task_struct. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- fs/proc/array.c |2 -- 1 file changed, 2 deletions(-) Index: linux-2.6.21-rc2-mm2/fs/proc/array.c

[PATCH] [RSDL-mm 4/6] sched: implement 180 bit sched bitmap

2007-03-06 Thread Con Kolivas
Modify the sched_find_first_bit function to work on a 180bit long bitmap. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- include/asm-generic/bitops/sched.h | 10 ++ include/asm-s390/bitops.h | 12 +--- 2 files changed, 7 insertions(+), 15 deletions(-) Index

[PATCH] [RSDL-mm 3/6] sched: remove noninteractive flag

2007-03-06 Thread Con Kolivas
Remove the TASK_NONINTERACTIVE flag as it will no longer be used. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- fs/pipe.c |7 +-- include/linux/sched.h |3 +-- 2 files changed, 2 insertions(+), 8 deletions(-) Index: linux-2.6.21-rc2-mm2/fs/pipe.c

[PATCH] [RSDL-mm 5/6] sched implement rsdl cpu scheduler

2007-03-06 Thread Con Kolivas
Implement the Rotating Staircase DeadLine RSDL cpu scheduler policy. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- include/linux/init_task.h |2 include/linux/sched.h | 32 - kernel/sched.c| 1186 ++ 3 files changed, 594

[PATCH] [RSDL-mm 6/6] sched: document rsdl cpu scheduler

2007-03-06 Thread Con Kolivas
Add comprehensive documentation of the RSDL cpu scheduler design. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- Documentation/sched-design.txt | 273 - 1 file changed, 267 insertions(+), 6 deletions(-) Index: linux-2.6.21-rc2-mm2/Documentation/sched

Re: [PATCH] sched: fix idle at tick

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 18:02, Andrew Morton wrote: > On Tue, 6 Mar 2007 17:25:36 +1100 Con Kolivas <[EMAIL PROTECTED]> wrote: > > Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> > > --- > > kernel/sched.c |2 +- > > 1 file changed, 1 insertion(+), 1

[PATCH] sched: fix idle at tick

2007-03-05 Thread Con Kolivas
osting, even though it is > CPU-intensive. Haven't tried -mm in a while... but this could be more than a little hairy.. Call me crazy but I think the following might just be responsible... --- Fix reverse idle at tick logic. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- kernel/sc

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 10:05, Bill Davidsen wrote: > jos poortvliet wrote: > > Well, imho his current staircase scheduler already does a better job > > compared to mainline, but it won't make it in (or at least, it's not > > likely). So we can hope this WILL make it into mainline, but I wouldn't

Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 05:23, Al Boldi wrote: > Con Kolivas wrote: > > Gears just isn't an interactive task and just about anything but gears > > would be a better test case since its behaviour varies wildly under > > different combinations of graphics cards, memory

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Sunday 04 March 2007 18:00, Con Kolivas wrote: > This message is to announce the first general public release of the > "Rotating Staircase DeadLine" cpu scheduler. > A full rollup of the patch for 2.6.20: > http://ck.kolivas.org/patches/staircase-deadline/sched-rsdl-0.26

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 05:29, Simon Arlott wrote: > On 04/03/07 22:27, Con Kolivas wrote: > > On Monday 05 March 2007 09:19, Simon Arlott wrote: > >> If I run glxgears, thunderbird/firefox become really slow to > >> respond/display and cpu usage isn't even at 100%. I h

Re: [PATCH] [RSDL 5/6] sched: implement rsdl cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 07:38, Matt Mackall wrote: > On Sun, Mar 04, 2007 at 06:06:22PM +1100, Con Kolivas wrote: > > + * This is the time all tasks within the same priority round robin. > > + * Set to a minimum of 6ms. > > */ > > +#define RR_INTERVAL

Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Monday 05 March 2007 22:59, Al Boldi wrote: > Markus Törnqvist wrote: > > On Mon, Mar 05, 2007 at 08:34:45AM +0300, Al Boldi wrote: > > >Ok, gears is smooth when you run "make -j4", but with "nice make -j4", > > > gears becomes bursty. This looks like a problem with nice-levels. In > > >

Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Monday 05 March 2007 22:59, Al Boldi wrote: Markus Törnqvist wrote: On Mon, Mar 05, 2007 at 08:34:45AM +0300, Al Boldi wrote: Ok, gears is smooth when you run make -j4, but with nice make -j4, gears becomes bursty. This looks like a problem with nice-levels. In general, looking

Re: [PATCH] [RSDL 5/6] sched: implement rsdl cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 07:38, Matt Mackall wrote: On Sun, Mar 04, 2007 at 06:06:22PM +1100, Con Kolivas wrote: + * This is the time all tasks within the same priority round robin. + * Set to a minimum of 6ms. */ +#define RR_INTERVAL((6 * HZ / 1001) + 1) What happens

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 05:29, Simon Arlott wrote: On 04/03/07 22:27, Con Kolivas wrote: On Monday 05 March 2007 09:19, Simon Arlott wrote: If I run glxgears, thunderbird/firefox become really slow to respond/display and cpu usage isn't even at 100%. I had thunderbird lagging on keyboard

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Sunday 04 March 2007 18:00, Con Kolivas wrote: This message is to announce the first general public release of the Rotating Staircase DeadLine cpu scheduler. A full rollup of the patch for 2.6.20: http://ck.kolivas.org/patches/staircase-deadline/sched-rsdl-0.26.patch This patch has been

Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 05:23, Al Boldi wrote: Con Kolivas wrote: Gears just isn't an interactive task and just about anything but gears would be a better test case since its behaviour varies wildly under different combinations of graphics cards, memory bandwidth, cpu and so on. What

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 10:05, Bill Davidsen wrote: jos poortvliet wrote: Well, imho his current staircase scheduler already does a better job compared to mainline, but it won't make it in (or at least, it's not likely). So we can hope this WILL make it into mainline, but I wouldn't

[PATCH] sched: fix idle at tick

2007-03-05 Thread Con Kolivas
priority boosting, even though it is CPU-intensive. Haven't tried -mm in a while... but this could be more than a little hairy.. Call me crazy but I think the following might just be responsible... --- Fix reverse idle at tick logic. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- kernel/sched.c

Re: [PATCH] sched: fix idle at tick

2007-03-05 Thread Con Kolivas
On Tuesday 06 March 2007 18:02, Andrew Morton wrote: On Tue, 6 Mar 2007 17:25:36 +1100 Con Kolivas [EMAIL PROTECTED] wrote: Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- kernel/sched.c |2 +- 1 file changed, 1 insertion(+), 1 deletion(-) Index: linux-2.6.21-rc2-mm1-base/kernel

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 10:13, Willy Tarreau wrote: > I've now given it a try with HZ=250 on my dual-athlon. Great, thanks. The HZ should make very little difference, except for slightly lower latencies as you increase the HZ. > It works > beautifully. I also quickly checked that playing mp3

Re: [PATCH] [RSDL 1/6] lists: add list splice tail

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 04:33, Gerald Britton wrote: > On Sun, Mar 04, 2007 at 06:02:13PM +1100, Con Kolivas wrote: > > Add a list_splice_tail variant of list_splice. > > > > Patch-by: Peter Zijlstra <[EMAIL PROTECTED]> > > Signed-off-by: Con Kolivas <[EMAIL

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 09:19, Simon Arlott wrote: > On 04/03/07 21:49, Con Kolivas wrote: > > On Monday 05 March 2007 07:35, Al Boldi wrote: > >> Con Kolivas wrote: > >>> This means that if you heavily load up your machine without the use of > >>> 'nic

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 07:35, Al Boldi wrote: > Con Kolivas wrote: > > > >> >> >This message is to announce the first general public release of > > > >> >> > the "Rotating Staircase DeadLine" cpu scheduler. > > Than

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Sunday 04 March 2007 18:45, Con Kolivas wrote: > On Sunday 04 March 2007 18:00, Con Kolivas wrote: > > This message is to announce the first general public release of the > > "Rotating Staircase DeadLine" cpu scheduler. > > > > Based on previous work from

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 00:25, Gene Heskett wrote: > On Sunday 04 March 2007, Con Kolivas wrote: > >On Sunday 04 March 2007 23:24, Gene Heskett wrote: > >> On Sunday 04 March 2007, Con Kolivas wrote: > >> >On Sunday 04 March 2007 22:08, Gene Heskett wrote: > &

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Sunday 04 March 2007 23:24, Gene Heskett wrote: > On Sunday 04 March 2007, Con Kolivas wrote: > >On Sunday 04 March 2007 22:08, Gene Heskett wrote: > >> On Sunday 04 March 2007, Con Kolivas wrote: > >> >This message is to announce the first general public r

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Sunday 04 March 2007 22:08, Gene Heskett wrote: > On Sunday 04 March 2007, Con Kolivas wrote: > >This message is to announce the first general public release of the > > "Rotating Staircase DeadLine" cpu scheduler. > > I assume to test this, we select th

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Sunday 04 March 2007 22:08, Gene Heskett wrote: On Sunday 04 March 2007, Con Kolivas wrote: This message is to announce the first general public release of the Rotating Staircase DeadLine cpu scheduler. I assume to test this, we select the deadline scheduler? No, only the deadline

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Sunday 04 March 2007 23:24, Gene Heskett wrote: On Sunday 04 March 2007, Con Kolivas wrote: On Sunday 04 March 2007 22:08, Gene Heskett wrote: On Sunday 04 March 2007, Con Kolivas wrote: This message is to announce the first general public release of the Rotating Staircase DeadLine cpu

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 00:25, Gene Heskett wrote: On Sunday 04 March 2007, Con Kolivas wrote: On Sunday 04 March 2007 23:24, Gene Heskett wrote: On Sunday 04 March 2007, Con Kolivas wrote: On Sunday 04 March 2007 22:08, Gene Heskett wrote: On Sunday 04 March 2007, Con Kolivas wrote

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Sunday 04 March 2007 18:45, Con Kolivas wrote: On Sunday 04 March 2007 18:00, Con Kolivas wrote: This message is to announce the first general public release of the Rotating Staircase DeadLine cpu scheduler. Based on previous work from the staircase cpu scheduler I set out to design

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 07:35, Al Boldi wrote: Con Kolivas wrote: This message is to announce the first general public release of the Rotating Staircase DeadLine cpu scheduler. Thanks a lot! You're welcome. Just to make it clear. The purpose of this scheduler is at all costs

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 09:19, Simon Arlott wrote: On 04/03/07 21:49, Con Kolivas wrote: On Monday 05 March 2007 07:35, Al Boldi wrote: Con Kolivas wrote: This means that if you heavily load up your machine without the use of 'nice' then your interactive tasks _will_ slow down

Re: [PATCH] [RSDL 1/6] lists: add list splice tail

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 04:33, Gerald Britton wrote: On Sun, Mar 04, 2007 at 06:02:13PM +1100, Con Kolivas wrote: Add a list_splice_tail variant of list_splice. Patch-by: Peter Zijlstra [EMAIL PROTECTED] Signed-off-by: Con Kolivas [EMAIL PROTECTED] ... @@ -360,6 +386,22 @@ static

Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-04 Thread Con Kolivas
On Monday 05 March 2007 10:13, Willy Tarreau wrote: I've now given it a try with HZ=250 on my dual-athlon. Great, thanks. The HZ should make very little difference, except for slightly lower latencies as you increase the HZ. It works beautifully. I also quickly checked that playing mp3

Re: [ck] [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-03 Thread Con Kolivas
On Sunday 04 March 2007 18:00, Con Kolivas wrote: > This message is to announce the first general public release of the > "Rotating Staircase DeadLine" cpu scheduler. > > Based on previous work from the staircase cpu scheduler I set out to > design, from scratch, a new

[PATCH] [RSDL 6/6] sched: document rsdl cpu scheduler

2007-03-03 Thread Con Kolivas
Add comprehensive documentation of the RSDL cpu scheduler design. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- Documentation/sched-design.txt | 273 - 1 file changed, 267 insertions(+), 6 deletions(-) Index: linux-2.6.20-rsdl/Documentation

[PATCH] [RSDL 4/6] sched: implement 180 bit sched bitmap

2007-03-03 Thread Con Kolivas
Modify the sched_find_first_bit function to work on a 180bit long bitmap. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- include/asm-generic/bitops/sched.h | 10 ++ include/asm-s390/bitops.h | 12 +--- 2 files changed, 7 insertions(+), 15 deletions(-)

[PATCH] [RSDL 3/6] sched: remove noninteractive flag

2007-03-03 Thread Con Kolivas
Remove the TASK_NONINTERACTIVE flag as it will no longer be used. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- fs/pipe.c |7 +-- include/linux/sched.h |3 +-- 2 files changed, 2 insertions(+), 8 deletions(-) Index: linux-2.6.20-rsdl/fs/

[PATCH] [RSDL 2/6] sched: remove sleepavg from proc

2007-03-03 Thread Con Kolivas
Remove the sleep_avg field from proc output as it will be removed from the task_struct. Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- fs/proc/array.c |2 -- 1 file changed, 2 deletions(-) Index: linux-2.6.20-rsdl/fs/proc/a

[PATCH] [RSDL 1/6] lists: add list splice tail

2007-03-03 Thread Con Kolivas
Add a list_splice_tail variant of list_splice. Patch-by: Peter Zijlstra <[EMAIL PROTECTED]> Signed-off-by: Con Kolivas <[EMAIL PROTECTED]> --- include/linux/list.h | 42 ++ 1 file changed, 42 insertions(+) Index: linux-2.6.20-rsdl/include/

[ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-03 Thread Con Kolivas
ually at the current runqueue's priority_level or better. This means that the most latency they are likely to see is one RR_INTERVAL, and often they will preempt the current task if it is not of a sleeping nature. This then guarantees very low latency for interactive tasks, and the lowest latencies

[ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler

2007-03-03 Thread Con Kolivas
they will preempt the current task if it is not of a sleeping nature. This then guarantees very low latency for interactive tasks, and the lowest latencies for the least cpu bound tasks. Sunday, 4th March 2007 Con Kolivas -- -ck - To unsubscribe from this list: send the line unsubscribe linux-kernel

[PATCH] [RSDL 1/6] lists: add list splice tail

2007-03-03 Thread Con Kolivas
Add a list_splice_tail variant of list_splice. Patch-by: Peter Zijlstra [EMAIL PROTECTED] Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- include/linux/list.h | 42 ++ 1 file changed, 42 insertions(+) Index: linux-2.6.20-rsdl/include/linux/list.h

[PATCH] [RSDL 2/6] sched: remove sleepavg from proc

2007-03-03 Thread Con Kolivas
Remove the sleep_avg field from proc output as it will be removed from the task_struct. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- fs/proc/array.c |2 -- 1 file changed, 2 deletions(-) Index: linux-2.6.20-rsdl/fs/proc/array.c

[PATCH] [RSDL 3/6] sched: remove noninteractive flag

2007-03-03 Thread Con Kolivas
Remove the TASK_NONINTERACTIVE flag as it will no longer be used. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- fs/pipe.c |7 +-- include/linux/sched.h |3 +-- 2 files changed, 2 insertions(+), 8 deletions(-) Index: linux-2.6.20-rsdl/fs/pipe.c

[PATCH] [RSDL 4/6] sched: implement 180 bit sched bitmap

2007-03-03 Thread Con Kolivas
Modify the sched_find_first_bit function to work on a 180bit long bitmap. Signed-off-by: Con Kolivas [EMAIL PROTECTED] --- include/asm-generic/bitops/sched.h | 10 ++ include/asm-s390/bitops.h | 12 +--- 2 files changed, 7 insertions(+), 15 deletions(-) Index

<    2   3   4   5   6   7   8   9   10   11   >