Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > linux.kernel > #1630001

Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for suspending constrained dl tasks

From Daniel Bristot de Oliveira <bristot@redhat.com>
Newsgroups linux.kernel
Subject Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for suspending constrained dl tasks
Date 2017-04-24 22:50 +0200
Message-ID <tzT5L-3lh-9@gated-at.bofh.it> (permalink)
References <tzNWq-ba-7@gated-at.bofh.it>
Organization linux.* mail to news gateway

Show all headers | View raw

On 04/24/2017 05:18 PM, Daniel Bristot de Oliveira wrote:
>   remaining runtime = 4
>   laxity = 5
Oops! The laxity is 5... so...

> Knowing the laxity of a task (deadline - t), it is possible to move
> it to the other side of the equality, thus enabling to define max
> remaining runtime a task can use within the absolute deadline, without
> over-running the allowed density:
> 
>   runtime = (dl_runtime / dl_deadline) * (deadline - t)
> 
> For instance, in our previous example, the task could still run:
> 
>   runtime = ( 5 / 7 ) * 4
>   runtime = 2.85 ms

This should be:
    runtime = ( 5 / 7 ) * 5
    runtime = 3.57 ms

even better :-)

-- Daniel

Back to linux.kernel | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

[PATCH RFC] sched/deadline: Use the revised wakeup rule for suspending constrained dl tasks Daniel Bristot de Oliveira <bristot@redhat.com> - 2017-04-24 17:20 +0200
  Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Steven Rostedt <rostedt@goodmis.org> - 2017-04-24 19:10 +0200
    Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Daniel Bristot de Oliveira <bristot@redhat.com> - 2017-04-24 21:00 +0200
  Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Daniel Bristot de Oliveira <bristot@redhat.com> - 2017-04-24 22:50 +0200
  Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Peter Zijlstra <peterz@infradead.org> - 2017-05-04 16:20 +0200
    Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Peter Zijlstra <peterz@infradead.org> - 2017-05-04 16:30 +0200
      Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Daniel Bristot de Oliveira <bristot@redhat.com> - 2017-05-11 19:10 +0200
    Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Peter Zijlstra <peterz@infradead.org> - 2017-05-04 17:30 +0200
      Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Daniel Bristot de Oliveira <bristot@redhat.com> - 2017-05-11 19:10 +0200
    Re: [PATCH RFC] sched/deadline: Use the revised wakeup rule for  suspending constrained dl tasks Daniel Bristot de Oliveira <bristot@redhat.com> - 2017-05-11 19:10 +0200

csiph-web