All of lore.kernel.org
 help / color / mirror / Atom feed
From: Andrii Anisov <andrii_anisov@epam.com>
To: Meng Xu <xumengpanda@gmail.com>
Cc: xen-devel <xen-devel@lists.xenproject.org>,
	Dario Faggioli <dfaggioli@suse.com>
Subject: Re: RTDS with extra time issue
Date: Fri, 9 Feb 2018 17:53:11 +0200	[thread overview]
Message-ID: <ccb80dfe-74e8-110c-e55f-20df5f2aae9e@epam.com> (raw)
In-Reply-To: <CAENZ-+=O5Xb=sZ2mwvihryWWx6fOVU=0pcSe0j8JAMaK3sXjRQ@mail.gmail.com>

Hello Meng Xu,


Thank you for your explanation.

On 09.02.18 17:34, Meng Xu wrote:
> To make sure no deadline miss of a task on a VCPU, we must guarantee:
> 1) The VCPU gets its configured time, which is shown in your following 
> emails that it does;
> 2) When the VCPU ​gets its configured time, the task on the VCPU can 
> be scheduled. <-- This can be achieved by configuring the VCPU's 
> parameters correctly.
>
> The deadline miss problem in the test case you presented here is 
> likely caused by the case (2).
> Even if the DomR gets 5ms in every 10ms, the task (period  = 10ms, 
> budget = 4ms) on the VCPU will still  ​miss deadline.
> In theory, the domR  with period 10ms should be configured to have 
> budget = 7ms. But here the budget's configured to be 5ms, which is 
> less than the required.
>
> The foundamental reason is that the release time of RT task and the 
> task's VCPU is not synchronized.
> Here I show why we cannot assign the same/similar parameter of a task 
> to its VCPU. If you change the VCPU's budget to 5ms, the starvation 
> interval is 2 * ( period - budget) = 10ms, still making the VCPU's 
> task miss deadline.
>
> [Forgive me to attach a slide to explain this.]
I think I've got the point.

> If you want to keep the same VCPU parameter, can you try to set task's 
> period = 100ms and exe time = 40ms?
> By theory (I used CARTS to compute), a VCPU (10ms, 5ms) can schedule a 
> task (100ms, 40ms).
> Note that the resource demand of two RT tasks with the same 
> utilization is different: the task with smaller period has larger demand.
I'll do more experiments.

-- 

*Andrii Anisov*



_______________________________________________
Xen-devel mailing list
Xen-devel@lists.xenproject.org
https://lists.xenproject.org/mailman/listinfo/xen-devel

  reply	other threads:[~2018-02-09 15:53 UTC|newest]

Thread overview: 25+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-02-09 12:20 RTDS with extra time issue Andrii Anisov
2018-02-09 12:25 ` Andrii Anisov
2018-02-09 13:18 ` Dario Faggioli
2018-02-09 15:03   ` Andrii Anisov
2018-02-09 15:18     ` Dario Faggioli
2018-02-09 15:36       ` Meng Xu
2018-02-09 15:56         ` Andrii Anisov
2018-02-09 17:51           ` Meng Xu
2018-02-10  0:14             ` Dario Faggioli
2018-02-10  4:53               ` Meng Xu
2018-02-12 10:17                 ` Dario Faggioli
2018-02-12 11:08                   ` Andrii Anisov
2018-02-12 14:52                     ` Meng Xu
2018-02-12 10:38                 ` Andrii Anisov
2018-02-12 10:20       ` Andrii Anisov
2018-02-12 18:44         ` Andrii Anisov
2018-02-16 18:37           ` Dario Faggioli
2018-02-20 11:34             ` Andrii Anisov
2018-02-22 17:53               ` Dario Faggioli
2018-02-26 12:00                 ` Andrii Anisov
2018-02-09 15:34 ` Meng Xu
2018-02-09 15:53   ` Andrii Anisov [this message]
2018-02-09 16:04   ` Andrii Anisov
2018-02-09 17:53     ` Meng Xu
2018-02-09 18:07       ` Andrii Anisov

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=ccb80dfe-74e8-110c-e55f-20df5f2aae9e@epam.com \
    --to=andrii_anisov@epam.com \
    --cc=dfaggioli@suse.com \
    --cc=xen-devel@lists.xenproject.org \
    --cc=xumengpanda@gmail.com \
    /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
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.