linux-sh.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: "Paul E. McKenney" <paulmck@linux.vnet.ibm.com>
To: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Peter Zijlstra <peterz@infradead.org>,
	Boqun Feng <boqun.feng@gmail.com>,
	Herbert Xu <herbert@gondor.apana.org.au>,
	Leonid Yegoshin <Leonid.Yegoshin@imgtec.com>,
	linux-mips <linux-mips@linux-mips.org>,
	"linux-ia64@vger.kernel.org" <linux-ia64@vger.kernel.org>,
	"Michael S. Tsirkin" <mst@redhat.com>,
	Will Deacon <will.deacon@arm.com>,
	virtualization <virtualization@lists.linux-foundation.org>,
	Peter Anvin <hpa@zytor.com>,
	sparclinux@vger.kernel.org, Ingo Molnar <mingo@kernel.org>,
	"linux-arch@vger.kernel.org" <linux-arch@vger.kernel.org>,
	linux-s390 <linux-s390@vger.kernel.org>,
	Russell King - ARM Linux <linux@arm.linux.org.uk>,
	uml-devel <user-mode-linux-devel@lists.sourceforge.net>,
	linux-sh@vger.kernel.org, Michael Ellerman <mpe@ellerman.id.au>,
	the arch/x86 maintainers <x86@kernel.org>,
	xen-devel@lists.xenproject.org, Ingo Molnar <mingo@elte.hu>,
	linux-xtensa@linu
Subject: Re: [v3,11/41] mips: reuse asm-generic/barrier.h
Date: Tue, 26 Jan 2016 20:10:37 +0000	[thread overview]
Message-ID: <20160126201037.GU4503@linux.vnet.ibm.com> (raw)
In-Reply-To: <CA+55aFzcC6C8imPs5vk4yH1Y2YHjnAdFM9HCkVs04COxuDQH6w@mail.gmail.com>

On Tue, Jan 26, 2016 at 11:44:46AM -0800, Linus Torvalds wrote:
> On Tue, Jan 26, 2016 at 9:22 AM, Peter Zijlstra <peterz@infradead.org> wrote:
> >
> > This is distinct from:
> 
> That may be distinct, but:
> 
> >         struct foo *x = READ_ONCE(*ptr);
> >         smp_read_barrier_depends();
> >         x->bar = 5;
> 
> This case is complete BS. Stop perpetuating it. I already removed a
> number of bogus cases of it, and I removed the incorrect documentation
> that had this crap.

If I understand your objection correctly, you want the above pattern
expressed either like this:

	struct foo *x = rcu_dereference(*ptr);
	x->bar = 5;

Or like this:

	struct foo *x = lockless_dereference(*ptr);
	x->bar = 5;

Or am I missing your point?

> It's called "smp_READ_barrier_depends()" for a reason.
> 
> Alpha is the only one that needs it, and alpha needs it only for
> dependent READS.
> 
> It's not called smp_read_write_barrier_depends(). It's not called
> "smp_mb_depends()". It's a weaker form of "smp_rmb()", nothing else.
> 
> So alpha does have an implied dependency chain from a read to a
> subsequent dependent write, and does not need any extra barriers.
> 
> Alpha does *not* have a dependency chain from a read to a subsequent
> read, which is why we need that horrible crappy
> smp_read_barrier_depends(). But it's the only reason.
> 
> This is the alpha reference manual wrt read-to-write dependency:
> 
>   5.6.1.7 Definition of Dependence Constraint
> 
>     The depends relation (DP) is defined as follows. Given u and v
> issued by processor Pi, where u
>     is a read or an instruction fetch and v is a write, u precedes v
> in DP order (written u DP v, that
>     is, v depends on u) in either of the following situations:
> 
>      • u determines the execution of v, the location accessed by v, or
> the value written by v.
>      • u determines the execution or address or value of another
> memory access z that precedes
> 
>     v or might precede v (that is, would precede v in some execution
> path depending
>     on the value read by u) by processor issue constraint (see Section 5.6.1.3).
> 
> Note that the dependence barrier honors not only control flow, but
> address and data values too.  This is a different syntax than we use,
> but 'u' is the READ_ONCE, and 'v' is the write. Any data, address or
> conditional dependency between the two implies an ordering.
> 
> So no, "smp_read_barrier_depends()" is *ONLY* about two reads, where
> the second read is data-dependent on the first. Nothing else.
> 
> So if you _ever_ see a "smp_read_barrier_depends()" that isn't about a
> barrier between two reads, then that is a bug.

And the smp_read_barrier_depends() in both rcu_dereference() and
in lockless_dereference() is ordering the read-to-read case and the
underlying hardware is ordering the read-to-write case on weakly ordered
hardware.

