All of lore.kernel.org
 help / color / mirror / Atom feed
From: Chris Snook <csnook@redhat.com>
To: Zan Lynx <zlynx@acm.org>
Cc: Chris Friesen <cfriesen@nortel.com>,
	Jerry Jiang <wjiang@resilience.com>,
	"Robert P. J. Day" <rpjday@mindspring.com>,
	Linux Kernel Mailing List <linux-kernel@vger.kernel.org>
Subject: Re: why are some atomic_t's not volatile, while most are?
Date: Tue, 07 Aug 2007 21:31:56 -0400	[thread overview]
Message-ID: <46B91D0C.5050704@redhat.com> (raw)
In-Reply-To: <1186525977.232321.43.camel@localhost>

Zan Lynx wrote:
> On Tue, 2007-08-07 at 15:38 -0600, Chris Friesen wrote:
>> Chris Snook wrote:
>>
>>> That's why we define atomic_read like so:
>>>
>>> #define atomic_read(v)          ((v)->counter)
>>>
>>> This avoids the aliasing problem, because the compiler must de-reference 
>>> the pointer every time, which requires a memory fetch.
>> Can you guarantee that the pointer dereference cannot be optimised away 
>> on any architecture?  Without other restrictions, a suficiently 
>> intelligent optimiser could notice that the address of v doesn't change 
>> in the loop and the destination is never written within the loop, so the 
>> read could be hoisted out of the loop.
>>
>> Even now, powerpc (as an example) defines atomic_t as:
>>
>> typedef struct { volatile int counter; } atomic_t
>>
>>
>> That volatile is there precisely to force the compiler to dereference it 
>> every single time.
> 
> I just tried this with GCC 4.2 on x86_64 because I was curious.
> 
> struct counter_t { volatile int counter; } test;
> struct counter_t *tptr = &test;
> 
> int main() {
>         int i;
> 
>         tptr->counter = 0;
>         i = 0;
>         while(tptr->counter < 100) {
>                 i++;
>         }
>         return 0;
> }
> 
> $ gcc -O3 -S t.c
> 
> a snippet of t.s:
> main:
> .LFB2:
>         movq    tptr(%rip), %rdx
>         movl    $0, (%rdx)
>         .p2align 4,,7
> .L2:
>         movl    (%rdx), %eax
>         cmpl    $99, %eax
>         jle     .L2
> 
> 
> Now with the volatile removed:
> main:
> .LFB2:
>         movq    tptr(%rip), %rax
>         movl    $0, (%rax)
> .L2:
>         jmp     .L2
> 
> If the compiler can see it clearly, it will optimize out the load
> without the volatile.

This is not a problem, since indirect references will cause the CPU to fetch the 
data from memory/cache anyway.

	-- Chris

  reply	other threads:[~2007-08-08  1:32 UTC|newest]

Thread overview: 25+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-07-01 12:49 why are some atomic_t's not volatile, while most are? Robert P. J. Day
2007-08-06  4:35 ` Jerry Jiang
2007-08-06 14:12   ` Chris Snook
2007-08-07 15:51     ` Chris Friesen
2007-08-07 20:32       ` Chris Snook
2007-08-07 21:02         ` Chris Friesen
2007-08-07 21:19           ` Chris Snook
2007-08-07 21:38             ` Chris Friesen
2007-08-07 22:02               ` Chris Snook
2007-08-07 22:46                 ` Chris Friesen
2007-08-07 22:06               ` Jan Engelhardt
2007-08-07 22:49                 ` Chris Friesen
2007-08-07 22:32               ` Zan Lynx
2007-08-08  1:31                 ` Chris Snook [this message]
2007-08-08  4:50                   ` Chris Friesen
2007-08-08  6:47                     ` Chris Snook
2007-08-08  8:16                       ` Jerry Jiang
2007-08-08  8:27                       ` Jerry Jiang
2007-08-08 20:54                         ` Chris Snook
2007-08-09 12:37                           ` Robert P. J. Day
2007-08-09 12:52                             ` Chris Snook
2007-08-09 18:02                               ` Robert P. J. Day
2007-08-09 18:04                                 ` Robert P. J. Day
2007-08-08  2:27         ` Jerry Jiang
2007-08-08  5:39           ` Chris Snook

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=46B91D0C.5050704@redhat.com \
    --to=csnook@redhat.com \
    --cc=cfriesen@nortel.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=rpjday@mindspring.com \
    --cc=wjiang@resilience.com \
    --cc=zlynx@acm.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 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.