Skip to contentSkip to conversation

Stairacse scheduler v6.E for 2.6.7-rc3

PATCH In review Con Kolivas 5 participants 13 messages Jun 15, 2004 – Jun 17, 2004

lore
Share & tools
lore
#0 lore raw

PATCH 1/1 Stairacse scheduler v6.E for 2.6.7-rc3

Here is an updated version of the staircase scheduler. I've been trying to hold off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

http://ck.kolivas.org/patches/2.6/2.6.7-rc3/patch-2.6.7-rc3-s6.E

Changes:

A lot more code from the original scheduler not required by staircase has been removed (610 deletions, 223 additions).

The "compute" mode now also includes cache trash minimisation by introducing delayed preemption. A task of higher priority will force a reschedule after a task has run a minimum of cache_decay_ticks. This increases the latency slightly but optimises cpu cache utilisation.

The yield() implementation was fixed to ensure it yielded to all other tasks.

Tiny cleanups elsewhere.

Stability of this version has been confirmed in a number of different settings for days.

Testing, comments welcome.
Con

#1 lore raw
Quoted 3 lines · Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

I'm currently testing this one. The problems I was having when trying to suspend have gone away with this new release, so it looks promising to me. Will keep you informed.

Thanks!

PS: I'm modifying your patch for 2.6.7-rc3-mm2. Could you please provide newer versions of this patch against -mm kernels?

#2 lore raw
Quoted 10 lines · Felipe Alfaro Solana
Quoted 3 lines · Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

I'm currently testing this one. The problems I was having when trying to suspend have gone away with this new release, so it looks promising to me. Will keep you informed.

Great!

Quoted 1 line

Thanks!

Welcome

Quoted 2 lines

PS: I'm modifying your patch for 2.6.7-rc3-mm2. Could you please provide newer versions of this patch against -mm kernels?

There already was a patch for 2.6.7-rc3-mm2 on my website... just look up a directory :-\

Con

#3 lore raw
In reply to Con Kolivas
Quoted 3 lines · Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Thanx,

Prakash

#4 lore raw
Quoted 8 lines · Prakash K. Cheemplavam
Quoted 3 lines · Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

Con

#5 lore raw
Quoted 10 lines · Con Kolivas
Quoted 8 lines · Prakash K. Cheemplavam
Quoted 3 lines · Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

Quoted 4 lines
Quoted 1 line

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

Well you can download the Demo for free...

Prakash

#6 lore raw
Quoted 10 lines · Prakash K. Cheemplavam
Quoted 8 lines · Con Kolivas
Quoted 7 lines
Quoted 5 lines · Prakash K. Cheemplavam
Quoted 2 lines
Quoted 1 line · Con Kolivas
Quoted 1 line

Here is an updated version of the staircase scheduler. I've been

trying to hold
off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

Well you can download the Demo for free...

Not everyone has hardware (including graphic cards) that are capable of running it.

Con

#7 lore raw
Quoted 13 lines · Con Kolivas
Quoted 11 lines · Prakash K. Cheemplavam
Quoted 10 lines · Con Kolivas
Quoted 10 lines
Quoted 7 lines · Prakash K. Cheemplavam
Quoted 3 lines
Quoted 1 line · Con Kolivas
Quoted 1 line

Here is an updated version of the staircase scheduler. I've been

trying to hold
off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

Quoted 8 lines
Quoted 5 lines
Quoted 3 lines
Quoted 1 line

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

Well you can download the Demo for free...

Not everyone has hardware (including graphic cards) that are capable of running it.

Ok, yes, that's true. When I got time, I'll test your scheduler again and ask you what I should try.

Prakash

#8 lore raw
In reply to Con Kolivas
Quoted 9 lines · Con Kolivas
Quoted 7 lines · Prakash K. Cheemplavam
Quoted 6 lines · Con Kolivas
Quoted 6 lines
Quoted 4 lines · Prakash K. Cheemplavam
Quoted 3 lines
Quoted 1 line · Con Kolivas
Quoted 1 line

Here is an updated version of the staircase scheduler. I've been