Or, again, am I missing your point?

							Thanx, Paul

> The above code is crap.  It's exactly as much crap as
> 
>    a = READ_ONCE(x);
>    smp_rmb();
>    WRITE_ONCE(b, y);
> 
> because a "rmb()" simply doesn't have anything to do with
> read-vs-subsequent-write ordering.
> 
>                  Linus
> 


  reply	other threads:[~2016-01-26 20:10 UTC|newest]

Thread overview: 153+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-01-10 14:16 [PATCH v3 00/41] arch: barrier cleanup + barriers for virt Michael S. Tsirkin
2016-01-10 14:16 ` [PATCH v3 01/41] lcoking/barriers, arch: Use smp barriers in smp_store_release() Michael S. Tsirkin
2016-01-12 16:28   ` Paul E. McKenney
2016-01-12 18:40     ` Michael S. Tsirkin
2016-01-10 14:16 ` [PATCH v3 02/41] asm-generic: guard smp_store_release/load_acquire Michael S. Tsirkin
2016-01-10 14:16 ` [PATCH v3 03/41] ia64: rename nop->iosapic_nop Michael S. Tsirkin
2016-01-10 14:17 ` [PATCH v3 04/41] ia64: reuse asm-generic/barrier.h Michael S. Tsirkin
     [not found] ` <1452426622-4471-1-git-send-email-mst-H+wXaHxf7aLQT0dZR+AlfA@public.gmane.org>
2016-01-10 14:17   ` [PATCH v3 05/41] powerpc: " Michael S. Tsirkin
2016-01-12 16:31     ` Paul E. McKenney
2016-01-10 14:20   ` [PATCH v3 25/41] tile: define __smp_xxx Michael S. Tsirkin
2016-01-10 14:17 ` [PATCH v3 06/41] s390: reuse asm-generic/barrier.h Michael S. Tsirkin
2016-01-10 14:17 ` [PATCH v3 07/41] sparc: " Michael S. Tsirkin
2016-01-10 14:17 ` [PATCH v3 08/41] arm: " Michael S. Tsirkin
2016-01-10 14:17 ` [PATCH v3 09/41] arm64: " Michael S. Tsirkin
2016-01-10 14:17 ` [PATCH v3 10/41] metag: " Michael S. Tsirkin
2016-01-10 14:18 ` [PATCH v3 11/41] mips: " Michael S. Tsirkin
2016-01-12  1:14   ` [v3,11/41] " Leonid Yegoshin
     [not found]     ` <56945366.2090504-1AXoQHu6uovQT0dZR+AlfA@public.gmane.org>
2016-01-12  8:43       ` Michael S. Tsirkin
2016-01-12  9:51         ` Peter Zijlstra
2016-01-12  9:27     ` Peter Zijlstra
2016-01-12 10:25       ` Peter Zijlstra
2016-01-12 10:40         ` Peter Zijlstra
2016-01-12 11:41           ` Will Deacon
2016-01-12 20:45             ` Leonid Yegoshin
2016-01-12 21:40               ` Peter Zijlstra
2016-01-13  0:21                 ` Leonid Yegoshin
2016-01-13 10:45               ` Will Deacon
2016-01-13 19:02                 ` Leonid Yegoshin
2016-01-13 20:48                   ` Peter Zijlstra
2016-01-13 20:58                     ` Leonid Yegoshin
     [not found]                       ` <5696BA6E.4070508-1AXoQHu6uovQT0dZR+AlfA@public.gmane.org>
2016-01-14 12:04                         ` Will Deacon
2016-01-14 16:16                           ` Paul E. McKenney
2016-01-14 19:42                             ` Leonid Yegoshin
2016-01-14 20:15                               ` Peter Zijlstra
2016-01-14 20:36                                 ` Paul E. McKenney
2016-01-14 20:46                                 ` Peter Zijlstra
2016-01-14 20:46                                 ` Leonid Yegoshin
2016-01-14 21:34                                   ` Paul E. McKenney
2016-01-14 21:45                                     ` Leonid Yegoshin
2016-01-14 22:24                                       ` Paul E. McKenney
2016-01-14 23:04                                         ` Leonid Yegoshin
2016-01-14 20:12                           ` Leonid Yegoshin
2016-01-14 20:48                             ` Paul E. McKenney
2016-01-14 21:24                               ` Leonid Yegoshin
2016-01-14 22:20                                 ` Paul E. McKenney
2016-01-15  9:57                                   ` Will Deacon
2016-01-15 18:54                                     ` Leonid Yegoshin
2016-01-26 10:24                                   ` Peter Zijlstra
2016-01-26 10:32                                     ` Peter Zijlstra
     [not found]                                       ` <20160126103200.GI6375-ndre7Fmf5hadTX5a5knrm8zTDFooKrT+cvkQGrU6aU0@public.gmane.org>
