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 Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 9E198C77B73 for ; Wed, 24 May 2023 09:33:49 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 18F2E900005; Wed, 24 May 2023 05:33:49 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 14189900003; Wed, 24 May 2023 05:33:49 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 00796900005; Wed, 24 May 2023 05:33:48 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0013.hostedemail.com [216.40.44.13]) by kanga.kvack.org (Postfix) with ESMTP id E817E900003 for ; Wed, 24 May 2023 05:33:48 -0400 (EDT) Received: from smtpin24.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id C654416092F for ; Wed, 24 May 2023 09:33:48 +0000 (UTC) X-FDA: 80824636536.24.78C0EC8 Received: from desiato.infradead.org (desiato.infradead.org [90.155.92.199]) by imf04.hostedemail.com (Postfix) with ESMTP id 154114000F for ; Wed, 24 May 2023 09:33:44 +0000 (UTC) Authentication-Results: imf04.hostedemail.com; dkim=pass header.d=infradead.org header.s=desiato.20200630 header.b=nC6jLhXu; dmarc=none; spf=none (imf04.hostedemail.com: domain of peterz@infradead.org has no SPF policy when checking 90.155.92.199) smtp.mailfrom=peterz@infradead.org ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1684920826; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=KyV/tS/uN9DzNvQPoG5MMAxe2UuBWYnz6ke7cE6G1wY=; b=XLK7NXwkQ09hvvPt54Q1oKVNBKaP4OrLWSuSw2hUZT+cGExwIlM+ZQnOX1mMhH1oA3KYM2 LFuRNkiYIFAfs5h160qiFJCXum8STfSggNME0/m0VJ67D5w+bUtUXYUkY463Y7tQKdMyXT GCMVF3kd0YfavgcM0LE/a9DCc6LBtVw= ARC-Authentication-Results: i=1; imf04.hostedemail.com; dkim=pass header.d=infradead.org header.s=desiato.20200630 header.b=nC6jLhXu; dmarc=none; spf=none (imf04.hostedemail.com: domain of peterz@infradead.org has no SPF policy when checking 90.155.92.199) smtp.mailfrom=peterz@infradead.org ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1684920826; a=rsa-sha256; cv=none; b=qZcg67Ucm1CwNNU4I7X4W4o2JvYn65Zy/jXTo1jzdVQjIagWascio8mj8efpNlWbYW/LxS FKmKitYOZte6RsZc2gKySZu2uA2csv6/DOn2nlsijfE3HIUae4C4M2jS6mJ2IMZ7FOp28w QevVw4KnzhZx9dz5tbon12Abr51MGL8= DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=desiato.20200630; 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=KyV/tS/uN9DzNvQPoG5MMAxe2UuBWYnz6ke7cE6G1wY=; b=nC6jLhXug1y4diFoSQTkvje5KR HSD1QlG8SO3q1T+JDKxXq+IlMfgYJDaQ7i7bHwdSKbxsc1MqD1gJdTeKNsIgFVwLNX6DDBZGjtVRb MKBZeobJWLqGpbaKIFk6uJnVRCudHgK+Wd+ZPSPTt7amEjPI0BIcViP2iXjtCu6wHmug4YS2CEPgk lCvsWBHcU+9gJk2CmiDcf7TpY7jxrns9h9e+tMKuQykDyjuaH++Ji39wKDKsF92bKq7ZYg42fjXCk E6KVc0W5rZXwf/wbFS2AGqxSrHJGD7AwxifD6SNSoJNR7tFU/91uNjvSCFKtjJOLOz+bpX42COu48 7ykdSPMg==; Received: from j130084.upc-j.chello.nl ([24.132.130.84] helo=noisy.programming.kicks-ass.net) by desiato.infradead.org with esmtpsa (Exim 4.96 #2 (Red Hat Linux)) id 1q1krX-004xKA-0q; Wed, 24 May 2023 09:32:55 +0000 Received: from hirez.programming.kicks-ass.net (hirez.programming.kicks-ass.net [192.168.1.225]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (Client did not present a certificate) by noisy.programming.kicks-ass.net (Postfix) with ESMTPS id B87553001AE; Wed, 24 May 2023 11:32:47 +0200 (CEST) Received: by hirez.programming.kicks-ass.net (Postfix, from userid 1000) id 0CA772435C811; Wed, 24 May 2023 11:32:47 +0200 (CEST) Date: Wed, 24 May 2023 11:32:46 +0200 From: Peter Zijlstra To: torvalds@linux-foundation.org Cc: corbet@lwn.net, will@kernel.org, boqun.feng@gmail.com, mark.rutland@arm.com, catalin.marinas@arm.com, dennis@kernel.org, tj@kernel.org, cl@linux.com, hca@linux.ibm.com, gor@linux.ibm.com, agordeev@linux.ibm.com, borntraeger@linux.ibm.com, svens@linux.ibm.com, tglx@linutronix.de, mingo@redhat.com, bp@alien8.de, dave.hansen@linux.intel.com, x86@kernel.org, hpa@zytor.com, joro@8bytes.org, suravee.suthikulpanit@amd.com, robin.murphy@arm.com, dwmw2@infradead.org, baolu.lu@linux.intel.com, Arnd Bergmann , Herbert Xu , davem@davemloft.net, penberg@kernel.org, rientjes@google.com, iamjoonsoo.kim@lge.com, Andrew Morton , vbabka@suse.cz, roman.gushchin@linux.dev, 42.hyeyoo@gmail.com, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, linux-mm@kvack.org, linux-s390@vger.kernel.org, iommu@lists.linux.dev, linux-arch@vger.kernel.org, linux-crypto@vger.kernel.org, sfr@canb.auug.org.au, mpe@ellerman.id.au Subject: Re: [PATCH v3 08/11] slub: Replace cmpxchg_double() Message-ID: <20230524093246.GP83892@hirez.programming.kicks-ass.net> References: <20230515075659.118447996@infradead.org> <20230515080554.453785148@infradead.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20230515080554.453785148@infradead.org> X-Rspamd-Queue-Id: 154114000F X-Rspam-User: X-Rspamd-Server: rspam04 X-Stat-Signature: cxw6ekq51ucqi6j3ho1yfsxwbyein89x X-HE-Tag: 1684920824-881410 X-HE-Meta: U2FsdGVkX190tJWmCDJQNGmJe0F/LkCIaHMovkeZBeXGgAYV90tegqPTyWNUurCPdIp90bJmD3Uhakj75jl5xw5m7y3SxgoeSgUkcWP6ES/aHMyn7ZH5NuE/i1gV60FfUjIXobOWaAeQJNeDHWoDHQ/VTwy2d/q1PrBO1e3D/8ncyVGx9NsUw2/ehYxwKQVoJ4LdFk1Mm2WpEYiq3JmQzrmFcu8rokaE68JFOcKjGOrljs6E5t7f4GBuVefj5Um+xal8IHQv0LYqETpseMZAHNQmsIHe/fM8Ez2BKa9dXYUX93mT8Zdz1kytQ/7TOL2p3/Q1v5PIy63GI/Z744C27bBHQTRUlMmpXBCV49LcpyN6OYSQxvT5c/SBPdbrnCvpuS4h7+jixkXHYIdHNtcOrCNm++3DG1S9Nipk1sQHLteGf1IJ1TKwuSxOBQimQpFfHuEvaNLrsMTw/u1sRrTuvHBWhA6WSNBMG16O12xAR+hND+SO7Nnq+IOT4d3veefQY/tJ2vLTjpiDJxZlerqH+Ubte9Mpk8QocmcFgfOUFnpNUatzlw6prV2U39Loqmjti+7JQH7X80Hfv5PdNeAZy42jYS9NTGO82YWT6d1r9w2dOX1hbjyfcGFzD19ysucd05mt6fdVAVzFiYMScxCm8XU4D8HehaCb8QahoX0Rg5fGa0VB3Zc0lWf7SZj/YsMM5cV51OUEpfViquBFc0sHJtdZSLy7Vedg6sNMe9uaCCSPI2cqFyVCiFa/6oLiHjHYSRAxB+5fNZTwBGTU0720EqMNpiHgd4tMaTkpkh9LgXUWYB0LCvYqMpSAGhMfqeUYw8zW1QPrXZX4c836JTSfpsgjY6MeqhNQUFHMe8ZT/hQSxhfFbSkWL1WRTFUJff6weunNYe8AKuoadgmwNakKFLZo3ERGIxiuiGk70FokDJoycIWrJJ/v1ZS5FKm+B3kE9qDwjfZx+M/fK9JIHgK pgL00A3D 4hfXlhpJq2LGQsYfqM9gVY/h30WU5B2wwKsLCWDa0CloyRWFTuObKW3/bscFLsY+Co6EemWdd5Dy+XP5IpDsyhgyyGuWDkvBXxPVwvXnp7gU7q3rEnUebxUZqjvn/Oo1YKLml6/OlkIKAw4RzygRKAITbvHMUncJ3Ki88kqBRgD/nQb2uwiJvsVnaVXD5YY2s+4Yp7w2T/UuXFCe6WS2p3wplHRaIbad1DLash5Hguk1yNZPATO0auifv6TbozS6+wj0e X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Mon, May 15, 2023 at 09:57:07AM +0200, Peter Zijlstra wrote: > @@ -3008,6 +3029,22 @@ static inline bool pfmemalloc_match(stru > } > > #ifndef CONFIG_SLUB_TINY > +static inline bool > +__update_cpu_freelist_fast(struct kmem_cache *s, > + void *freelist_old, void *freelist_new, > + unsigned long tid) > +{ > +#ifdef system_has_freelist_aba > + freelist_aba_t old = { .freelist = freelist_old, .counter = tid }; > + freelist_aba_t new = { .freelist = freelist_new, .counter = next_tid(tid) }; > + > + return this_cpu_cmpxchg_freelist(s->cpu_slab->freelist_tid.full, > + old.full, new.full) == old.full; > +#else > + return false; > +#endif > +} > + > /* > * Check the slab->freelist and either transfer the freelist to the > * per cpu freelist or deactivate the slab. > @@ -3359,11 +3396,7 @@ static __always_inline void *__slab_allo > * against code executing on this cpu *not* from access by > * other cpus. > */ > - if (unlikely(!this_cpu_cmpxchg_double( > - s->cpu_slab->freelist, s->cpu_slab->tid, > - object, tid, > - next_object, next_tid(tid)))) { > - > + if (unlikely(!__update_cpu_freelist_fast(s, object, next_object, tid))) { > note_cmpxchg_failure("slab_alloc", s, tid); > goto redo; > } > @@ -3736,11 +3769,7 @@ static __always_inline void do_slab_free > > set_freepointer(s, tail_obj, freelist); > > - if (unlikely(!this_cpu_cmpxchg_double( > - s->cpu_slab->freelist, s->cpu_slab->tid, > - freelist, tid, > - head, next_tid(tid)))) { > - > + if (unlikely(!__update_cpu_freelist_fast(s, freelist, head, tid))) { > note_cmpxchg_failure("slab_free", s, tid); > goto redo; > } This isn't right; the this_cpu_cmpxchg_double() was unconditional and relied on the local_irq_save() fallback when no native cmpxchg128 is present. The below delta makes things boot again when system_has_cmpxchg128 is not defined. I'm going to zap these patches from tip/locking/core for a few days and fold the below back into the series and let it run through the robots again. --- mm/slab.h | 20 +++++++++++--------- mm/slub.c | 6 +----- 2 files changed, 12 insertions(+), 14 deletions(-) diff --git a/mm/slab.h b/mm/slab.h index 5880c70de3d6..b191bf68e6e0 100644 --- a/mm/slab.h +++ b/mm/slab.h @@ -6,36 +6,36 @@ */ void __init kmem_cache_init(void); -#ifdef CONFIG_HAVE_ALIGNED_STRUCT_PAGE #ifdef CONFIG_64BIT # ifdef system_has_cmpxchg128 # define system_has_freelist_aba() system_has_cmpxchg128() # define try_cmpxchg_freelist try_cmpxchg128 -# define this_cpu_cmpxchg_freelist this_cpu_cmpxchg128 -typedef u128 freelist_full_t; # endif +#define this_cpu_cmpxchg_freelist this_cpu_cmpxchg128 +typedef u128 freelist_full_t; #else /* CONFIG_64BIT */ # ifdef system_has_cmpxchg64 # define system_has_freelist_aba() system_has_cmpxchg64() # define try_cmpxchg_freelist try_cmpxchg64 -# define this_cpu_cmpxchg_freelist this_cpu_cmpxchg64 -typedef u64 freelist_full_t; # endif +#define this_cpu_cmpxchg_freelist this_cpu_cmpxchg64 +typedef u64 freelist_full_t; #endif /* CONFIG_64BIT */ -#endif /* CONFIG_HAVE_ALIGNED_STRUCT_PAGE */ + +#if defined(system_has_freelist_aba) && !defined(CONFIG_HAVE_ALIGNED_STRUCT_PAGE) +#undef system_has_freelist_aba +#endif /* * Freelist pointer and counter to cmpxchg together, avoids the typical ABA * problems with cmpxchg of just a pointer. */ typedef union { -#ifdef system_has_freelist_aba struct { void *freelist; unsigned long counter; }; freelist_full_t full; -#endif } freelist_aba_t; /* Reuses the bits in struct page */ @@ -82,7 +82,9 @@ struct slab { }; }; }; +#ifdef system_has_freelist_aba freelist_aba_t freelist_counter; +#endif }; }; struct rcu_head rcu_head; @@ -110,7 +112,7 @@ SLAB_MATCH(memcg_data, memcg_data); #undef SLAB_MATCH static_assert(sizeof(struct slab) <= sizeof(struct page)); #if defined(system_has_freelist_aba) && defined(CONFIG_SLUB) -static_assert(IS_ALIGNED(offsetof(struct slab, freelist), 2*sizeof(void *))); +static_assert(IS_ALIGNED(offsetof(struct slab, freelist), sizeof(freelist_aba_t))); #endif /** diff --git a/mm/slub.c b/mm/slub.c index 161b091746b7..af92c770606d 100644 --- a/mm/slub.c +++ b/mm/slub.c @@ -3034,15 +3034,11 @@ __update_cpu_freelist_fast(struct kmem_cache *s, void *freelist_old, void *freelist_new, unsigned long tid) { -#ifdef system_has_freelist_aba freelist_aba_t old = { .freelist = freelist_old, .counter = tid }; freelist_aba_t new = { .freelist = freelist_new, .counter = next_tid(tid) }; return this_cpu_cmpxchg_freelist(s->cpu_slab->freelist_tid.full, old.full, new.full) == old.full; -#else - return false; -#endif } /*