linux-kernel - Re: [PATCH][ 3/5] sched: implement staircase deadline cpu 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: <200705022223.51809.kernel@kolivas.org>
Date:	Wed, 2 May 2007 22:23:51 +1000
From:	Con Kolivas <kernel@...ivas.org>
To:	Andrew Morton <akpm@...ux-foundation.org>
Cc:	linux kernel mailing list <linux-kernel@...r.kernel.org>,
	ck list <ck@....kolivas.org>, Ingo Molnar <mingo@...e.hu>
Subject: Re: [PATCH][ 3/5] sched: implement staircase deadline cpu scheduler

On Tuesday 01 May 2007 04:50, Andrew Morton wrote:
> On Tue, 27 Mar 2007 13:10:39 +1100
>
> Con Kolivas <kernel@...ivas.org> wrote:
> > Staircase Deadline cpu scheduler policy
>
> I'll be dropping this from -mm now.  I don't think we're learning anything
> more by having it in there and I generally want to get things more back
> into sync.
>
> For the record, I don't recall any problem reports arising from SD's
> presence in -mm (Except for possibly Jiri's recent "many processes end up
> in D state", but we don't have a clue what's causing that yet).

Thanks. It was a worthwhile putting it in -mm anyway because it allowed me to 
shake up a lot of bugs and stabilise it. Now SD will stick around for 
comparison. It also appears to me, having discussed with many people now, 
that hardly anyone understands how it actually works. In summary it is an 
O(1) dual array bitmap lookup based system for creating a minimal overhead 
earliest eligible virtual deadline first design. I guess I never really made 
that clear and now, ironically, with people quoting papers on that particular 
design now I probably should have. I appreciate the code does not in any way 
make it clear that that's the case because of the unique approach I used and 
doesn't really do or display any calculations in the code; it is all managed 
by handing out entitlements at priority intervals.

Anyway, good, bad or indifferent I intend to keep it around for comparison to 
drive cfs further.

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