Received: by 10.223.164.202 with SMTP id h10csp712295wrb; Tue, 14 Nov 2017 08:25:57 -0800 (PST) X-Google-Smtp-Source: AGs4zMatQO3QJo4pq1Dsw6EmfcW4G4gg+BAH5zvaz0lAnWjjmq9GPEGNz2+L17AL75TJNBbM7ewe X-Received: by 10.99.107.197 with SMTP id g188mr10428911pgc.295.1510676757181; Tue, 14 Nov 2017 08:25:57 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1510676757; cv=none; d=google.com; s=arc-20160816; b=dARrURL8h1w/Pf5no+SJDZ1heMFjD3/H26NyZ8rf0yYSACq6443kfKZ7TMjulMEhKr GYU3c/BmjAQwJ8c0M19yG7VEOrPSez1Bvwt4cgUFK0armGl4iBsYCuF15brknsYP72oY VA3QA+UVmzWxS9HDx9pfz+1hoSw0QYoYIcZRZGT4K6LL5SEIUVpwUEKFu+XUEYAb/+YO S+gvifLt6TP0kBLpOudNyBHjYYtuJr6eLhMp2WhvKs5e08dMQJrMkmWLuiZzpgdQBOpj RHcrBVNZr1jpOxvxlj6rDSl7iWRxHHbHmQ/Fw4VlBCPnhDvHQ0AlVwk6zZtYJXTSvddt ir6Q== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:mime-version:message-id:in-reply-to :subject:cc:to:from:date:arc-authentication-results; bh=7FZyaDgT1Fro2N3nwfz3qsK+Y7W4+K9ut8/BTToraU8=; b=ZqDhg9S8KKd1Yv5LCf5NR1kbet9RU8HMQQZHurjHh/2BB9obvv6LWQEVXpyZwv4823 DcONP+/uZweoIwLQZpcNBmjnKKxl+Niaij3Pg269a8iaHSbOXmyE2wdHMGCkOnup674t U8Ac/ukjRpoOxbXs3JIgujmJQZToFCEb+6Y1zN8pv/WdJZhx+cnt+LNPsKmgxLUWw1GE w+DsBR7zvPIKOjzkWbrnXjAFtZZyyWrIhUeBV0HajT1Qze0Yl9R9X+/fUh6EJukb4qGj FWKaslFxW9Lw0rbdxCEFAazy0sBAW+yIxkkOabAYGyodJtYU3eaqvO5Ho9P0TJBITsqp KoZQ== ARC-Authentication-Results: i=1; mx.google.com; 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=fail (p=NONE sp=NONE dis=NONE) header.from=harvard.edu Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id a12si8108072pls.398.2017.11.14.08.25.44; Tue, 14 Nov 2017 08:25:57 -0800 (PST) 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; 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=fail (p=NONE sp=NONE dis=NONE) header.from=harvard.edu Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755202AbdKNPT2 (ORCPT + 88 others); Tue, 14 Nov 2017 10:19:28 -0500 Received: from iolanthe.rowland.org ([192.131.102.54]:52632 "HELO iolanthe.rowland.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with SMTP id S1754548AbdKNPTW (ORCPT ); Tue, 14 Nov 2017 10:19:22 -0500 Received: (qmail 1938 invoked by uid 2102); 14 Nov 2017 10:19:21 -0500 Received: from localhost (sendmail-bs@127.0.0.1) by localhost with SMTP; 14 Nov 2017 10:19:21 -0500 Date: Tue, 14 Nov 2017 10:19:21 -0500 (EST) From: Alan Stern X-X-Sender: stern@iolanthe.rowland.org To: Peter Zijlstra cc: "Paul E. McKenney" , , , , , , , , , Subject: Re: Prototype patch for Linux-kernel memory model In-Reply-To: <20171114075925.apzztfksn4f4y5ue@hirez.programming.kicks-ass.net> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Tue, 14 Nov 2017, Peter Zijlstra wrote: > On Mon, Nov 13, 2017 at 10:40:31AM -0800, Paul E. McKenney wrote: > > commit 82a1431549b4eae531e83298fd72cd0acea08540 > > Author: Paul E. McKenney > > Date: Mon Nov 13 10:30:07 2017 -0800 > > > > tools: Automate memory-barriers.txt; provide Linux-kernel memory model > > > > There is some reason to believe that Documentation/memory-barriers.txt > > could use some help, and a major purpose of this patch is to provide > > that help in the form of a design-time tool that can produce all valid > > executions of a small fragment of concurrent Linux-kernel code, which is > > called a "litmus test". This tool's functionality is roughly similar to > > a full state-space search. Please note that this is a design-time tool, > > not useful for regression testing. However, we hope that the underlying > > Linux-kernel memory model will be incorporated into other tools capable > > of analyzing large bodies of code for regression-testing purposes. > > > > The main tool is herd7, together with the linux-kernel.bell, > > linux-kernel.cat, linux-kernel.cfg, linux-kernel.def, and lock.cat files > > added by this patch. The herd7 executable takes the other files as input, > > and all of these files collectively define the Linux-kernel memory memory > > model. A brief description of each of these other files is provided > > in the README file. Although this tool does have its limitations, > > which are documented in the README file, it does improve on the version > > reported on in the LWN series (https://lwn.net/Articles/718628/ and > > https://lwn.net/Articles/720550/) by supporting locking and arithmetic, > > including a much wider variety of read-modify-write atomic operations. > > Please note that herd7 is not part of this submission, but is freely > > available from http://diy.inria.fr/sources/index.html (and via "git" > > at https://github.com/herd/herdtools7). > > > > A second tool is klitmus7, which converts litmus tests to loadable > > kernel modules for direct testing. As with herd7, the klitmus7 > > code is freely available from http://diy.inria.fr/sources/index.html > > (and via "git" at https://github.com/herd/herdtools7). > > > > Of course, litmus tests are not always the best way to fully understand a > > memory model, so this patch also includes Documentation/explanation.txt, > > which describes the memory model in detail. In addition, > > Documentation/recipes.txt provides example known-good and known-bad use > > cases for those who prefer working by example. > > > > This patch also includes a few sample litmus tests, and a great many > > more litmus tests are available at https://github.com/paulmckrcu/litmus. > > > > Signed-off-by: Alan Stern > > Signed-off-by: Andrea Parri > > Signed-off-by: Will Deacon > > Signed-off-by: Peter Zijlstra > > Signed-off-by: Boqun Feng > > Signed-off-by: Nicholas Piggin > > Signed-off-by: David Howells > > Signed-off-by: Jade Alglave > > Signed-off-by: Luc Maranget > > Signed-off-by: "Paul E. McKenney" > > Cc: > > So I think that SoB chains like that are utter crap. I think you meant > to have all but the one from you be an Ack or similar. That's right. Git doesn't understand the concept of multiple authorship. Accepted practice is to have one Signed-off-by line and a bunch of Acked-by or Reviewed-by tags. When there's a chain of Signed-off-by tags, it means the first person was the author, who submitted it to the second person's tree, and it went from there to the third person's tree, etc. (which would imply multiple levels of maintainers and submaintainers). Alan From 1584028021540699372@xxx Tue Nov 14 08:07:20 +0000 2017 X-GM-THRID: 1583977336012014895 X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread