Received: by 2002:a05:6358:11c7:b0:104:8066:f915 with SMTP id i7csp1637828rwl; Fri, 24 Mar 2023 13:21:41 -0700 (PDT) X-Google-Smtp-Source: AKy350bk4dLD2RaojDmAVpFKZuu6lAnrmJAtRlzW47mEKzn+jfo72En3Ok+VeHgIMho7TwFbBN1r X-Received: by 2002:a17:906:5da3:b0:8b1:30da:b586 with SMTP id n3-20020a1709065da300b008b130dab586mr4379125ejv.49.1679689301081; Fri, 24 Mar 2023 13:21:41 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1679689301; cv=none; d=google.com; s=arc-20160816; b=yEQKhfNlRK/kejR2jVbCdv82a2djkiFe2Kkp6XUnFSaeDW5fwokpkRWdNXtMt3nD13 CyAyB5Xb/GcDN4izZWWNJNf4fLwSZAqCQG2ybDg/gytAiWlg8VlAAB+vKdGL0x+t+8Vm 7txI8WiGtHLZjEybkW691gYqCqV48dCmIU88KCjy0zMV31rMTJU0pN3WMXx4OXUsVndI WEG2U01a0RCqt8Rh8lV9z1VHS8ch+O9e92DJRxhziV47T0ub3Jg58INBF5BqxS/bHMbX UruHzDqR2Pgs2Ao55w4ttdZSZeipIMbLOti5yZ8yaBWrt/um4UdyG9xM1V3jPOGgxiYH KtxA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-transfer-encoding :content-disposition:mime-version:references:reply-to:message-id :subject:cc:to:from:date:dkim-signature; bh=UBQCdEl1tsFwFk8YSpVflFYJUCn+V3klNpHBBTpIlHA=; b=vCQB3FKv00g01epsW8VrulWBjbXrLNiDxW6FRcU8jSvexa7wH6WUZbnEscU7/RWNUn 7uUe4a0ZP7x/YVSSJyMoO9/1RsJgN9nZ4gnPPip5KqAY3D9eLvAddsRhW74DJiv/CmMS xvLfgJzVbz7bActRD+jynIb0kfA8dadHQUqNHCmRhLoYy6ROOse/h9OA9BVJEDGzrlIY KZf4IMXnPaCkOWxTkHxRzXGAyLod5N/38oAlynKMo0iC6dYXYwTSSpKdxL56mqpe9DGP Iwfe3ZWfKjoSwKKVtlqQol/3rLO99J/NC685IdpBb5HIMSJ31tGk5YbJnPDekYxSIeOH 5xzw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=KrcEFyQV; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id ne26-20020a1709077b9a00b00939ad2676ffsi15106608ejc.762.2023.03.24.13.19.57; Fri, 24 Mar 2023 13:21:41 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=KrcEFyQV; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231445AbjCXULv (ORCPT + 99 others); Fri, 24 Mar 2023 16:11:51 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:51288 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S230088AbjCXULu (ORCPT ); Fri, 24 Mar 2023 16:11:50 -0400 Received: from dfw.source.kernel.org (dfw.source.kernel.org [139.178.84.217]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 0564119F09; Fri, 24 Mar 2023 13:11:49 -0700 (PDT) Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by dfw.source.kernel.org (Postfix) with ESMTPS id 9378762A8F; Fri, 24 Mar 2023 20:11:48 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 02180C4339B; Fri, 24 Mar 2023 20:11:48 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1679688708; bh=Z9O1Xe6HkQKAw5ev9wIdwP/xTfEqbUEE0sOvnPGZgEQ=; h=Date:From:To:Cc:Subject:Reply-To:References:In-Reply-To:From; b=KrcEFyQVXjF7lxKTaZ8nPH8utZKoxFQStNQcu7lhB2VHNeJSmlb0DrRoxsStbpe32 a7H6HqSkfAMOSLkhQSMgzQw6WXeK3vsWuCBxKH7i6xCzGzBES90nu/pW8pHqRIVlIt CQ5bimZFp/RWCjMLatVVAsoyIxZhnUEIPxaAUc9Fcoty9C+CjxF+WNHS8KrXLqw3sb n2KuGM5qW/sQ3/8fiJ45IrmcGfm1I6uLPUjuGArltRnaGrYCK/jPRHwAmlRoph09WX rWXxwXOiEiYlxDS33VnSeDvWl8OCueBnsAE80nBUqRauHYyuqAvoz8kNXYZq8tUyG2 S2klZIOWG/GDA== Received: by paulmck-ThinkPad-P72.home (Postfix, from userid 1000) id 8FC101540432; Fri, 24 Mar 2023 13:11:47 -0700 (PDT) Date: Fri, 24 Mar 2023 13:11:47 -0700 From: "Paul E. McKenney" To: "Wysocki, Rafael J" Cc: rcu@vger.kernel.org, linux-kernel@vger.kernel.org, kernel-team@meta.com, rostedt@goodmis.org, hch@lst.de, =?utf-8?B?TWljaGHFgiBNaXJvc8WCYXc=?= , Dmitry Osipenko Subject: Re: [PATCH RFC rcu 03/19] srcu: Begin offloading srcu_struct fields to srcu_update Message-ID: Reply-To: paulmck@kernel.org References: <3db82572-f156-4a5d-b711-841aa28bd996@paulmck-laptop> <20230324001938.3443499-3-paulmck@kernel.org> <80166ee7-4ee3-bb2d-c715-a8180dddee31@intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <80166ee7-4ee3-bb2d-c715-a8180dddee31@intel.com> X-Spam-Status: No, score=-5.2 required=5.0 tests=DKIMWL_WL_HIGH,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_HI,SPF_HELO_NONE, SPF_PASS,T_FILL_THIS_FORM_SHORT autolearn=unavailable autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Fri, Mar 24, 2023 at 08:10:31PM +0100, Wysocki, Rafael J wrote: > On 3/24/2023 1:19 AM, Paul E. McKenney wrote: > > The current srcu_struct structure is on the order of 200 bytes in size > > (depending on architecture and .config), which is much better than the > > old-style 26K bytes, but still all too inconvenient when one is trying > > to achieve good cache locality on a fastpath involving SRCU readers. > > > > However, only a few fields in srcu_struct are used by SRCU readers. > > The remaining fields could be offloaded to a new srcu_update > > structure, thus shrinking the srcu_struct structure down to a few > > tens of bytes. This commit begins this noble quest, a quest that is > > complicated by open-coded initialization of the srcu_struct within the > > srcu_notifier_head structure. This complication is addressed by updating > > the srcu_notifier_head structure's open coding, given that there does > > not appear to be a straightforward way of abstracting that initialization. > > > > This commit moves only the ->node pointer to srcu_update. Later commits > > will move additional fields. > > > > [ paulmck: Fold in qiang1.zhang@intel.com's memory-leak fix. ] > > > > Link: https://lore.kernel.org/all/20230320055751.4120251-1-qiang1.zhang@intel.com/ > > Suggested-by: Christoph Hellwig > > Signed-off-by: Paul E. McKenney > > Cc: "Rafael J. Wysocki" > > Cc: "Michał Mirosław" > > Cc: Dmitry Osipenko > > Fine with me. > > Acked-by: Rafael J. Wysocki Thank you! I will add this on my next rebase. It is possible that this will be v6.5 rather than v6.4 material. Thanx, Paul > > --- > > include/linux/notifier.h | 5 ++++- > > include/linux/srcutiny.h | 6 +++--- > > include/linux/srcutree.h | 27 ++++++++++++++++++--------- > > kernel/rcu/rcu.h | 6 ++++-- > > kernel/rcu/srcutree.c | 28 +++++++++++++++++++--------- > > 5 files changed, 48 insertions(+), 24 deletions(-) > > > > diff --git a/include/linux/notifier.h b/include/linux/notifier.h > > index aef88c2d1173..2aba75145144 100644 > > --- a/include/linux/notifier.h > > +++ b/include/linux/notifier.h > > @@ -73,6 +73,9 @@ struct raw_notifier_head { > > struct srcu_notifier_head { > > struct mutex mutex; > > +#ifdef CONFIG_TREE_SRCU > > + struct srcu_usage srcuu; > > +#endif > > struct srcu_struct srcu; > > struct notifier_block __rcu *head; > > }; > > @@ -107,7 +110,7 @@ extern void srcu_init_notifier_head(struct srcu_notifier_head *nh); > > { \ > > .mutex = __MUTEX_INITIALIZER(name.mutex), \ > > .head = NULL, \ > > - .srcu = __SRCU_STRUCT_INIT(name.srcu, pcpu), \ > > + .srcu = __SRCU_STRUCT_INIT(name.srcu, name.srcuu, pcpu), \ > > } > > #define ATOMIC_NOTIFIER_HEAD(name) \ > > diff --git a/include/linux/srcutiny.h b/include/linux/srcutiny.h > > index 5aa5e0faf6a1..ebd72491af99 100644 > > --- a/include/linux/srcutiny.h > > +++ b/include/linux/srcutiny.h > > @@ -31,7 +31,7 @@ struct srcu_struct { > > void srcu_drive_gp(struct work_struct *wp); > > -#define __SRCU_STRUCT_INIT(name, __ignored) \ > > +#define __SRCU_STRUCT_INIT(name, __ignored, ___ignored) \ > > { \ > > .srcu_wq = __SWAIT_QUEUE_HEAD_INITIALIZER(name.srcu_wq), \ > > .srcu_cb_tail = &name.srcu_cb_head, \ > > @@ -44,9 +44,9 @@ void srcu_drive_gp(struct work_struct *wp); > > * Tree SRCU, which needs some per-CPU data. > > */ > > #define DEFINE_SRCU(name) \ > > - struct srcu_struct name = __SRCU_STRUCT_INIT(name, name) > > + struct srcu_struct name = __SRCU_STRUCT_INIT(name, name, name) > > #define DEFINE_STATIC_SRCU(name) \ > > - static struct srcu_struct name = __SRCU_STRUCT_INIT(name, name) > > + static struct srcu_struct name = __SRCU_STRUCT_INIT(name, name, name) > > void synchronize_srcu(struct srcu_struct *ssp); > > diff --git a/include/linux/srcutree.h b/include/linux/srcutree.h > > index 428480152375..2689e64024bb 100644 > > --- a/include/linux/srcutree.h > > +++ b/include/linux/srcutree.h > > @@ -57,11 +57,17 @@ struct srcu_node { > > int grphi; /* Biggest CPU for node. */ > > }; > > +/* > > + * Per-SRCU-domain structure, update-side data linked from srcu_struct. > > + */ > > +struct srcu_usage { > > + struct srcu_node *node; /* Combining tree. */ > > +}; > > + > > /* > > * Per-SRCU-domain structure, similar in function to rcu_state. > > */ > > struct srcu_struct { > > - struct srcu_node *node; /* Combining tree. */ > > struct srcu_node *level[RCU_NUM_LVLS + 1]; > > /* First node at each level. */ > > int srcu_size_state; /* Small-to-big transition state. */ > > @@ -90,6 +96,7 @@ struct srcu_struct { > > unsigned long reschedule_count; > > struct delayed_work work; > > struct lockdep_map dep_map; > > + struct srcu_usage *srcu_sup; /* Update-side data. */ > > }; > > // Values for size state variable (->srcu_size_state). Once the state > > @@ -121,24 +128,24 @@ struct srcu_struct { > > #define SRCU_STATE_SCAN1 1 > > #define SRCU_STATE_SCAN2 2 > > -#define __SRCU_STRUCT_INIT_COMMON(name) \ > > +#define __SRCU_STRUCT_INIT_COMMON(name, usage_name) \ > > .lock = __SPIN_LOCK_UNLOCKED(name.lock), \ > > .srcu_gp_seq_needed = -1UL, \ > > .work = __DELAYED_WORK_INITIALIZER(name.work, NULL, 0), \ > > + .srcu_sup = &usage_name, \ > > __SRCU_DEP_MAP_INIT(name) > > -#define __SRCU_STRUCT_INIT_MODULE(name) \ > > +#define __SRCU_STRUCT_INIT_MODULE(name, usage_name) \ > > { \ > > - __SRCU_STRUCT_INIT_COMMON(name) \ > > + __SRCU_STRUCT_INIT_COMMON(name, usage_name) \ > > } > > -#define __SRCU_STRUCT_INIT(name, pcpu_name) \ > > +#define __SRCU_STRUCT_INIT(name, usage_name, pcpu_name) \ > > { \ > > .sda = &pcpu_name, \ > > - __SRCU_STRUCT_INIT_COMMON(name) \ > > + __SRCU_STRUCT_INIT_COMMON(name, usage_name) \ > > } > > - > > /* > > * Define and initialize a srcu struct at build time. > > * Do -not- call init_srcu_struct() nor cleanup_srcu_struct() on it. > > @@ -160,15 +167,17 @@ struct srcu_struct { > > */ > > #ifdef MODULE > > # define __DEFINE_SRCU(name, is_static) \ > > - is_static struct srcu_struct name = __SRCU_STRUCT_INIT_MODULE(name); \ > > + static struct srcu_usage name##_srcu_usage; \ > > + is_static struct srcu_struct name = __SRCU_STRUCT_INIT_MODULE(name, name##_srcu_usage); \ > > extern struct srcu_struct * const __srcu_struct_##name; \ > > struct srcu_struct * const __srcu_struct_##name \ > > __section("___srcu_struct_ptrs") = &name > > #else > > # define __DEFINE_SRCU(name, is_static) \ > > static DEFINE_PER_CPU(struct srcu_data, name##_srcu_data); \ > > + static struct srcu_usage name##_srcu_usage; \ > > is_static struct srcu_struct name = \ > > - __SRCU_STRUCT_INIT(name, name##_srcu_data) > > + __SRCU_STRUCT_INIT(name, name##_srcu_usage, name##_srcu_data) > > #endif > > #define DEFINE_SRCU(name) __DEFINE_SRCU(name, /* not static */) > > #define DEFINE_STATIC_SRCU(name) __DEFINE_SRCU(name, static) > > diff --git a/kernel/rcu/rcu.h b/kernel/rcu/rcu.h > > index a3adcf9a9919..4a1b9622598b 100644 > > --- a/kernel/rcu/rcu.h > > +++ b/kernel/rcu/rcu.h > > @@ -378,11 +378,13 @@ extern void rcu_init_geometry(void); > > * specified state structure (for SRCU) or the only rcu_state structure > > * (for RCU). > > */ > > -#define srcu_for_each_node_breadth_first(sp, rnp) \ > > +#define _rcu_for_each_node_breadth_first(sp, rnp) \ > > for ((rnp) = &(sp)->node[0]; \ > > (rnp) < &(sp)->node[rcu_num_nodes]; (rnp)++) > > #define rcu_for_each_node_breadth_first(rnp) \ > > - srcu_for_each_node_breadth_first(&rcu_state, rnp) > > + _rcu_for_each_node_breadth_first(&rcu_state, rnp) > > +#define srcu_for_each_node_breadth_first(ssp, rnp) \ > > + _rcu_for_each_node_breadth_first(ssp->srcu_sup, rnp) > > /* > > * Scan the leaves of the rcu_node hierarchy for the rcu_state structure. > > diff --git a/kernel/rcu/srcutree.c b/kernel/rcu/srcutree.c > > index 7a6d9452a5d0..ad1d5ca42a99 100644 > > --- a/kernel/rcu/srcutree.c > > +++ b/kernel/rcu/srcutree.c > > @@ -173,12 +173,12 @@ static bool init_srcu_struct_nodes(struct srcu_struct *ssp, gfp_t gfp_flags) > > /* Initialize geometry if it has not already been initialized. */ > > rcu_init_geometry(); > > - ssp->node = kcalloc(rcu_num_nodes, sizeof(*ssp->node), gfp_flags); > > - if (!ssp->node) > > + ssp->srcu_sup->node = kcalloc(rcu_num_nodes, sizeof(*ssp->srcu_sup->node), gfp_flags); > > + if (!ssp->srcu_sup->node) > > return false; > > /* Work out the overall tree geometry. */ > > - ssp->level[0] = &ssp->node[0]; > > + ssp->level[0] = &ssp->srcu_sup->node[0]; > > for (i = 1; i < rcu_num_lvls; i++) > > ssp->level[i] = ssp->level[i - 1] + num_rcu_lvl[i - 1]; > > rcu_init_levelspread(levelspread, num_rcu_lvl); > > @@ -195,7 +195,7 @@ static bool init_srcu_struct_nodes(struct srcu_struct *ssp, gfp_t gfp_flags) > > snp->srcu_gp_seq_needed_exp = SRCU_SNP_INIT_SEQ; > > snp->grplo = -1; > > snp->grphi = -1; > > - if (snp == &ssp->node[0]) { > > + if (snp == &ssp->srcu_sup->node[0]) { > > /* Root node, special case. */ > > snp->srcu_parent = NULL; > > continue; > > @@ -236,8 +236,12 @@ static bool init_srcu_struct_nodes(struct srcu_struct *ssp, gfp_t gfp_flags) > > */ > > static int init_srcu_struct_fields(struct srcu_struct *ssp, bool is_static) > > { > > + if (!is_static) > > + ssp->srcu_sup = kzalloc(sizeof(*ssp->srcu_sup), GFP_KERNEL); > > + if (!ssp->srcu_sup) > > + return -ENOMEM; > > ssp->srcu_size_state = SRCU_SIZE_SMALL; > > - ssp->node = NULL; > > + ssp->srcu_sup->node = NULL; > > mutex_init(&ssp->srcu_cb_mutex); > > mutex_init(&ssp->srcu_gp_mutex); > > ssp->srcu_idx = 0; > > @@ -249,8 +253,11 @@ static int init_srcu_struct_fields(struct srcu_struct *ssp, bool is_static) > > ssp->sda_is_static = is_static; > > if (!is_static) > > ssp->sda = alloc_percpu(struct srcu_data); > > - if (!ssp->sda) > > + if (!ssp->sda) { > > + if (!is_static) > > + kfree(ssp->srcu_sup); > > return -ENOMEM; > > + } > > init_srcu_struct_data(ssp); > > ssp->srcu_gp_seq_needed_exp = 0; > > ssp->srcu_last_gp_end = ktime_get_mono_fast_ns(); > > @@ -259,6 +266,7 @@ static int init_srcu_struct_fields(struct srcu_struct *ssp, bool is_static) > > if (!ssp->sda_is_static) { > > free_percpu(ssp->sda); > > ssp->sda = NULL; > > + kfree(ssp->srcu_sup); > > return -ENOMEM; > > } > > } else { > > @@ -656,13 +664,15 @@ void cleanup_srcu_struct(struct srcu_struct *ssp) > > rcu_seq_current(&ssp->srcu_gp_seq), ssp->srcu_gp_seq_needed); > > return; /* Caller forgot to stop doing call_srcu()? */ > > } > > + kfree(ssp->srcu_sup->node); > > + ssp->srcu_sup->node = NULL; > > + ssp->srcu_size_state = SRCU_SIZE_SMALL; > > if (!ssp->sda_is_static) { > > free_percpu(ssp->sda); > > ssp->sda = NULL; > > + kfree(ssp->srcu_sup); > > + ssp->srcu_sup = NULL; > > } > > - kfree(ssp->node); > > - ssp->node = NULL; > > - ssp->srcu_size_state = SRCU_SIZE_SMALL; > > } > > EXPORT_SYMBOL_GPL(cleanup_srcu_struct);