2002-10-03 09:32:53

by Roy Sigurd Karlsbakk

[permalink] [raw]
Subject: O(1) scheduler for 2.4.(19|20-pre.)?

hi

1. Do I need the O(1) scheduler to run a heavily I/O bound server application
with some 200-500 concurrent threads?
2. If so - can I find the O(1) scheduler somewhere for 2.4?

roy
--
Roy Sigurd Karlsbakk, Datavaktmester
ProntoTV AS - http://www.pronto.tv/
Tel: +47 9801 3356

Computers are like air conditioners.
They stop working when you open Windows.


2002-10-03 12:06:07

by Alan Cox

[permalink] [raw]
Subject: Re: O(1) scheduler for 2.4.(19|20-pre.)?

On Thu, 2002-10-03 at 10:48, Roy Sigurd Karlsbakk wrote:
> 1. Do I need the O(1) scheduler to run a heavily I/O bound server application
> with some 200-500 concurrent threads?
> 2. If so - can I find the O(1) scheduler somewhere for 2.4?

2.4.19-ac/2.4.20-ac, Red Hat 7.3, Red Hat 8.0, and probably quite a few
other places. I think Robert had a set of patches versus plain 2.4.19
too

2002-10-03 16:58:17

by Brandon Low

[permalink] [raw]
Subject: Re: O(1) scheduler for 2.4.(19|20-pre.)?

> 2.4.19-ac/2.4.20-ac, Red Hat 7.3, Red Hat 8.0, and probably quite a few
> other places. I think Robert had a set of patches versus plain 2.4.19
> too

Unfortunately some of the scheduler bits that have been merged into
2.4.20-pre have broken the nice patch that robert has, I'm hoping he can
re-diff it for us (me) because I like to have the option of getting O(1)
without using Alan's tree.

Good luck.

Brandon Low
Gentoo Linux Kernel Release Coordinator

2002-10-03 17:12:35

by Robert Love

[permalink] [raw]
Subject: Re: O(1) scheduler for 2.4.(19|20-pre.)?

On Thu, 2002-10-03 at 08:19, Alan Cox wrote:

> 2.4.19-ac/2.4.20-ac, Red Hat 7.3, Red Hat 8.0, and probably quite a
> few other places. I think Robert had a set of patches versus plain
> 2.4.19 too

Yep, see:

http://www.kernel.org/pub/linux/kernel/people/rml/sched/ingo-O1/

I would recommend using 2.4-ac over mainline with my patches, however.
Alan's tree is well-tested and I send him scheduler fixes quicker than I
update my own patches :)

It has lots of other nice bits, too.

Robert Love

2002-10-03 17:13:36

by Robert Love

[permalink] [raw]
Subject: Re: O(1) scheduler for 2.4.(19|20-pre.)?

On Thu, 2002-10-03 at 13:03, Brandon Low wrote:

> Unfortunately some of the scheduler bits that have been merged into
> 2.4.20-pre have broken the nice patch that robert has, I'm hoping he can
> re-diff it for us (me) because I like to have the option of getting O(1)
> without using Alan's tree.

I just put a 2.4.19 final patch up. I will do a 2.4.20-pre/2.4.20 patch
eventually but it is not at the top of my list. I would not think
managing the rejects is too difficult.

It is a much higher priority keeping the 2.4-ac and 2.5 scheduler sane.

Robert Love