Received: by 2002:a25:824b:0:0:0:0:0 with SMTP id d11csp382204ybn; Tue, 1 Oct 2019 23:02:15 -0700 (PDT) X-Google-Smtp-Source: APXvYqwyaeB/xredfusNBup6QTKvVwPIkhHcWk4kUD0qzJB/qKCJnrS+nc0WbD6ywbO9y1ms9bi9 X-Received: by 2002:aa7:dcca:: with SMTP id w10mr1966953edu.183.1569996134971; Tue, 01 Oct 2019 23:02:14 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1569996134; cv=none; d=google.com; s=arc-20160816; b=LXmsd7dR6sRv3LZNGeVMuUIef9chm27xhUQD6Y+KXvTWWydi2gw3/IFj4dWPJLxW5L FG0e/PUeruU34Kq25duYTEnDMwpppdXtK0Mb0RmQC1RAzrgJJak99Z79KN+nYurd/kMi JBC/kIxypfZZ84WMIgsq2daUJowuP7ClpciZu7v7wCTh9OcwaUkQwyWcwx3sApC3PD7K GUD1ZLjLcYuRGNacHitkG2nsZXn5kw1oEJZcImGMUxv0gam5iyQLpgqA/H0WHWVzKEj8 fH0dP7APiP63Q1c/o8by2+2neObaMvK3j22H+Nl3goGsEsI2OoXKZ55QixV8S2ftLMUq 5I2g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:user-agent:in-reply-to :content-disposition:mime-version:references:reply-to:message-id :subject:cc:to:from:date:dkim-signature; bh=+fM6aMboW8mE1Z+Tq7Mrwlv57SnPL0UJ8S8HJVOtew8=; b=EvipJpnwovmUX3+Knjc6MR5e20zkb4S5IyNcnozqcMdsJwYz7+hRyM484diqqA0aUN sR5JM6xhdvakwxngFvIoVaQV23LS71UjSdszUEQhl9/nlrsArb05SXT3QUl8R558fS6b CmtnQfa6+xRPRspJVWV3ZH1bDa4qFt0kROgc/TqdfWDtbnD549/otQuKNgd3yJyk5Cjk W9BRAHcIswmLGLNSX09AGfEqNtB0tm1mgbfHxLE9z/enNgUFJIBSV5Z+NpKOLuK4JwqH JKa03cPig3VRemAYJS6MfkGehxqs9rBpjhk3QQMNjm4jc0LauaM3/GoStpfc6ROvvAHa UF3Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=default header.b=lCQ6ZIxn; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id q17si10035156ejx.139.2019.10.01.23.01.50; Tue, 01 Oct 2019 23:02:14 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=default header.b=lCQ6ZIxn; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728806AbfJAWag (ORCPT + 99 others); Tue, 1 Oct 2019 18:30:36 -0400 Received: from mail.kernel.org ([198.145.29.99]:47142 "EHLO mail.kernel.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725843AbfJAWag (ORCPT ); Tue, 1 Oct 2019 18:30:36 -0400 Received: from paulmck-ThinkPad-P72 (50-39-105-78.bvtn.or.frontiernet.net [50.39.105.78]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPSA id 547D72086A; Tue, 1 Oct 2019 22:30:35 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=default; t=1569969035; bh=zKHlDq5fFE0oEVVLpY4IIS1fLRtoxjKpDhQkEnj1gaI=; h=Date:From:To:Cc:Subject:Reply-To:References:In-Reply-To:From; b=lCQ6ZIxn7rK7H0LiVll8pj7KcGXhZc3xZDdsr4my771zOUZEPiypZ5FzcDLw66BLz nFE8VcTSC9GyosdXC4CwVu76FH4QLzHgIdqQL9qTPn3+w/qIakDSZEIVXWnZOW6mMZ xA7o9YKistHnVlps5XaKHk7uSzJ8rVs8A4t66ysk= Date: Tue, 1 Oct 2019 15:30:34 -0700 From: "Paul E. McKenney" To: Joel Fernandes Cc: Alan Stern , LKMM Maintainers -- Akira Yokosawa , Andrea Parri , Boqun Feng , Daniel Lustig , David Howells , Jade Alglave , Luc Maranget , Nicholas Piggin , Peter Zijlstra , Will Deacon , Kernel development list Subject: Re: [PATCH 1/3] tools/memory-model/Documentation: Fix typos in explanation.txt Message-ID: <20191001223034.GY2689@paulmck-ThinkPad-P72> Reply-To: paulmck@kernel.org References: <20191001210123.GA41667@google.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20191001210123.GA41667@google.com> User-Agent: Mutt/1.9.4 (2018-02-28) Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Tue, Oct 01, 2019 at 05:01:23PM -0400, Joel Fernandes wrote: > On Tue, Oct 01, 2019 at 01:39:47PM -0400, Alan Stern wrote: > > This patch fixes a few minor typos and improves word usage in a few > > places in the Linux Kernel Memory Model's explanation.txt file. > > > > Signed-off-by: Alan Stern > > > > Reviewed-by: Joel Fernandes (Google) I queued all three for further review, and added Joel's Reviewed-by to the first one. Thank you both! Thanx, Paul > thanks, > > - Joel > > > > --- > > > > tools/memory-model/Documentation/explanation.txt | 10 +++++----- > > 1 file changed, 5 insertions(+), 5 deletions(-) > > > > Index: usb-devel/tools/memory-model/Documentation/explanation.txt > > =================================================================== > > --- usb-devel.orig/tools/memory-model/Documentation/explanation.txt > > +++ usb-devel/tools/memory-model/Documentation/explanation.txt > > @@ -206,7 +206,7 @@ goes like this: > > P0 stores 1 to buf before storing 1 to flag, since it executes > > its instructions in order. > > > > - Since an instruction (in this case, P1's store to flag) cannot > > + Since an instruction (in this case, P0's store to flag) cannot > > execute before itself, the specified outcome is impossible. > > > > However, real computer hardware almost never follows the Sequential > > @@ -419,7 +419,7 @@ example: > > > > The object code might call f(5) either before or after g(6); the > > memory model cannot assume there is a fixed program order relation > > -between them. (In fact, if the functions are inlined then the > > +between them. (In fact, if the function calls are inlined then the > > compiler might even interleave their object code.) > > > > > > @@ -499,7 +499,7 @@ different CPUs (external reads-from, or > > > > For our purposes, a memory location's initial value is treated as > > though it had been written there by an imaginary initial store that > > -executes on a separate CPU before the program runs. > > +executes on a separate CPU before the main program runs. > > > > Usage of the rf relation implicitly assumes that loads will always > > read from a single store. It doesn't apply properly in the presence > > @@ -955,7 +955,7 @@ atomic update. This is what the LKMM's > > THE PRESERVED PROGRAM ORDER RELATION: ppo > > ----------------------------------------- > > > > -There are many situations where a CPU is obligated to execute two > > +There are many situations where a CPU is obliged to execute two > > instructions in program order. We amalgamate them into the ppo (for > > "preserved program order") relation, which links the po-earlier > > instruction to the po-later instruction and is thus a sub-relation of > > @@ -1572,7 +1572,7 @@ and there are events X, Y and a read-sid > > > > 2. X comes "before" Y in some sense (including rfe, co and fr); > > > > - 2. Y is po-before Z; > > + 3. Y is po-before Z; > > > > 4. Z is the rcu_read_unlock() event marking the end of C; > > > > > >