2016-01-26 11:09                                         ` Will Deacon
2016-01-26 20:11                                           ` Paul E. McKenney
2016-01-27  8:35                                             ` [PATCH] documentation: Add disclaimer Peter Zijlstra
2016-01-27 10:11                                               ` Will Deacon
2016-04-14 21:40                                               ` Paul E. McKenney
2016-01-27 14:57                                             ` David Howells
2016-01-27 23:35                                               ` Paul E. McKenney
2016-01-28 20:02                                               ` David Howells
     [not found]                                               ` <15882.1453906627-S6HVgzuS8uM4Awkfq6JHfwNdhmdF6hFW@public.gmane.org>
2016-04-14 21:40                                                 ` Paul E. McKenney
2016-01-26 19:44                                     ` [v3,11/41] mips: reuse asm-generic/barrier.h Paul E. McKenney
2016-01-18  8:19                               ` Herbert Xu
2016-01-18 15:46                                 ` Paul E. McKenney
2016-01-26 16:52                                   ` Boqun Feng
2016-01-26 17:22                                     ` Peter Zijlstra
2016-01-26 19:44                                       ` Linus Torvalds
2016-01-26 20:10                                         ` Paul E. McKenney [this message]
2016-01-26 22:15                                           ` Linus Torvalds
2016-01-26 22:33                                             ` Linus Torvalds
2016-01-26 23:29                                               ` Paul E. McKenney
2016-01-26 23:45                                                 ` Linus Torvalds
2016-01-27  0:57                                                   ` Paul E. McKenney
2016-01-27  2:04                                                 ` Boqun Feng
2016-01-27 23:30                                                   ` Paul E. McKenney
2016-01-27  7:51                                               ` Peter Zijlstra
2016-01-26 19:51                                     ` Paul E. McKenney
2016-01-13 22:26                 ` Leonid Yegoshin
2016-01-14  9:24                   ` Michael S. Tsirkin
     [not found]                   ` <5696CF08.8080700-1AXoQHu6uovQT0dZR+AlfA@public.gmane.org>
2016-01-14 12:14                     ` Will Deacon
2016-01-14 19:28                       ` Leonid Yegoshin
2016-01-14 20:34                         ` Paul E. McKenney
2016-01-14 21:01                           ` Leonid Yegoshin
2016-01-14 21:29                             ` Paul E. McKenney
2016-01-14 21:36                               ` Leonid Yegoshin
2016-01-14 22:55                                 ` Paul E. McKenney
2016-01-14 23:33                                   ` Leonid Yegoshin
2016-01-15  0:47                                     ` Paul E. McKenney
2016-01-15  1:07                                       ` Leonid Yegoshin
2016-01-27 11:26                                         ` Maciej W. Rozycki
2016-01-28  0:58                                           ` Leonid Yegoshin
     [not found]                                           ` <56A9656D.3080707@imgtec.com>
2016-01-29 13:38                                             ` Maciej W. Rozycki
     [not found]                                       ` <20160115004753.GN3818-23VcF4HTsmIX0ybBhKVfKdBPR1lH4CV8@public.gmane.org>
