From: Andi Kleen <andi@firstfloor.org>
To: Arjan van de Ven <arjan@infradead.org>
Cc: Eric Dumazet <dada1@cosmosbay.com>,
Linux Kernel Mailing List <linux-kernel@vger.kernel.org>,
davem@davemloft.net, netdev@vget.kernel.org
Subject: Re: [NET]: rt_check_expire() can take a long time, add a cond_resched()
Date: Sat, 17 Nov 2007 13:56:08 +0100 [thread overview]
Message-ID: <p73k5ohav4n.fsf@bingen.suse.de> (raw)
In-Reply-To: <20071115215938.44233733@laptopd505.fenrus.org> (Arjan van de Ven's message of "Thu\, 15 Nov 2007 21\:59\:38 -0800")
Arjan van de Ven <arjan@infradead.org> writes:
>> >
>> > Its not that cheap. The ChangeLog included my own numbers, on a
>> > Pentium M machine. (i686, 1.6 GHz, 1.5 GB ram)
>> >
>> > Without "if (need_resched())" (so calling need_resched() X.XXX.XXX
>> > times), each run takes 88ms
>> >
>> > With the extra check (and *much* less function calls), each run
>> > takes 25ms
ms?!? The numbers sound wrong. Wrong unit?
>> >
>>
>> Looking at cond_resched(), I think the extra cost comes from
>> "mov %esp,%edx ; and $0xffffe000,%edx" (current_thread_info())
>>
>> I dont have oprofile numbers yet, but I suspect CPU may have some
>> delays to compute this pointer value, since %esp is probably 'busy'
>> because of the preceding "call"
>
> yeah the explicit reference makes the stack pointer tracking engine do a
> commit I suspect which then also creates a data dependency in the code
> flow.
>
> however... this is likely a good argument for making cond_resched() as a
> whole a #define (or inline) that does this test and then calls the out
> of line code (which then doesn't need to retest, so it avoids the
> double test)...
Disadvantage would be that might_sleep would be commonly skipped then
(unless you actually need to reschedule)
But perhaps that's not a big issue.
-Andi
next prev parent reply other threads:[~2007-11-17 12:56 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <200711150401.lAF41mSs021898@hera.kernel.org>
[not found] ` <20071115193802.4ec64eef@laptopd505.fenrus.org>
2007-11-16 4:07 ` [NET]: rt_check_expire() can take a long time, add a cond_resched() David Miller
[not found] ` <473D131A.5000200@cosmosbay.com>
[not found] ` <473D18A5.2090309@cosmosbay.com>
2007-11-16 5:59 ` Arjan van de Ven
2007-11-17 12:56 ` Andi Kleen [this message]
2007-11-17 15:21 ` Herbert Xu
2007-11-18 0:03 ` David Miller
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=p73k5ohav4n.fsf@bingen.suse.de \
--to=andi@firstfloor.org \
--cc=arjan@infradead.org \
--cc=dada1@cosmosbay.com \
--cc=davem@davemloft.net \
--cc=linux-kernel@vger.kernel.org \
--cc=netdev@vget.kernel.org \
/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;
as well as URLs for NNTP newsgroup(s).