Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755453AbbHCUFi (ORCPT ); Mon, 3 Aug 2015 16:05:38 -0400 Received: from smtprelay0233.hostedemail.com ([216.40.44.233]:40044 "EHLO smtprelay.hostedemail.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1755129AbbHCUFg (ORCPT ); Mon, 3 Aug 2015 16:05:36 -0400 X-Session-Marker: 726F737465647440676F6F646D69732E6F7267 X-Spam-Summary: 2,0,0,,d41d8cd98f00b204,rostedt@goodmis.org,:::::::::::::::::::::::::::::::::::,RULES_HIT:41:355:379:541:599:800:960:973:988:989:1260:1277:1311:1313:1314:1345:1359:1437:1515:1516:1518:1534:1540:1593:1594:1711:1730:1747:1777:1792:2393:2553:2559:2562:3138:3139:3140:3141:3142:3352:3622:3865:3868:3870:3871:3872:3874:4250:4321:5007:6261:6742:7875:7903:8957:10004:10400:10848:10967:11026:11232:11658:11914:12517:12519:12663:12740:13069:13180:13229:13311:13357:14096:14097:21080,0,RBL:none,CacheIP:none,Bayesian:0.5,0.5,0.5,Netcheck:none,DomainCache:0,MSF:not bulk,SPF:fn,MSBL:0,DNSBL:none,Custom_rules:0:0:0 X-HE-Tag: push63_309d499360f33 X-Filterd-Recvd-Size: 2396 Date: Mon, 3 Aug 2015 16:05:33 -0400 From: Steven Rostedt To: Peter Zijlstra Cc: "Paul E. McKenney" , linux-kernel@vger.kernel.org, mingo@kernel.org, jiangshanlai@gmail.com, dipankar@in.ibm.com, akpm@linux-foundation.org, mathieu.desnoyers@efficios.com, josh@joshtriplett.org, tglx@linutronix.de, dhowells@redhat.com, edumazet@google.com, dvhart@linux.intel.com, fweisbec@gmail.com, oleg@redhat.com, bobby.prani@gmail.com, dave@stgolabs.net, waiman.long@hp.com Subject: Re: [PATCH tip/core/rcu 19/19] rcu: Add fastpath bypassing funnel locking Message-ID: <20150803160533.21be23b6@gandalf.local.home> In-Reply-To: <20150730154001.GM25159@twins.programming.kicks-ass.net> References: <20150717232901.GA22511@linux.vnet.ibm.com> <1437175764-24096-1-git-send-email-paulmck@linux.vnet.ibm.com> <1437175764-24096-19-git-send-email-paulmck@linux.vnet.ibm.com> <20150730144455.GZ19282@twins.programming.kicks-ass.net> <20150730153452.GG27280@linux.vnet.ibm.com> <20150730154001.GM25159@twins.programming.kicks-ass.net> X-Mailer: Claws Mail 3.11.1 (GTK+ 2.24.28; x86_64-pc-linux-gnu) MIME-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1116 Lines: 27 On Thu, 30 Jul 2015 17:40:01 +0200 Peter Zijlstra wrote: > On Thu, Jul 30, 2015 at 08:34:52AM -0700, Paul E. McKenney wrote: > > > If the extra read before the cmpxchg() does not hurt, we should do the > > > same for mutex and make the above redundant. > > > > I am pretty sure that different hardware wants it done differently. :-/ > > So I agree that hard data would be good. > > > > I could probably further optimize the RCU code by checking for a > > single-node tree, but I am not convinced that this is worthwhile. > > However, skipping three cache misses in the uncontended case is > > definitely worthwhile, hence this patch. ;-) > > I was mostly talking about the !mutex_is_locked() && mutex_try_lock() > thing. The fast path thing makes sense. Note, mutex does do this for the optimistic spin. See mutex_try_to_aquire(). -- Steve -- 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/