linux-kernel - Re: [ANNOUNCE/RFC] Really Simple 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 for Android: free password hash cracker in your pocket

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

Message-ID: <20070903185403.GA23479@elte.hu>
Date:	Mon, 3 Sep 2007 20:54:03 +0200
From:	Ingo Molnar <mingo@...e.hu>
To:	Roman Zippel <zippel@...ux-m68k.org>
Cc:	linux-kernel@...r.kernel.org, peterz@...radead.org,
	Mike Galbraith <efault@....de>
Subject: Re: [ANNOUNCE/RFC] Really Simple Really Fair Scheduler

* Roman Zippel <zippel@...ux-m68k.org> wrote:

> Hi,
> 
> On Sun, 2 Sep 2007, Ingo Molnar wrote:
> 
> > Roman, as an addendum to my review, please find below a prototype patch 
> > i've just written that implements RSRFS (Really Simple Really Fair 
> > Scheduler) ontop of CFS. It is intended to demonstrate the essence of 
> > the math you have presented via your patch. (it has no nice levels 
> > support yet, to make the math really apparent to everyone interested)
> 
> It simplifies the math too much, the nice level weighting is an 
> essential part of the math and without it one can't really understand 
> the problem I'm trying to solve. At http://lkml.org/lkml/2007/9/3/168 
> I provide an example of the math, which more acurately demonstrates 
> the essential math.

as i mentioned it above, in the first level review i'm mainly interested 
in your patch's behavior wrt. simple nice-0 tasks, how they run and how 
they sleep and wake up. Nothing else. Why? That's what 99% of the Linux 
tasks do after all. So could you please confirm whether that aspect of 
what i wrote (both in words and in code) is correct?

If this basic model is correct, we can look further. If this basic model 
is flawed, no amount of weighting, nice level logic, rounding behavior 
can fix it. I'm sure you agree with that too.

That's why i wrote this prototype, please confirm or deny whether i 
correctly understood how you intend to handle nice-0 tasks. (From your 
mails i read a part-acknowledgement of that but i'd like to see a more 
clear acknowledgement - or please mention any issues if you know about 
them.) Thanks!

	Ingo
-
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/