Quoted 7 lines
Quoted 7 lines
Quoted 7 lines
Quoted 5 lines
Quoted 3 lines

trying to hold
off for 2.6.7 final but this has not been announced yet. Here is a brief update summary.

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

SO, I tried out vanilla + ck1 and guess what: ut2004 runs without probs, I haven't changed anything. COuld it be mm related? I think I will try your latest patch with mm again and see how it goes.

Prakash

#9 lore raw
Quoted 17 lines · Prakash K. Cheemplavam
Quoted 16 lines · Con Kolivas
Quoted 15 lines · Prakash K. Cheemplavam
Quoted 14 lines · Con Kolivas
Quoted 13 lines
Quoted 7 lines · Prakash K. Cheemplavam
Quoted 2 lines
Quoted 1 line · Con Kolivas
Quoted 1 line

Here is an updated version of the staircase scheduler. I've been

trying to hold
off for 2.6.7 final but this has not been announced yet. Here is a brief update
summary.

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Quoted 6 lines
Quoted 2 lines
Quoted 2 lines
Quoted 2 lines

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

SO, I tried out vanilla + ck1 and guess what: ut2004 runs without probs, I haven't changed anything. COuld it be mm related? I think I will try your latest patch with mm again and see how it goes.

Great! Any sort of acpi or sound driver update could be responsible, but I'm glad to hear it's working for you.

Thanks for feedback.
COn

#10 lore raw
In reply to Con Kolivas

UT2004 works just fine here on a 2.6.7-rc3-mm2 with s6.E! By the way great work Con!

P.S.
There is some problem with the patch for the mm2.
All hunks succeeded but somehow there was a compilation error in kernel/sched.c. After commenting out the following line I was able to compile the kernel:
line 118:
/*prio_array_t *active, *expired, arrays[2];*/

Panagiotis Papadakos

Quoted 24 lines · Con Kolivas
Quoted 9 lines · Prakash K. Cheemplavam
Quoted 5 lines · Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold
off for 2.6.7 final but this has not been announced yet. Here is a brief update
summary.

Quoted 3 lines

Hi, does this resolve the issue with ut2004? (Or is another setting for it needed?) I haven't tried myself, but others reported that setting interactive to 0 didn't help, nor giving ut2004 more priority via (re)nice.

Good question. I don't own UT2004 so I was hoping a tester might enlighten me.

Con
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

#11 lore raw
Quoted 2 lines · Panagiotis Papadakos

UT2004 works just fine here on a 2.6.7-rc3-mm2 with s6.E! By the way great work Con!

Great!

Quoted 6 lines

P.S.
There is some problem with the patch for the mm2.
All hunks succeeded but somehow there was a compilation error in kernel/sched.c. After commenting out the following line I was able to compile the kernel: line 118:
/*prio_array_t *active, *expired, arrays[2];*/

Sorry the -mm patches are contributed. I may move to doing them myself soon.

Con

#12 lore raw
In reply to Con Kolivas

Con,

I would like to try this against a 2.6.7 now that it is out. I am assuming the 267-rc3 patch will not go nicely against a 2,6.7, so is there any way to update this patch set?

Thanks!
Phy

Quoted 7 lines · --- Con Kolivas

Here is an updated version of the staircase scheduler. I've been trying to hold
off for 2.6.7 final but this has not been announced yet. Here is a brief update
summary.

http://ck.kolivas.org/patches/2.6/2.6.7-rc3/patch-2.6.7-rc3-s6.E

Quoted 29 lines

Changes:

A lot more code from the original scheduler not required by staircase has been
removed (610 deletions, 223 additions).

The "compute" mode now also includes cache trash minimisation by introducing
delayed preemption. A task of higher priority will force a reschedule after a
task has run a minimum of cache_decay_ticks. This increases the latency
slightly but optimises cpu cache utilisation.

The yield() implementation was fixed to ensure it yielded to all other tasks.

Tiny cleanups elsewhere.

Stability of this version has been confirmed in a number of different settings
for days.

Testing, comments welcome.
Con

Quoted 8 lines

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected] More majordomo info at
http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com