Messages in this thread | | | From | Con Kolivas <> | Subject | Re: [PATCH][ 3/5] sched: implement staircase deadline cpu scheduler | Date | Wed, 2 May 2007 22:23:51 +1000 |
| |
On Tuesday 01 May 2007 04:50, Andrew Morton wrote: > On Tue, 27 Mar 2007 13:10:39 +1100 > > Con Kolivas <kernel@kolivas.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@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |