Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752845AbbGMWof (ORCPT ); Mon, 13 Jul 2015 18:44:35 -0400 Received: from gate.crashing.org ([63.228.1.57]:57750 "EHLO gate.crashing.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1752691AbbGMWoU (ORCPT ); Mon, 13 Jul 2015 18:44:20 -0400 Message-ID: <1436827424.3948.239.camel@kernel.crashing.org> Subject: Re: [RFC PATCH v2] memory-barriers: remove smp_mb__after_unlock_lock() From: Benjamin Herrenschmidt To: Peter Zijlstra Cc: "Paul E. McKenney" , Peter Hurley , Will Deacon , "linux-arch@vger.kernel.org" , "linux-kernel@vger.kernel.org" Date: Tue, 14 Jul 2015 08:43:44 +1000 In-Reply-To: <20150713221503.GD19282@twins.programming.kicks-ass.net> References: <1436789704-10086-1-git-send-email-will.deacon@arm.com> <20150713131143.GY19282@twins.programming.kicks-ass.net> <20150713140915.GD2632@arm.com> <20150713142109.GE2632@arm.com> <20150713155447.GB19282@twins.programming.kicks-ass.net> <20150713182332.GW3717@linux.vnet.ibm.com> <55A41481.7000702@hurleysoftware.com> <20150713201642.GY3717@linux.vnet.ibm.com> <20150713221503.GD19282@twins.programming.kicks-ass.net> Content-Type: text/plain; charset="UTF-8" X-Mailer: Evolution 3.12.11-0ubuntu3 Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1387 Lines: 42 On Tue, 2015-07-14 at 00:15 +0200, Peter Zijlstra wrote: > > This is instead the sequence that is of concern: > > > > store a > > unlock M > > lock N > > load b > > So its late and that table didn't parse, but that should be ordered too. > The load of b should not be able to escape the lock N. > > If only because LWSYNC is a valid RMB and any LOCK implementation must > load the lock state to observe it unlocked. What happens is that the load passes the store conditional, though it doesn't pass the load with reserve. However, both store A and unlock M being just stores with an lwsync, can pass a load, so they can pass the load with reserve. And thus inside the LL/SC loop, our store A has passed our load B. > > > Additionally, the assertion in Documentation/memory_barriers.txt that > > > the sequence above can be reordered as > > > > > > LOCK N > > > store b > > > store a > > > UNLOCK M > > > > > > is not true on any existing arch in Linux. > > > > It was at one time and might be again. > > What would be required to make this true? I'm having a hard time seeing > how things can get reordered like that. -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/