LKML Archive on lore.kernel.org
help / color / mirror / Atom feed
From: faggioli@gandalf.sssup.it
To: Peter Zijlstra <peterz@infradead.org>
Cc: henrik@austad.us, Ingo Molnar <mingo@elte.hu>,
linux-kernel <linux-kernel@vger.kernel.org>,
fabio@gandalf.sssup.it, trimarchimichael@yahoo.it
Subject: Re: Rearranging layout of code in the scheduler
Date: Thu, 30 Oct 2008 17:49:25 +0100 [thread overview]
Message-ID: <20081030174925.36023f19jy3o832t@feanor.sssup.it> (raw)
In-Reply-To: <1225212627.15763.16.camel@lappy.programming.kicks-ass.net>
Quoting Peter Zijlstra <peterz@infradead.org>:
>> Before I dive in, I should probably justify my motivations for writing
>> this email. I'm working away on implementing an EDF scheduler for real
>> time tasks in the kernel. This again leads to hacking at the existing
>> source as I'm not about to toss out the entire scheduler - just replace
>> (by some Kconfig switch) the RR/FIFO classes. As to why I'm looking at
>> EDF, I think the answer to that is a bit too long (and not appropriate
>> for this email anyway) so I'll leave that part out.
Well, I understand that, but it could be interesting... At least to me. :-)
> You and a few other folks.
Yes, here we are! :-)
We also have some code, but it still is highly experimental and we are
deeply rearranging it.
> The most interesting part of EDF is not the
> actual scheduler itself (although there are fun issues with that as
> well), but extending the Priority Inheritance framework to deal with all
> the fun cases that come with EDF.
The main problem is that, especially to deal with SMP systems, we also
need to investigate theoretical issues and find out what the best
approach could be.
> Well, adding a sched_class, no need to replace anything besides that.
>
I'm not saying anything in possible sched.c and sched_{fair|rt}.c code
rearranging, I also only wonder why replacing fixed priority RT
scheduling with EDF.
I think they both could be in... Maybe we can discuss on where, I mean
on which position, in the linked list of scheduling classes, to put
each of them.
Regards,
Dario
Thanks for the Cc. Peter, I also added Fabio and Michael that, you
know, are working to this thing. :-)
----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.
next prev parent reply other threads:[~2008-10-30 17:49 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-10-28 15:34 Henrik Austad
2008-10-28 16:50 ` Peter Zijlstra
2008-10-28 19:41 ` Henrik Austad
2008-10-30 16:49 ` faggioli [this message]
2008-10-30 17:17 ` Deadline scheduling (was: Re: Rearranging layout of code in the scheduler) Peter Zijlstra
2008-10-30 17:48 ` Peter Zijlstra
2008-10-30 21:44 ` Henrik Austad
2008-10-31 9:03 ` Peter Zijlstra
2008-10-31 12:09 ` Henrik Austad
2008-10-31 13:30 ` Peter Zijlstra
2008-10-31 15:05 ` Henrik Austad
2008-10-31 18:08 ` Dario Faggioli
2008-10-31 17:49 ` Dario Faggioli
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20081030174925.36023f19jy3o832t@feanor.sssup.it \
--to=faggioli@gandalf.sssup.it \
--cc=fabio@gandalf.sssup.it \
--cc=henrik@austad.us \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@elte.hu \
--cc=peterz@infradead.org \
--cc=trimarchimichael@yahoo.it \
--subject='Re: Rearranging layout of code in the scheduler' \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).