2002-01-06 16:13:25

by Ingo Molnar

[permalink] [raw]
Subject: [patch] O(1) scheduler, 2.5.2-pre9-C1


i've uploaded an updated O(1) scheduler patch, against 2.5.2-pre9:

http://redhat.com/~mingo/O(1)-scheduler/sched-O1-2.5.2-C1.patch
http://redhat.com/~mingo/O(1)-scheduler/sched-O1-2.4.17-C1.patch

only minimal fixes were added to the code, the goal is to reach a stable
base.

Changelog:

- fixed the mozilla crash, forgot to revert the ->prio value in
setscheduler() which caused a wrong index ... (many thanks go to Pawel
Kot for testing this out.)

- fixed a load balancer bug that would get the runqueue count incorrectly
if there is a RT running. With this fixed a 2-CPU system is completely
usable even if a RT task is taking up 100% CPU time on one of the CPUs.

- fix the sys_sched_yield export in ksyms.c (Davide Libenzi)

- adds an RT event counter to optimize RT scheduling. (Davide, me)

Ingo


2002-01-06 22:18:40

by Luc Van Oostenryck

[permalink] [raw]
Subject: Re: O(1) scheduler, 2.5.2-pre9-C1: some results

Ingo Molnar wrote:
>
> i've uploaded an updated O(1) scheduler patch, against 2.5.2-pre9:
>
> http://redhat.com/~mingo/O(1)-scheduler/sched-O1-2.5.2-C1.patch
> http://redhat.com/~mingo/O(1)-scheduler/sched-O1-2.4.17-C1.patch
>
> only minimal fixes were added to the code, the goal is to reach a stable
> base.
>

Here is some comparaison I have made between vanilla -pre9 and Ingo's C1
patch
using parts of lmbench and variing background process CPU bounded.

Result in short: seems rock solid and really O(1)!

For imformation: running on PentiumII/400MHz 196Mb RAM uniprocessor
(alas!).


--
Luc Van Oostenryck


Attachments:
result-ctxt-2.5.2-pre9 (1.47 kB)
result-ctxt-2.5.2-pre9-O1_C1 (1.48 kB)
bench (870.00 B)
Download all attachments