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]
Date:	Sat, 17 Mar 2007 21:13:37 -0500
From:	Bill Davidsen <davidsen@....com>
To:	Con Kolivas <kernel@...ivas.org>
CC:	Ingo Molnar <mingo@...e.hu>, Al Boldi <a1426z@...ab.com>,
	Mike Galbraith <efault@....de>, linux-kernel@...r.kernel.org,
	ck@....kolivas.org, Nicholas Miell <nmiell@...cast.net>,
	Linus Torvalds <torvalds@...ux-foundation.org>,
	Andrew Morton <akpm@...ux-foundation.org>
Subject: Re: is RSDL an "unfair" scheduler too?

Con Kolivas wrote:
> On Saturday 17 March 2007 23:28, Ingo Molnar wrote:
>> * Con Kolivas <kernel@...ivas.org> wrote:
>>> We're obviously disagreeing on what heuristics are [...]
>> that could very well be so - it would be helpful if you could provide
>> your own rough definition for the term, so that we can agree on how to
>> call things?
>>
>> [ in any case, there's no rush here, please reply at your own pace, as
>>   your condition allows. I wish you a speedy recovery! ]
>>
>>> You're simply cashing in on the deep pipes that do kernel work for
>>> other tasks. You know very well that I dropped the TASK_NONINTERACTIVE
>>> flag from rsdl which checks that tasks are waiting on pipes and you're
>>> exploiting it.
>> Con, i am not 'cashing in' on anything and i'm not 'exploiting'
>> anything. The TASK_NONINTERACTIVE flag is totally irrelevant to my
>> argument because i was not testing the vanilla scheduler, i was testing
>> RSDL. I could have written this test using plain sockets, because i was
>> testing RSDL's claim of not having heuristics, i was not testing the
>> vanilla scheduler.
>>
>> I have simply replied to this claim of yours:
>>>> Despite the claims to the contrary, RSDL does not have _less_
>>>> heuristics, it does not have _any_. [...]
>> and i showed you a workload under _RSDL_ that clearly shows that RSDL is
>> an unfair scheduler too.
>>
>> my whole point was to counter the myth of 'RSDL has no heuristics'. Of
>> course it has heuristics, which results in unfairness. (If it didnt have
>> any heuristics that tilt the balance of scheduling towards sleep-intense
>> tasks then a default Linux desktop would not be usable at all.)
>>
>> so the decision is _not_ a puristic "do we want to have heuristics or
>> not", the question is a more practical "which heuristics are simpler,
>> which heuristics are more flexible, which heuristics result in better
>> behavior".
>>
>> 	Ingo
> 
> Ok but please look at how it appears from my end (illness aside).
> 
> I spend 3 years just diddling with scheduler code trying my hardest to find a 
> design that fixes a whole swag of problems we still have, and a swag of 
> problems we might get with other fixes.
> 
> You initially said you were pleased with this design.
> 
> ..lots of code, testing, bugfixes and good feedback.
> 
> Then Mike has one testcase that most other users disagree is worthy of being 
> considered a regresssion. You latched onto that and basically called it a 
> showstopper in spite of who knows how many other positive things.
> 
> Then you quickly produce a counter patch designed to kill off RSDL with a 
> config option for mainline.
> 
> Then you boldly announce on LKML "is RSDL an "unfair" scheduler too?" with 
> some test case you whipped up to try and find fault with the design.

No damn it! He's pointing out that you do have heuristics, they are just 
built into the design. And of course he's whipping up test cases, how 
else can anyone help you find corner cases where it behaves in an 
unexpected or undesirable manner?

I think he's trying to help, please stop taking it personally.
> 
> What am I supposed to think? Considering just how many problems I have 
> addressed and tried to correct with RSDL succesfully I'm surprised that 
> despite your enthusiasm for it initially you have spent the rest of the time 
> trying to block it.
> 
> Please, either help me (and I'm in no shape to code at the moment despite what 
> I have done so far), or say you have no intention of including it. I'm 
> risking paralysis just by sitting at the computer right now so I'm dropping 
> the code as is at the moment and will leave it up to your better judgement as 
> to what to do with it.
> 
Actually I think Ingo has tried to help get it in, that's his patch 
offered for CONFIG_SCHED_FAIR, lets people try it and all.

Now for something constructive... by any chance is Mike running KDE 
instead of GNOME? I only had a short time to play because I had to look 
at another problem in 2.6.21-rc3 (nbd not working), so the test machine 
is in use. But it looked as if behavior was not as smooth with KDE. May 
that thought be useful.

-- 
Bill Davidsen <davidsen@....com>
   "We have more to fear from the bungling of the incompetent than from
the machinations of the wicked."  - from Slashdot
-
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/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