2016-01-27 10:40                                         ` Ralf Baechle
2016-01-27 12:09                                           ` Maciej W. Rozycki
2016-01-15 10:24                                   ` Will Deacon
2016-01-15 17:54                                     ` Paul E. McKenney
2016-01-15 19:28                                       ` Paul E. McKenney
2016-01-25 14:41                                         ` Will Deacon
2016-01-26  1:06                                           ` Paul E. McKenney
2016-01-26 12:10                                             ` Will Deacon
2016-01-26 23:37                                               ` Paul E. McKenney
2016-01-27 10:23                                                 ` Will Deacon
2016-01-15  8:55                               ` Peter Zijlstra
2016-01-15  9:13                                 ` Peter Zijlstra
2016-01-15 17:46                                   ` Paul E. McKenney
2016-01-15 21:27                                     ` Peter Zijlstra
2016-01-15 21:58                                       ` Paul E. McKenney
2016-01-25 16:42                                         ` Will Deacon
2016-01-26  6:03                                           ` Paul E. McKenney
2016-01-26 10:19                                             ` Peter Zijlstra
2016-01-26 20:13                                               ` Paul E. McKenney
2016-01-27  8:39                                                 ` Peter Zijlstra
2016-01-26 12:16                                             ` Will Deacon
2016-01-26 14:35                                               ` Boqun Feng
     [not found]                                               ` <20160126121608.GE21553-5wv7dgnIgG8@public.gmane.org>
2016-01-26 19:58                                                 ` Paul E. McKenney
2016-01-27 10:25                                                   ` Will Deacon
2016-01-27 23:32                                                     ` Paul E. McKenney
2016-01-15 17:39                                 ` Paul E. McKenney
2016-01-15 21:29                                   ` Peter Zijlstra
2016-01-15 22:01                                     ` Paul E. McKenney
2016-01-25 18:02                                   ` Will Deacon
2016-01-26  6:12                                     ` Paul E. McKenney
2016-01-26 10:15                                       ` Peter Zijlstra
2016-01-10 14:18 ` [PATCH v3 12/41] x86/um: " Michael S. Tsirkin
2016-01-10 14:18 ` [PATCH v3 13/41] x86: " Michael S. Tsirkin
2016-01-12 14:10   ` Thomas Gleixner
2016-01-10 14:18 ` [PATCH v3 14/41] asm-generic: add __smp_xxx wrappers Michael S. Tsirkin
2016-01-10 14:18 ` [PATCH v3 15/41] powerpc: define __smp_xxx Michael S. Tsirkin
2016-01-10 14:18 ` [PATCH v3 16/41] arm64: " Michael S. Tsirkin
2016-01-10 14:18 ` [PATCH v3 17/41] arm: " Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 18/41] blackfin: " Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 19/41] ia64: " Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 20/41] metag: " Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 21/41] mips: " Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 22/41] s390: " Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 23/41] sh: define __smp_xxx, fix smp_store_mb for !SMP Michael S. Tsirkin
2016-01-10 14:19 ` [PATCH v3 24/41] sparc: define __smp_xxx Michael S. Tsirkin
2016-01-10 14:20 ` [PATCH v3 26/41] xtensa: " Michael S. Tsirkin
2016-01-10 14:20 ` [PATCH v3 27/41] x86: " Michael S. Tsirkin
2016-01-12 14:11   ` Thomas Gleixner
2016-01-10 14:20 ` [PATCH v3 28/41] asm-generic: implement virt_xxx memory barriers Michael S. Tsirkin
2016-01-10 14:20 ` [PATCH v3 29/41] Revert "virtio_ring: Update weak barriers to use dma_wmb/rmb" Michael S. Tsirkin
2016-01-10 14:20 ` [PATCH v3 30/41] virtio_ring: update weak barriers to use virt_xxx Michael S. Tsirkin
2016-01-10 14:20 ` [PATCH v3 31/41] sh: support 1 and 2 byte xchg Michael S. Tsirkin
2016-01-10 14:20 ` [PATCH v3 32/41] sh: move xchg_cmpxchg to a header by itself Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 33/41] virtio_ring: use virt_store_mb Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 34/41] checkpatch.pl: add missing memory barriers Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 35/41] checkpatch: check for __smp outside barrier.h Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 36/41] checkpatch: add virt barriers Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 37/41] xenbus: use virt_xxx barriers Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 38/41] xen/io: " Michael S. Tsirkin
2016-01-10 14:21 ` [PATCH v3 39/41] xen/events: " Michael S. Tsirkin
2016-01-11 11:12   ` David Vrabel
2016-01-10 14:22 ` [PATCH v3 40/41] s390: use generic memory barriers Michael S. Tsirkin
2016-01-10 14:22 ` [PATCH v3 41/41] s390: more efficient smp barriers Michael S. Tsirkin
2016-01-12 12:50 ` [PATCH v3 00/41] arch: barrier cleanup + barriers for virt Peter Zijlstra

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=20160126201037.GU4503@linux.vnet.ibm.com \
    --to=paulmck@linux.vnet.ibm.com \
    --cc=Leonid.Yegoshin@imgtec.com \
    --cc=boqun.feng@gmail.com \
    --cc=herbert@gondor.apana.org.au \
    --cc=hpa@zytor.com \
    --cc=linux-arch@vger.kernel.org \
    --cc=linux-ia64@vger.kernel.org \
    --cc=linux-mips@linux-mips.org \
    --cc=linux-s390@vger.kernel.org \
    --cc=linux-sh@vger.kernel.org \
    --cc=linux-xtensa@linu \
    --cc=linux@arm.linux.org.uk \
    --cc=mingo@elte.hu \
    --cc=mingo@kernel.org \
    --cc=mpe@ellerman.id.au \
    --cc=mst@redhat.com \
    --cc=peterz@infradead.org \
    --cc=sparclinux@vger.kernel.org \
    --cc=torvalds@linux-foundation.org \
    --cc=user-mode-linux-devel@lists.sourceforge.net \
    --cc=virtualization@lists.linux-foundation.org \
    --cc=will.deacon@arm.com \
    --cc=x86@kernel.org \
    --cc=xen-devel@lists.xenproject.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).