Re: [RFD] sched/deadline: EDF dynamic quota design

2014-06-19 Thread xiaofeng.yan
On 2014/6/19 17:13, Luca Abeni wrote: On 06/18/2014 09:01 AM, xiaofeng.yan wrote: [...] I also had an implementation of the GRUB algorithm (based on a modification of my old CBS scheduler for Linux), but the computational complexity of the algorithm was too high. That's why I never proposed to

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-06-19 Thread Luca Abeni
On 06/18/2014 09:01 AM, xiaofeng.yan wrote: [...] I also had an implementation of the GRUB algorithm (based on a modification of my old CBS scheduler for Linux), but the computational complexity of the algorithm was too high. That's why I never proposed to merge it in SCHED_DEADLINE. But maybe t

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-06-18 Thread xiaofeng.yan
On 2014/6/17 16:01, Luca Abeni wrote: Hi, On 06/17/2014 04:43 AM, xiaofeng.yan wrote: [...] The basic ideas are (warning! This is an over-simplification of the algorithm! :) - You assign runtime and period to each SCHED_DEADLINE task as usual - Each task is guaranteed to receive its runtime ev

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-06-17 Thread Luca Abeni
Hi, On 06/17/2014 04:43 AM, xiaofeng.yan wrote: [...] The basic ideas are (warning! This is an over-simplification of the algorithm! :) - You assign runtime and period to each SCHED_DEADLINE task as usual - Each task is guaranteed to receive its runtime every period - You can also define a maxi

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-06-16 Thread xiaofeng.yan
On 2014/5/21 20:45, Luca Abeni wrote: Hi, first of all, sorry for the ultra-delayed reply: I've been busy, and I did not notice this email... Anyway, some comments are below On 05/16/2014 09:11 AM, Henrik Austad wrote: [...] This can also be implemented in user-space (without modifying the sch

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-05-21 Thread Luca Abeni
Hi, first of all, sorry for the ultra-delayed reply: I've been busy, and I did not notice this email... Anyway, some comments are below On 05/16/2014 09:11 AM, Henrik Austad wrote: [...] This can also be implemented in user-space (without modifying the scheduler) by having a daemon that monitor

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-05-16 Thread Henrik Austad
On Thu, May 15, 2014 at 02:31:32PM +0200, Juri Lelli wrote: > Hi, Hi all, > [Cc-ed lkml again to include Luca's reply] > > and thanks to Luca for his reply! Indeed! and several great references. My backlog just got 3 more items pushed :) > On Thu, 15 May 2014 19:21:25 +0800 > "xiaofeng.yan"

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-05-15 Thread Juri Lelli
Hi, [Cc-ed lkml again to include Luca's reply] and thanks to Luca for his reply! On Thu, 15 May 2014 19:21:25 +0800 "xiaofeng.yan" wrote: > On 2014/5/14 21:17, Luca Abeni wrote: > > Hi Peter, > > > > thanks for adding me in cc :) > > This dynamic quota design looks similar to some resource rec

Re: [RFD] sched/deadline: EDF dynamic quota design

2014-05-14 Thread Peter Zijlstra
On Wed, May 14, 2014 at 01:32:45PM +0200, Peter Zijlstra wrote: > On Wed, May 14, 2014 at 06:43:38PM +0800, xiaofeng.yan wrote: > > Hi all, > > > > We design dynamic quota function based on current EDF schedule . > > Wehave realized this dynamic quota design and get good performance in the > > ac