Messages in this thread
 Date Thu, 12 Apr 2012 08:39:01 +0200 From Luca Abeni <> Subject Re: [PATCH 08/16] sched: add period support for -deadline tasks.
`Hi Steven,On 04/11/2012 10:32 PM, Steven Rostedt wrote:> On Fri, 2012-04-06 at 09:14 +0200, Juri Lelli wrote:>>> @@ -293,7 +293,11 @@ static void replenish_dl_entity(struct sched_dl_entity *dl_se)>>    * assigned (function returns true if it can).>>    *>>    * For this to hold, we must check if:>> - *   runtime / (deadline - t)<  dl_runtime / dl_deadline .>> + *   runtime / (deadline - t)<  dl_runtime / dl_period .>> + *>> + * Notice that the bandwidth check is done against the period. For>> + * task with deadline equal to period this is the same of using>> + * dl_deadline instead of dl_period in the equation above.>> First, it seems that the function returns true if:>> 	dl_runtime / dl_period<  runtime / (deadline - t)>>> I'm a little confused by this. We are comparing the ratio of runtime> left and deadline left, to the ratio of total runtime to period.>> I'm actually confused by this premise anyway. What's the purpose of> comparing the ratio? If runtime<  (deadline - t) wouldn't it not be able> to complete anyway? Or are we thinking that the runtime will be> interrupted proportionally by other tasks?I see that other people have been faster than me to reply (and Tommaso'sreply is pretty good).I just add that the original CBS algorithm (which introduced this kindof check) assumed "relative deadline = reservation period". So, if youare wondering why	dl_runtime / dl_deadlineis changed into	dl_runtime / dl_periodI agree that this is not too clear... In my opinion, a more correct (butprobably too pessimistic) check should use	dl_runtime / min(dl_deadline, dl_period)Also, note that this check is presented as	c_s >= (d_{s,k} - r_{i,j})U_s(where U_s = Q_s/T_s = dl_runtime / dl_period - with dl_period = dl_deadline)in the original paper (see the "When a job J_{i,j} arrives and the server isidle..." item at the end of the first column of the third page of the paper).Also, regarding the "Server mechanisms for multimedia applications" technicalreport mentioned by Tommaso, you can download it from here:http://xoomer.virgilio.it/lucabe72/pubs/tr-98-01.ps				Luca`

Last update: 2012-04-12 08:41    [from the cache]