Re: SCHED_EDF infos

From: Henrik Austad
Date: Sat May 30 2009 - 09:41:10 EST

On Sat, May 30, 2009 at 08:38:29PM +0900, GeunSik Lim wrote:
> On Fri, May 8, 2009 at 6:10 PM, Henrik Austad <henrik@xxxxxxxxx> wrote:
> >> [..]
> >> I think so.
> >> How can we approach  EDF implementation like Pfair as a generic solution
> >> for Multicore in Linux?
> >
> > I am working on an implementation now, and I hope to be able to release a
> > prototype by the end of next week. I think we can continue the discussion
> > then based on that.
> Hi Henrik,


btw, that 'end of next week'.. *sigh*

> Can you share EDF that you implemented with P-fair for Multicore environments?
> Especially, I wonder How do you keep posix compatibility with EDF scheduler.

Well, what exactly do you mean by posix compatibility? What I'm doing, is adding
another scheduling class on top of sched_rt so that sched_pfair will be polled
before any other class. I was not aware that POSIX had an EDF standard?

> For example,
> sched_setscheduler(2), sched_getscheduler(2),
> sched_get_priority_max(2), sched_get_priority_min(2),
> sched_getaffinity(2), sched_setaffinity(2),
> sched_getparam(2), sched_setparam(2),
> setpriority(2), getpriority(2),
> sched_yield(2), sched_rr_get_interval(2)

I introduce 3 new syscalls for modifying the tasks.

- change an existing task into a pfair task, set attributes, calculate subjob
values etc

- release the task, i.e. enable it to run on a CPU.

- change the attributes of the task. In a lot of ways, this is very similar to
pfair_update, but it introduces some problems when trying to reweigh a task
that is running, or if the new values lead to over-utilization of the system.

At the moment, this is only for my own convenice, but I have tried to modify as
little of the existing code as possible to avoid merge conflicts etc. So, none
of the existing syscalls have been modified in any way.

I'm a bit unsure as to what your question actually is, perhaps you could
elaborate a bit about what you're concered about?

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at
Please read the FAQ at