Received: by 2002:a05:6358:d09b:b0:dc:cd0c:909e with SMTP id jc27csp619350rwb; Thu, 10 Nov 2022 05:29:24 -0800 (PST) X-Google-Smtp-Source: AMsMyM4keM5dI2iYTCjxqe0ZQ48dTIBVQ2NU9xZV2y5AYU84/MS0976PmjaFCzFgF3IK3ISHjEAx X-Received: by 2002:a63:ff5d:0:b0:438:a751:f8fa with SMTP id s29-20020a63ff5d000000b00438a751f8famr2505323pgk.601.1668086963939; Thu, 10 Nov 2022 05:29:23 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1668086963; cv=none; d=google.com; s=arc-20160816; b=0h4ksXuEytOQ1yp7mSto+3NMDGjT0CgcRaaLuKUGZPR3URcM9QEU9+5qy6wpIxE/L6 nxamrUU/bEAv9DRtXxcpLnaaRqCkwNGIg5oTLWBGbi+PyxlwXICqH9VHjEydRXE4p8sX LDd8pnNxY5pHkE1PKB9fS7JMn6ZoSXoXA0HJkM31KuJgUzJMshQFw/THRHjVyzt6N88s GoHnknvqlgwIR0p10Nts9zRAxJ+sjiJFw8X0lRGyDyM5GWPutwd4nA1+evWr63RYRElI NZeQkLtNkswTRpD7e+J/Sj8yB+qmnVN5SejVKDkMYAeg2XCgu0M9qG9BaMaHSPsTJyeU PtBg== 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-disposition:mime-version :references:message-id:subject:cc:to:date:from:dkim-signature; bh=gXSsQ43cxptIUGrnVbHJLQbqSy0z5WlgGe/E7rMDumo=; b=nnOHszyYCY5MUxVFzqWvsf9KhN9RBZXJMvJFZdxNAV1e4vbKhGpnJCBEzQ+oqgse/9 g2xqr8nk4be0E2PIAah5+GMaAjiGmbaDOl9bvwXrpcgRjBKuzQ8wEcV37jp+pEEmbpv8 LDU6/S57g5fC5BNdVe51I+y6b2jUJUBrhxQ3CeWMue2Nj3LjAFFjHyu/V0/48nxliL+9 Q1N8sss1oNjRyXFRvtr0Fq+SJ+8DY3/DzUzIgZDKLVjaCHzbWNY7C3uGD9ntgSbVzcWn T3gLgMd2pdKoE3V1M20CxOP7xqyFjcyZ7LHywrhBFAFvBJXVNd7xELRXIwOcLw8OlnmJ 1m8Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=GTADl5+A; 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=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id s63-20020a635e42000000b0046f73d846f3si20883157pgb.441.2022.11.10.05.29.10; Thu, 10 Nov 2022 05:29:23 -0800 (PST) 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=@gmail.com header.s=20210112 header.b=GTADl5+A; 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=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S230157AbiKJNGE (ORCPT + 93 others); Thu, 10 Nov 2022 08:06:04 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:60812 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S230180AbiKJNF7 (ORCPT ); Thu, 10 Nov 2022 08:05:59 -0500 Received: from mail-lf1-x12a.google.com (mail-lf1-x12a.google.com [IPv6:2a00:1450:4864:20::12a]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 1038F725CC; Thu, 10 Nov 2022 05:05:58 -0800 (PST) Received: by mail-lf1-x12a.google.com with SMTP id p8so3067574lfu.11; Thu, 10 Nov 2022 05:05:57 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:date:from:from:to:cc:subject:date:message-id:reply-to; bh=gXSsQ43cxptIUGrnVbHJLQbqSy0z5WlgGe/E7rMDumo=; b=GTADl5+ADYwPS3Z/F0wEmSZ5vBiBHx81HK2pdsyCIMsXocLkAg9wbZCNW0HVLROxzr bjSQZsb+TniODMbCynU2wQePWOkoy+vXUzs2uy5Mh5fWviUPHAzNkW+2E9GRlrKfl6h0 +TQZt+yUb6go4BGpZwjHTpcqa8cpSBak5xZm4oKoWoo8cIw4Ayf8eAa4DOP+x7aIHt/a f4OhrXKLHA5mI2bk2xANHeT1tQHJFnjDH2caql6s2JQTUoSZlzQVf7PlPHCSf8SqbCMP yhpU7MVmsnvW2iIY0A+jyeH8tSOeAQ+D5ZDS2ZaZFmFs4FALm/qXWRJTpU/xFZcCP2zF 8vDg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:date:from:x-gm-message-state:from:to:cc:subject:date :message-id:reply-to; bh=gXSsQ43cxptIUGrnVbHJLQbqSy0z5WlgGe/E7rMDumo=; b=VwcjP72CiHTIKpyhtlE0yHLt5DxfE0ZBvOuv8q6ReREAf8Wnj/s+JJWlYlRyhxgP/t s/jgz91CtlXas3H+9HRrz16gmaNmMohx+VXbYmxKpHryi9MoqkVuyDMVhDlmuBLmcg/y sQKuYU4WaeGBTE+WGrY8JYpZ5OYdWQ4AmuD9zMldi+XGuhK/t6o3fA/vgl2gUddJw5Ap xlcejA4iSkDDUf6n+///0vsxpZGH+Bniz4EpdgtlCxi4fHQBgz2IpUzz4rDldT+1U8dt TXi6R77D98qI6pYh0esOL6sPhHN+7aiDII8qLeb1FsXhbYr01NIVouQGDrhKgO3/pfUw rQcw== X-Gm-Message-State: ANoB5pmrC0ZO6dqo+eGLtN6ujS2i3MZhITjRrqcI4d2yZdH3yfnVKcSC QmsBcfLFcMj9mvOY7R7/YbM= X-Received: by 2002:ac2:4d91:0:b0:4b4:1208:4b2 with SMTP id g17-20020ac24d91000000b004b4120804b2mr1034514lfe.536.1668085556157; Thu, 10 Nov 2022 05:05:56 -0800 (PST) Received: from pc636 (host-90-235-24-194.mobileonline.telia.com. [90.235.24.194]) by smtp.gmail.com with ESMTPSA id p3-20020a2e7403000000b002770e6c620bsm2584457ljc.106.2022.11.10.05.05.55 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 10 Nov 2022 05:05:55 -0800 (PST) From: Uladzislau Rezki X-Google-Original-From: Uladzislau Rezki Date: Thu, 10 Nov 2022 14:05:53 +0100 To: "Joel Fernandes (Google)" Cc: rcu@vger.kernel.org, linux-kernel@vger.kernel.org, paulmck@kernel.org, urezki@gmail.com Subject: Re: [PATCH v2] rcu/kfree: Do not request RCU when not needed Message-ID: References: <20221109024758.2644936-1-joel@joelfernandes.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20221109024758.2644936-1-joel@joelfernandes.org> X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM, RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS autolearn=ham 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 ChromeOS, using this with the increased timeout, we see that we almost always > never need to initiate a new grace period. Testing also shows this frees large > amounts of unreclaimed memory, under intense kfree_rcu() pressure. > > Signed-off-by: Joel Fernandes (Google) > --- > v1->v2: Same logic but use polled grace periods instead of sampling gp_seq. > > kernel/rcu/tree.c | 8 +++++++- > 1 file changed, 7 insertions(+), 1 deletion(-) > > diff --git a/kernel/rcu/tree.c b/kernel/rcu/tree.c > index 591187b6352e..ed41243f7a49 100644 > --- a/kernel/rcu/tree.c > +++ b/kernel/rcu/tree.c > @@ -2935,6 +2935,7 @@ struct kfree_rcu_cpu_work { > > /** > * struct kfree_rcu_cpu - batch up kfree_rcu() requests for RCU grace period > + * @gp_snap: The GP snapshot recorded at the last scheduling of monitor work. > * @head: List of kfree_rcu() objects not yet waiting for a grace period > * @bkvhead: Bulk-List of kvfree_rcu() objects not yet waiting for a grace period > * @krw_arr: Array of batches of kfree_rcu() objects waiting for a grace period > @@ -2964,6 +2965,7 @@ struct kfree_rcu_cpu { > struct kfree_rcu_cpu_work krw_arr[KFREE_N_BATCHES]; > raw_spinlock_t lock; > struct delayed_work monitor_work; > + unsigned long gp_snap; > bool initialized; > int count; > > @@ -3167,6 +3169,7 @@ schedule_delayed_monitor_work(struct kfree_rcu_cpu *krcp) > mod_delayed_work(system_wq, &krcp->monitor_work, delay); > return; > } > + krcp->gp_snap = get_state_synchronize_rcu(); > queue_delayed_work(system_wq, &krcp->monitor_work, delay); > } > How do you guarantee a full grace period for objects which proceed to be placed into an input stream that is not yet detached? > > @@ -3217,7 +3220,10 @@ static void kfree_rcu_monitor(struct work_struct *work) > // be that the work is in the pending state when > // channels have been detached following by each > // other. > - queue_rcu_work(system_wq, &krwp->rcu_work); > + if (poll_state_synchronize_rcu(krcp->gp_snap)) > + queue_work(system_wq, &krwp->rcu_work.work); > + else > + queue_rcu_work(system_wq, &krwp->rcu_work); > } > Why do you want to queue a work over RCU-core? 1. call_rcu() -> queue_work(); -> do reclaim if it can be improved and simplified as: 2. queue_work(); -> cond_synchronize_rcu(), do reclaim Could you please clarify it? -- Uladzislau Rezki