linux-kernel - Re: [ANNOUNCE/RFC] Really Fair Scheduler

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <Pine.LNX.4.64.0709021903240.1817@scrub.home>
Date:	Sun, 2 Sep 2007 19:16:34 +0200 (CEST)
From:	Roman Zippel <zippel@...ux-m68k.org>
To:	Ingo Molnar <mingo@...e.hu>
cc:	Daniel Walker <dwalker@...sta.com>, linux-kernel@...r.kernel.org,
	peterz@...radead.org
Subject: Re: [ANNOUNCE/RFC] Really Fair Scheduler

Hi,

On Sun, 2 Sep 2007, Ingo Molnar wrote:

> so i thought you must be aware of the problem - at least considering how 
> much you've criticised CFS's "complexity" both in your initial review of 
> CFS (which included object size comparisons) and in this patch 
> submission of yours (which did not include object size comparisons
> though).

Ingo as long as you freely mix algorithmic and code complexity we won't 
get very far. I did code size comparisons for your _stable_ code, which 
was merged into Linus' tree. I explicitly said that my patch is only a 
prototype, so I haven't done any cleanups and tuning in this direction 
yet, so making any conclusions based on code size comparisions is quite 
ridiculous at this point.
The whole point of this patch was to demonstrate the algorithmic changes, 
not to demonstrate a final and perfectly tuned scheduler.

> > > so unmodified CFS is 4.6% faster on this box than with Roman's patch 
> > > and it's also more consistent/stable (10 times lower fluctuations).
> > 
> > Was SCHED_DEBUG enabled or disabled for these runs?
> 
> debugging disabled of course. (your patch has a self-validity checking 
> function [verify_queue()] that is called on SCHED_DEBUG=y, it would have 
> been unfair to test your patch with that included.)

I'll look into it next week.

bye, Roman
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/