public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Elladan <elladan@eskimo.com>
To: Peter Williams <pwil3058@bigpond.net.au>
Cc: Con Kolivas <kernel@kolivas.org>, Andrew Morton <akpm@osdl.org>,
	Ingo Molnar <mingo@elte.hu>, Nick Piggin <piggin@cyberone.com.au>,
	linux kernel mailing list <linux-kernel@vger.kernel.org>
Subject: Re: Likelihood of rt_tasks
Date: Fri, 9 Jul 2004 20:57:37 -0700	[thread overview]
Message-ID: <20040710035737.GA7552@eskimo.com> (raw)
In-Reply-To: <40EF2FF2.6000001@bigpond.net.au>

On Sat, Jul 10, 2004 at 09:53:22AM +1000, Peter Williams wrote:
> Con Kolivas wrote:
>
> >While rt tasks are normally unlikely, what happens in the case when you 
> >are scheduling one or many running rt_tasks and the majority of your 
> >scheduling is rt? Would it be such a good idea in this setting that it 
> >is always hitting the slow path of branching all the time?
> 
> Even when this isn't the case you don't want to make all rt_task() 
> checks "unlikely".  In particular, during "wake up" using "unlikely" 
> around rt_task() will increase the time that it takes for SCHED_FIFO 
> tasks to get onto the CPU when they wake which will be bad for latency 
> (which is generally important to these tasks as evidenced by several 
> threads on the topic).

Average wall speed of RT task wakeup isn't really an issue - the issue
is deterministic worst-case latency.  Adding a hundred cycles every time
won't cause someone to miss a deadline.  The deadlines need to be based
on the worst case, where the cache is 100% cold and you're at the
beginning of a long-held mutex section etc.

An unlikely branch won't have any measurable effect on worst-case wakeup
latency, but will reduce the average impact of the test on the common
fast path for normal processes.

I don't see how this is anything but a good idea.

-J

  parent reply	other threads:[~2004-07-10  3:58 UTC|newest]

Thread overview: 10+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-07-09 10:00 Likelihood of rt_tasks Con Kolivas
2004-07-09 10:17 ` Ingo Molnar
2004-07-09 23:53 ` Peter Williams
2004-07-10  0:16   ` Con Kolivas
2004-07-10  0:41     ` Peter Williams
2004-07-10  0:45       ` Con Kolivas
2004-07-10 11:15     ` Ingo Molnar
2004-07-10 12:05       ` Nick Piggin
2004-07-10  3:57   ` Elladan [this message]
2004-07-10 11:19     ` Ingo Molnar

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=20040710035737.GA7552@eskimo.com \
    --to=elladan@eskimo.com \
    --cc=akpm@osdl.org \
    --cc=kernel@kolivas.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mingo@elte.hu \
    --cc=piggin@cyberone.com.au \
    --cc=pwil3058@bigpond.net.au \
    /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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox