From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751103AbdAXWAS (ORCPT ); Tue, 24 Jan 2017 17:00:18 -0500 Received: from mx0a-001b2d01.pphosted.com ([148.163.156.1]:32971 "EHLO mx0a-001b2d01.pphosted.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750902AbdAXWAR (ORCPT ); Tue, 24 Jan 2017 17:00:17 -0500 Date: Tue, 24 Jan 2017 14:00:11 -0800 From: "Paul E. McKenney" To: linux-kernel@vger.kernel.org Cc: mingo@kernel.org, jiangshanlai@gmail.com, dipankar@in.ibm.com, akpm@linux-foundation.org, mathieu.desnoyers@efficios.com, josh@joshtriplett.org, tglx@linutronix.de, peterz@infradead.org, rostedt@goodmis.org, dhowells@redhat.com, edumazet@google.com, dvhart@linux.intel.com, fweisbec@gmail.com, oleg@redhat.com, bobby.prani@gmail.com Subject: [PATCH v3 tip/core/rcu 0/4] SRCU updates for 4.11 Reply-To: paulmck@linux.vnet.ibm.com References: <20170114091941.GA22961@linux.vnet.ibm.com> <20170115224128.GA20492@linux.vnet.ibm.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20170115224128.GA20492@linux.vnet.ibm.com> User-Agent: Mutt/1.5.21 (2010-09-15) X-TM-AS-GCONF: 00 X-Content-Scanned: Fidelis XPS MAILER x-cbid: 17012422-0008-0000-0000-00000703319C X-IBM-SpamModules-Scores: X-IBM-SpamModules-Versions: BY=3.00006492; HX=3.00000240; KW=3.00000007; PH=3.00000004; SC=3.00000200; SDB=6.00812184; UDB=6.00396065; IPR=6.00589601; BA=6.00005085; NDR=6.00000001; ZLA=6.00000005; ZF=6.00000009; ZB=6.00000000; ZP=6.00000000; ZH=6.00000000; ZU=6.00000002; MB=3.00014031; XFM=3.00000011; UTC=2017-01-24 22:00:15 X-IBM-AV-DETECTION: SAVI=unused REMOTE=unused XFE=unused x-cbparentid: 17012422-0009-0000-0000-00003F489F49 Message-Id: <20170124220011.GC2269@linux.vnet.ibm.com> X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10432:,, definitions=2017-01-24_17:,, signatures=0 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 spamscore=0 suspectscore=1 malwarescore=0 phishscore=0 adultscore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.0.1-1612050000 definitions=main-1701240130 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Hello! This series provides v3 updates to SRCU: 1. This is a rewrite of the algorithm simplifying reader-count tracking. Algorithm courtesy of Mathieu Desnoyers, implementation courtesy of Lance Roy. 2. Force full grace-period ordering in SRCU. 3. Add CBMC-based formal verification for SRCU, courtesy of Lance Roy. Updates since v2: o Fix memory-barrier problems noted by Lance Roy. o Add memory barrier to lower probability of counter overflow, also noted by Lance Roy. Updates since v1: o Applied Ingo Molnar feedback. o Fix some checkpatch issues. Thanx, Paul ------------------------------------------------------------------------ include/linux/rcupdate.h | 12 include/linux/srcu.h | 10 kernel/rcu/rcutorture.c | 19 kernel/rcu/srcu.c | 144 +-- kernel/rcu/tree.h | 12 tools/testing/selftests/rcutorture/formal/srcu-cbmc/.gitignore | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/Makefile | 16 tools/testing/selftests/rcutorture/formal/srcu-cbmc/include/linux/.gitignore | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/include/linux/kconfig.h | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/include/linux/types.h | 155 ++++ tools/testing/selftests/rcutorture/formal/srcu-cbmc/modify_srcu.awk | 375 ++++++++++ tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/assume.h | 16 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/barriers.h | 41 + tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/bug_on.h | 13 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/combined_source.c | 13 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/config.h | 27 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/include_srcu.c | 31 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/int_typedefs.h | 33 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/locks.h | 220 +++++ tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/misc.c | 11 tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/misc.h | 58 + tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/percpu.h | 92 ++ tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/preempt.c | 78 ++ tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/preempt.h | 58 + tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/simple_sync_srcu.c | 50 + tools/testing/selftests/rcutorture/formal/srcu-cbmc/src/workqueues.h | 102 ++ tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/.gitignore | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/Makefile | 11 tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/assert_end.fail | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/force.fail | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/force2.fail | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/force3.fail | 1 tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/store_buffering/test.c | 72 + tools/testing/selftests/rcutorture/formal/srcu-cbmc/tests/test_script.sh | 102 ++ 34 files changed, 1679 insertions(+), 100 deletions(-)