All of lore.kernel.org
 help / color / mirror / Atom feed
From: will.deacon@arm.com (Will Deacon)
To: linux-arm-kernel@lists.infradead.org
Subject: FW: Commit 81a43adae3b9 (locking/mutex: Use acquire/release semantics) causing failures on arm64 (ThunderX)
Date: Fri, 11 Dec 2015 13:33:14 +0000	[thread overview]
Message-ID: <20151211133313.GG18828@arm.com> (raw)
In-Reply-To: <20151211122647.GM6356@twins.programming.kicks-ass.net>

On Fri, Dec 11, 2015 at 01:26:47PM +0100, Peter Zijlstra wrote:
> On Fri, Dec 11, 2015 at 12:18:00PM +0000, Will Deacon wrote:
> > On Fri, Dec 11, 2015 at 01:13:19PM +0100, Peter Zijlstra wrote:
> > > On Fri, Dec 11, 2015 at 12:04:19PM +0000, Will Deacon wrote:
> > > > I think Andrew meant the atomic_xchg_acquire at the start of osq_lock,
> > > > as opposed to "compare and swap". In which case, it does look like
> > > > there's a bug here because there is nothing to order the initialisation
> > > > of the node fields with publishing of the node, whether that's
> > > > indirectly as a result of setting the tail to the current CPU or
> > > > directly as a result of the WRITE_ONCE.
> > > 
> > > Agreed, this does indeed look like a bug. If confirmed please write a
> > > shiny changelog and I'll queue asap.
> > 
> > Yup. I've failed to reproduce the issue locally, so we'll need to wait
> > for Andrew and/or David to get back to us first.
> 
> While we're there, the acquire in osq_wait_next() seems somewhat ill
> documented too.
> 
> I _think_ we need ACQUIRE semantics there because we want to strictly
> order the lock-unqueue A,B,C steps and we get that with:
> 
>  A: SC
>  B: ACQ
>  C: Relaxed
> 
> Similarly for unlock we want the WRITE_ONCE to happen after
> osq_wait_next, but in that case we can even rely on the control
> dependency there.

Even for the lock-unqueue case, isn't B->C ordered by a control dependency
because C consists only of stores?

Will

WARNING: multiple messages have this Message-ID (diff)
From: Will Deacon <will.deacon@arm.com>
To: Peter Zijlstra <peterz@infradead.org>
Cc: Andrew Pinski <andrew.pinski@caviumnetworks.com>,
	Davidlohr Bueso <dbueso@suse.de>,
	Thomas Gleixner <tglx@linutronix.de>,
	"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>,
	Ingo Molnar <mingo@kernel.org>,
	Linux Kernel Mailing List <linux-kernel@vger.kernel.org>,
	"linux-arm-kernel@lists.infradead.org" 
	<linux-arm-kernel@lists.infradead.org>,
	david.daney@cavium.com
Subject: Re: FW: Commit 81a43adae3b9 (locking/mutex: Use acquire/release semantics) causing failures on arm64 (ThunderX)
Date: Fri, 11 Dec 2015 13:33:14 +0000	[thread overview]
Message-ID: <20151211133313.GG18828@arm.com> (raw)
In-Reply-To: <20151211122647.GM6356@twins.programming.kicks-ass.net>

On Fri, Dec 11, 2015 at 01:26:47PM +0100, Peter Zijlstra wrote:
> On Fri, Dec 11, 2015 at 12:18:00PM +0000, Will Deacon wrote:
> > On Fri, Dec 11, 2015 at 01:13:19PM +0100, Peter Zijlstra wrote:
> > > On Fri, Dec 11, 2015 at 12:04:19PM +0000, Will Deacon wrote:
> > > > I think Andrew meant the atomic_xchg_acquire at the start of osq_lock,
> > > > as opposed to "compare and swap". In which case, it does look like
> > > > there's a bug here because there is nothing to order the initialisation
> > > > of the node fields with publishing of the node, whether that's
> > > > indirectly as a result of setting the tail to the current CPU or
> > > > directly as a result of the WRITE_ONCE.
> > > 
> > > Agreed, this does indeed look like a bug. If confirmed please write a
> > > shiny changelog and I'll queue asap.
> > 
> > Yup. I've failed to reproduce the issue locally, so we'll need to wait
> > for Andrew and/or David to get back to us first.
> 
> While we're there, the acquire in osq_wait_next() seems somewhat ill
> documented too.
> 
> I _think_ we need ACQUIRE semantics there because we want to strictly
> order the lock-unqueue A,B,C steps and we get that with:
> 
>  A: SC
>  B: ACQ
>  C: Relaxed
> 
> Similarly for unlock we want the WRITE_ONCE to happen after
> osq_wait_next, but in that case we can even rely on the control
> dependency there.

Even for the lock-unqueue case, isn't B->C ordered by a control dependency
because C consists only of stores?

Will

  reply	other threads:[~2015-12-11 13:33 UTC|newest]

Thread overview: 43+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-12-10 19:43 Commit 81a43adae3b9 (locking/mutex: Use acquire/release semantics) causing failures on arm64 (ThunderX) David Daney
2015-12-10 19:43 ` David Daney
     [not found] ` <SN1PR07MB21577C72379C8440A208D6BC9EEA0@SN1PR07MB2157.namprd07.prod.outlook.com>
2015-12-11  3:29   ` FW: " Andrew Pinski
2015-12-11  3:29     ` Andrew Pinski
2015-12-11  4:51     ` Andrew Pinski
2015-12-11  4:51       ` Andrew Pinski
2015-12-11  8:41       ` Peter Zijlstra
2015-12-11  8:41         ` Peter Zijlstra
2015-12-11 12:04         ` Will Deacon
2015-12-11 12:04           ` Will Deacon
2015-12-11 12:13           ` Peter Zijlstra
2015-12-11 12:13             ` Peter Zijlstra
2015-12-11 12:18             ` Will Deacon
2015-12-11 12:18               ` Will Deacon
2015-12-11 12:26               ` Peter Zijlstra
2015-12-11 12:26                 ` Peter Zijlstra
2015-12-11 13:33                 ` Will Deacon [this message]
2015-12-11 13:33                   ` Will Deacon
2015-12-11 13:48                   ` Peter Zijlstra
2015-12-11 13:48                     ` Peter Zijlstra
2015-12-11 14:06                     ` Will Deacon
2015-12-11 14:06                       ` Will Deacon
2015-12-11 17:11                       ` Peter Zijlstra
2015-12-11 17:11                         ` Peter Zijlstra
2015-12-11 17:24                         ` Will Deacon
2015-12-11 17:24                           ` Will Deacon
2015-12-11 22:35                     ` Paul E. McKenney
2015-12-11 22:35                       ` Paul E. McKenney
2015-12-14 18:49                       ` One Thousand Gnomes
2015-12-14 20:31                         ` Peter Zijlstra
2015-12-15  4:36                         ` Paul E. McKenney
2015-12-14 20:28                       ` FW: " Peter Zijlstra
2015-12-14 20:28                         ` Peter Zijlstra
2015-12-15  4:36                         ` Paul E. McKenney
2015-12-15  4:36                           ` Paul E. McKenney
2015-12-11 14:17           ` Davidlohr Bueso
2015-12-11 14:17             ` Davidlohr Bueso
2015-12-17 21:52           ` Jeremy Linton
2015-12-17 21:52             ` Jeremy Linton
2015-12-11  7:33     ` Peter Zijlstra
2015-12-11  7:33       ` Peter Zijlstra
2015-12-11  9:59 ` Will Deacon
2015-12-11  9:59   ` Will Deacon

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=20151211133313.GG18828@arm.com \
    --to=will.deacon@arm.com \
    --cc=linux-arm-kernel@lists.infradead.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.