From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-2.2 required=3.0 tests=DKIMWL_WL_HIGH,DKIM_SIGNED, DKIM_VALID,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_HELO_NONE, SPF_PASS,URIBL_BLOCKED,USER_AGENT_MUTT autolearn=unavailable autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id C1992C31E5B for ; Mon, 17 Jun 2019 17:26:31 +0000 (UTC) Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.133]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPS id 9887F208C0 for ; Mon, 17 Jun 2019 17:26:31 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=lists.infradead.org header.i=@lists.infradead.org header.b="j0T7jYVN" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org 9887F208C0 Authentication-Results: mail.kernel.org; dmarc=none (p=none dis=none) header.from=arm.com Authentication-Results: mail.kernel.org; spf=none smtp.mailfrom=linux-arm-kernel-bounces+infradead-linux-arm-kernel=archiver.kernel.org@lists.infradead.org DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20170209; h=Sender: Content-Transfer-Encoding:Content-Type:Cc:List-Subscribe:List-Help:List-Post: List-Archive:List-Unsubscribe:List-Id:In-Reply-To:MIME-Version:References: Message-ID:Subject:To:From:Date:Reply-To:Content-ID:Content-Description: Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID: List-Owner; bh=Nx3wl5sOeuQqMnyqVdP34kI9w9kqH51a6YiJmKg0bM0=; b=j0T7jYVNndj4jM 4/pL8AAGQNr+Qxc33uiyQvI53rif37l+Gv2jH932hE2q9dx4Nj6t6+s4vWGqKaN8Wt7PkYGymfati w1ogtNnlo1GSeb/MeT53GlRHmYW45PxD5OUMfalDg0dvo+Cs12s1UjDO+f/PCHERyr8dzwoaFvc0E aC2+yKMEfmB3FypaNbznM/OT8uVgDOCgfDo/QevXEwt/711aWgUCh4qtD/txo3/YcHt/zakQoQutg l+hxU8G0XwI5ZC7nC4G8A7AzA9fEHRck+CBnxACg31ApKSwRByIofhwiafdPoJ0K8zN056rZLiqwn 8wo4m6TjAIjRMi42l60g==; Received: from localhost ([127.0.0.1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.92 #3 (Red Hat Linux)) id 1hcvOl-00075Q-Uu; Mon, 17 Jun 2019 17:26:27 +0000 Received: from foss.arm.com ([217.140.110.172]) by bombadil.infradead.org with esmtp (Exim 4.92 #3 (Red Hat Linux)) id 1hcvOi-00073v-Mr for linux-arm-kernel@lists.infradead.org; Mon, 17 Jun 2019 17:26:26 +0000 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id D841628; Mon, 17 Jun 2019 10:26:23 -0700 (PDT) Received: from fuggles.cambridge.arm.com (usa-sjc-imap-foss1.foss.arm.com [10.121.207.14]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id B94A93F246; Mon, 17 Jun 2019 10:26:22 -0700 (PDT) Date: Mon, 17 Jun 2019 18:26:20 +0100 From: Will Deacon To: Ard Biesheuvel Subject: Re: [RFC] Disable lockref on arm64 Message-ID: <20190617172620.GK30800@fuggles.cambridge.arm.com> References: <20190614070914.GA21961@dc5-eodlnx05.marvell.com> <20190614095846.GC10506@fuggles.cambridge.arm.com> <20190614103850.GG10659@fuggles.cambridge.arm.com> <201906142026.1BC27EDB1E@keescook> <201906150654.FF4400F7C8@keescook> <201906161429.BCE1083@keescook> MIME-Version: 1.0 Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.11.1+86 (6f28e57d73f2) () X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20190617_102624_834397_65DAB71C X-CRM114-Status: GOOD ( 21.52 ) X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: Kees Cook , "catalin.marinas@arm.com" , Jan Glauber , "linux-kernel@vger.kernel.org" , Jayachandran Chandrasekharan Nair , Linus Torvalds , "linux-arm-kernel@lists.infradead.org" Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+infradead-linux-arm-kernel=archiver.kernel.org@lists.infradead.org On Mon, Jun 17, 2019 at 01:33:19PM +0200, Ard Biesheuvel wrote: > On Sun, 16 Jun 2019 at 23:31, Kees Cook wrote: > > On Sat, Jun 15, 2019 at 04:18:21PM +0200, Ard Biesheuvel wrote: > > > Yes, I am using the same saturation point as x86. In this example, I > > > am not entirely sure I understand why it matters, though: the atomics > > > guarantee that the write by CPU2 fails if CPU1 changed the value in > > > the mean time, regardless of which value it wrote. > > > > > > I think the concern is more related to the likelihood of another CPU > > > doing something nasty between the moment that the refcount overflows > > > and the moment that the handler pins it at INT_MIN/2, e.g., > > > > > > > CPU 1 CPU 2 > > > > inc() > > > > load INT_MAX > > > > about to overflow? > > > > yes > > > > > > > > set to 0 > > > > > > > > set to INT_MIN/2 > > > > Ah, gotcha, but the "set to 0" is really "set to INT_MAX+1" (not zero) > > if you're using the same saturation. > > > > Of course. So there is no issue here: whatever manipulations are > racing with the overflow handler can never result in the counter to > unsaturate. > > And actually, moving the checks before the stores is not as trivial as > I thought, E.g., for the LSE refcount_add case, we have > > " ldadd %w[i], w30, %[cval]\n" \ > " adds %w[i], %w[i], w30\n" \ > REFCOUNT_PRE_CHECK_ ## pre (w30)) \ > REFCOUNT_POST_CHECK_ ## post \ > > and changing this into load/test/store defeats the purpose of using > the LSE atomics in the first place. > > On my single core TX2, the comparative performance is as follows > > Baseline: REFCOUNT_TIMING test using REFCOUNT_FULL (LSE cmpxchg) > 191057942484 cycles # 2.207 GHz > 148447589402 instructions # 0.78 insn per > cycle > > 86.568269904 seconds time elapsed > > Upper bound: ATOMIC_TIMING > 116252672661 cycles # 2.207 GHz > 28089216452 instructions # 0.24 insn per > cycle > > 52.689793525 seconds time elapsed > > REFCOUNT_TIMING test using LSE atomics > 127060259162 cycles # 2.207 GHz Ok, so assuming JC's complaint is valid, then these numbers are compelling. In particular, my understanding of this thread is that your optimised implementation doesn't actually sacrifice any precision; it just changes the saturation behaviour in a way that has no material impact. Kees, is that right? If so, I'm not against having this for arm64, with the premise that we can hide the REFCOUNT_FULL option entirely given that it would only serve to confuse if exposed. Will _______________________________________________ linux-arm-kernel mailing list linux-arm-kernel@lists.infradead.org http://lists.infradead.org/mailman/listinfo/linux-arm-kernel