Received: by 2002:a25:e74b:0:0:0:0:0 with SMTP id e72csp1749455ybh; Tue, 14 Jul 2020 06:26:35 -0700 (PDT) X-Google-Smtp-Source: ABdhPJzoq1+HHIFfdX/ZrM1v62tzyAb8xhbEKn+0EEHtDfe5sCkPDcOcZMZRWm3btUf9oYZTdsk/ X-Received: by 2002:a05:6402:1ca6:: with SMTP id cz6mr4295502edb.171.1594733194776; Tue, 14 Jul 2020 06:26:34 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1594733194; cv=none; d=google.com; s=arc-20160816; b=G2uwX4eGW6Uwouwz4c1dYYeYaohnSDke85pg4Brp2q8z12bIJpTpYoCaGRpYnJdGhn dJrxBEzXFxtzIYp0rqLxamcqdmKJqn3IaXgrh23kmBwa7a0h0ai8M8o1SckiO/Vw+7qO pj4rw+J3IInpjfBxeOfZsvFiNbH8MlQM0167/nE84QCIM622vGiWuJiCBfYXeDbuln9x bJup+F28zAQFaPzUcP7tljvlsWgUIBsrMOO6c/qDVJ/MN/dW1ejsW4UaVG20rVg1RugD yFsxcJdoE1ORNqZIYYeQaW3kgTHKxFqD04CZmk2T1c9VxfpAf0XVaeMQL5DX0qrOMJOI Wu/A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:in-reply-to:content-disposition :mime-version:references:message-id:subject:cc:to:from:date :dkim-signature; bh=T7rggtXykXMc4C3uWwX+AsNgDJpkydxTqpZAtzGfPZw=; b=Wuq2YkSrvr9elS+h5y/BVmV2nQ9AGNTTPgtSWOa/trJ+1fs7ld0BTgxxgcLwcT2zEX LnuShDR4BpEBoyJV9kvdli77DVMrFFtUyy/0O7xLi1W4x6un3czIcPKRz8/uVO4VeKz+ +f62fogjYo5ek8I20nxhzikCzH2dRcBkvJHw/rAYkG1b+19RnY6yTkdDlDVi7SfmSFFQ iXbOD8930MSb2ECkbrTh8Z3hODtmMKWiG2e5oUREZ3YJs8nDh4SChfOiIeDVFq+vSGKh fMLJ/ef9ZdgZvrYBjXGlk4rMcc+8A0G+LkqmFMEbs8iGV4iFGcBDSk/nQQsEONsxW9lw RV5Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=fail header.i=@infradead.org header.s=casper.20170209 header.b=Kh3uWg7u; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id dm22si11283858edb.499.2020.07.14.06.26.10; Tue, 14 Jul 2020 06:26:34 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=fail header.i=@infradead.org header.s=casper.20170209 header.b=Kh3uWg7u; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728264AbgGNNXz (ORCPT + 99 others); Tue, 14 Jul 2020 09:23:55 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:43912 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727858AbgGNNXy (ORCPT ); Tue, 14 Jul 2020 09:23:54 -0400 Received: from casper.infradead.org (casper.infradead.org [IPv6:2001:8b0:10b:1236::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id ADA85C061755; Tue, 14 Jul 2020 06:23:54 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=casper.20170209; h=In-Reply-To:Content-Type:MIME-Version: References:Message-ID:Subject:Cc:To:From:Date:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description; bh=T7rggtXykXMc4C3uWwX+AsNgDJpkydxTqpZAtzGfPZw=; b=Kh3uWg7u8XQglQ4xrw+ceXYX8S CWYZSH7s+NgPkTUhlq3N/9wlFTdrJWTUnC9eq/G9rVKsKpa3nSNgKcvTJyVzIzkn5nUzA/PZoDzoU dLfUT4nS8snnIwOWcrOzkVucwrUhbZdhbvN+5Dr/QZ+Asez6AXurhhpzMkQ2139xhUsSPU2xWIIQQ 7gxe6uFmEEyfFAzvaexTRkN7d5JSEbyo9mJKoddyBTvgQyAvEWHAF6x06dSySkk64A+k4SRf2+Nf6 wB4G28sTRoDwXUGqj2sP0qL2DpJotZ27Aa94peKoOJ0bT/0WvZ+cCmHU5fXW+e2BbzVlAJRePIXXd TkX/DowA==; Received: from j217100.upc-j.chello.nl ([24.132.217.100] helo=noisy.programming.kicks-ass.net) by casper.infradead.org with esmtpsa (Exim 4.92.3 #3 (Red Hat Linux)) id 1jvKuM-0004mD-H6; Tue, 14 Jul 2020 13:23:42 +0000 Received: from hirez.programming.kicks-ass.net (hirez.programming.kicks-ass.net [192.168.1.225]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client did not present a certificate) by noisy.programming.kicks-ass.net (Postfix) with ESMTPS id BF165302753; Tue, 14 Jul 2020 15:23:41 +0200 (CEST) Received: by hirez.programming.kicks-ass.net (Postfix, from userid 1000) id AB5BC2BE34E09; Tue, 14 Jul 2020 15:23:41 +0200 (CEST) Date: Tue, 14 Jul 2020 15:23:41 +0200 From: Peter Zijlstra To: Andy Lutomirski Cc: Nicholas Piggin , Anton Blanchard , Arnd Bergmann , linux-arch , LKML , Linux-MM , linuxppc-dev , Andy Lutomirski , Mathieu Desnoyers , X86 ML Subject: Re: [RFC PATCH 7/7] lazy tlb: shoot lazies, a non-refcounting lazy tlb option Message-ID: <20200714132341.GY10769@hirez.programming.kicks-ass.net> References: <1594708054.04iuyxuyb5.astroid@bobo.none> <6D3D1346-DB1E-43EB-812A-184918CCC16A@amacapital.net> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <6D3D1346-DB1E-43EB-812A-184918CCC16A@amacapital.net> Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Tue, Jul 14, 2020 at 05:46:05AM -0700, Andy Lutomirski wrote: > x86 has this exact problem. At least no more than 64*8 CPUs share the cache line :) I've seen patches for a 'sparse' bitmap to solve related problems. It's basically the same code, except it multiplies everything (size, bit-nr) by a constant to reduce the number of active bits per line. This sadly doesn't take topology into account, but reducing contention is still good ofcourse.