Received: by 2002:ac0:a594:0:0:0:0:0 with SMTP id m20-v6csp473489imm; Tue, 22 May 2018 23:39:21 -0700 (PDT) X-Google-Smtp-Source: AB8JxZrxiD8Xgh4YG8m0M+ozCzbluY3E+crlZeOrxEwYmjdYpIBfumf7tncAwN7Z1O3yW7YN6Ofg X-Received: by 2002:a62:5841:: with SMTP id m62-v6mr1613145pfb.116.1527057561223; Tue, 22 May 2018 23:39:21 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1527057561; cv=none; d=google.com; s=arc-20160816; b=g0MFnhozWGZB48fJx4SYvrJWnvaiJyh5KPs9sdeiluPW4LAbJu9Y1Z8+DRCBXP9JcY 1YrFJeuayV8RQOToAkC5ZFjmcFH3jO7PASFD+BhfN51YTW/9XNDOWw9Ujfjs+hIv8+wb lxax52N3Oqk35TN5sshLUNb06uS0kQXY/yTViBT7SX3F2ZzhuDQszSxPBqC9+ty1v7hR XS8uObVaXhoxS2XXp6wjH1Nx6hZoJ+HuwaUryH6jFRssTBBlHBzWuFt0xf4+9FQDTbBC y4DpN5J22WzeygoVhJgK7hPswbvQrfpUll57cjKO/oJdg54Ws7F3L9gsLZBiAoedj2br EHrQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:references:in-reply-to:message-id:date :subject:cc:to:from:dkim-signature:arc-authentication-results; bh=zzi3i2/j53pqUHkNp7zdTQnT4Z5BKOMOtlXnzRL7mG4=; b=mlM+eTXbBen/bX7YUofACesBB29jO6N1oavsN7bzWFzcon37wEo1QwpS1qrxKxFqH6 1LnQYqslTjUdiwNXW1JGayuwoUnwDpol4Ve5LTPAdyFTQo2gh5xs89MstJckdgY0ycYq XTrhzcB2/QI2OcZX55R/8N3wcZo5ttPBoaQf+bxbxavm0bhXh4WEe79cMLwXYYjDOswG t0qaSyYdmNGgO/PFmggi0rQZ4/1CFIU8mrUa9M9XZTDaUh/AywiwdOj3XEBY7/egWxd/ XMrI2xbrCqCpw2hiXtC+tckJPftrRCE3jxNU5VUm+MddBa6jWEfEE/Tv/mXMMvZ3Bftg WwNQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@google.com header.s=20161025 header.b=KmVshnDD; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id t22-v6si19224827plj.595.2018.05.22.23.39.06; Tue, 22 May 2018 23:39:21 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@google.com header.s=20161025 header.b=KmVshnDD; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=REJECT sp=REJECT dis=NONE) header.from=google.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754145AbeEWGim (ORCPT + 99 others); Wed, 23 May 2018 02:38:42 -0400 Received: from mail-pg0-f49.google.com ([74.125.83.49]:44824 "EHLO mail-pg0-f49.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754103AbeEWGig (ORCPT ); Wed, 23 May 2018 02:38:36 -0400 Received: by mail-pg0-f49.google.com with SMTP id c22-v6so8284517pgn.11 for ; Tue, 22 May 2018 23:38:36 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=from:to:cc:subject:date:message-id:in-reply-to:references; bh=zzi3i2/j53pqUHkNp7zdTQnT4Z5BKOMOtlXnzRL7mG4=; b=KmVshnDDMQQEEc4GBgybuyMCTlIxCGeWX0VfQbzvwuHjf9PGbHoKq6rS2kna4uqlCN crFQPSnefUZnkAHF6u19zSBEhaBnB9ufi5bYnquYvOb6bx/HZA1muDxtj3TpXCuCB2K0 nRAdbADa/+5GAYVZHNnETHqBWWOVGb6d1CMnTYR17ZDz/G0BnWVXtFJ3LNUf1akckKYH L4A++qT93n1GUxXsP+aDxmbHhuuuXGWbVcW9SjRdDzCbQeRJSm8G3aaYxEou+dq1bvah 2Pj/53tX2hmhHImt4Vs069haJFw2eqbbao9uLjFrhz9hZciy6rt7Proz6PRQKE6kI6p+ Ll/A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=zzi3i2/j53pqUHkNp7zdTQnT4Z5BKOMOtlXnzRL7mG4=; b=rnGkvKfzSFM5zo7Xo3kv0zWuGiqKRMzhKBX+Jnxs0IvSwsoXJykoJggiIiVVVAWJSf nc8MZvR6Pw/kxnn9wPXGYBjZDuFA8UVi3gi6s5iGX0y8rqLQRJj/IwHfutoZItVo46PW 4/W9hxhx7OhmldggvqRGypBMGuUohBTpFz5FK7SGlFDsWGyk2Vki/PtD4j63fPPFbnBE X2yHsM/Y5eR+oOCjotKPjusSAne/Lush0EnRNts61QFPGmZZa8OejjnmjlGZYt9nx7Gx CUTqKP/VMXm6QrZ2sEP95YsmpVdBVkNJbPEpojunNRCQDfwDqv2RphO38JjDVqnfMx2y 4IRg== X-Gm-Message-State: ALKqPwcb4PQXPCcASkeYoMD0xU5tbp5NxXfyauzxLgxuXJD6LJz8TKvd UNDGgbhCKD1m0PyEP0z+VTwT4jliZnY= X-Received: by 2002:a63:66c2:: with SMTP id a185-v6mr1316947pgc.347.1527057515522; Tue, 22 May 2018 23:38:35 -0700 (PDT) Received: from joelaf.mtv.corp.google.com ([2620:0:1000:1600:3122:ea9c:d178:eb]) by smtp.gmail.com with ESMTPSA id m9-v6sm32121893pff.41.2018.05.22.23.38.34 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 22 May 2018 23:38:34 -0700 (PDT) From: Joel Fernandes X-Google-Original-From: Joel Fernandes To: linux-kernel@vger.kernel.org Cc: "Joel Fernandes (Google)" , Boqun Feng , byungchul.park@lge.com, Ingo Molnar , Josh Triplett , kernel-team@android.com, Lai Jiangshan , Mathieu Desnoyers , Paul McKenney , Peter Zilstra , Steven Rostedt Subject: [PATCH 3/4] rcu: Use better variable names in funnel locking loop Date: Tue, 22 May 2018 23:38:14 -0700 Message-Id: <20180523063815.198302-4-joel@joelfernandes.org> X-Mailer: git-send-email 2.17.0.441.gb46fe60e1d-goog In-Reply-To: <20180523063815.198302-1-joel@joelfernandes.org> References: <20180523063815.198302-1-joel@joelfernandes.org> Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org From: "Joel Fernandes (Google)" The funnel locking loop in rcu_start_this_gp uses rcu_root as a temporary variable while walking the combining tree. This causes a tiresome exercise of a code reader reminding themselves that rcu_root may not be root. Lets just call it rnp, and rename other variables as well to be more appropriate. Original patch: https://patchwork.kernel.org/patch/10396577/ Signed-off-by: Joel Fernandes Signed-off-by: Joel Fernandes (Google) --- kernel/rcu/tree.c | 52 +++++++++++++++++++++++------------------------ 1 file changed, 26 insertions(+), 26 deletions(-) diff --git a/kernel/rcu/tree.c b/kernel/rcu/tree.c index 0ad61c97da69..31f4b4b7d824 100644 --- a/kernel/rcu/tree.c +++ b/kernel/rcu/tree.c @@ -1526,7 +1526,7 @@ static void trace_rcu_this_gp(struct rcu_node *rnp, struct rcu_data *rdp, /* * rcu_start_this_gp - Request the start of a particular grace period - * @rnp: The leaf node of the CPU from which to start. + * @rnp_start: The leaf node of the CPU from which to start. * @rdp: The rcu_data corresponding to the CPU from which to start. * @gp_seq_req: The gp_seq of the grace period to start. * @@ -1540,12 +1540,12 @@ static void trace_rcu_this_gp(struct rcu_node *rnp, struct rcu_data *rdp, * * Returns true if the GP thread needs to be awakened else false. */ -static bool rcu_start_this_gp(struct rcu_node *rnp, struct rcu_data *rdp, +static bool rcu_start_this_gp(struct rcu_node *rnp_start, struct rcu_data *rdp, unsigned long gp_seq_req) { bool ret = false; struct rcu_state *rsp = rdp->rsp; - struct rcu_node *rnp_root; + struct rcu_node *rnp; /* * Use funnel locking to either acquire the root rcu_node @@ -1556,58 +1556,58 @@ static bool rcu_start_this_gp(struct rcu_node *rnp, struct rcu_data *rdp, * scan the leaf rcu_node structures. Note that rnp->lock must * not be released. */ - raw_lockdep_assert_held_rcu_node(rnp); - trace_rcu_this_gp(rnp, rdp, gp_seq_req, TPS("Startleaf")); - for (rnp_root = rnp; 1; rnp_root = rnp_root->parent) { - if (rnp_root != rnp) - raw_spin_lock_rcu_node(rnp_root); - if (ULONG_CMP_GE(rnp_root->gp_seq_needed, gp_seq_req) || - rcu_seq_started(&rnp_root->gp_seq, gp_seq_req) || - (rnp != rnp_root && - rcu_seq_state(rcu_seq_current(&rnp_root->gp_seq)))) { - trace_rcu_this_gp(rnp_root, rdp, gp_seq_req, + raw_lockdep_assert_held_rcu_node(rnp_start); + trace_rcu_this_gp(rnp_start, rdp, gp_seq_req, TPS("Startleaf")); + for (rnp = rnp_start; 1; rnp = rnp->parent) { + if (rnp != rnp_start) + raw_spin_lock_rcu_node(rnp); + if (ULONG_CMP_GE(rnp->gp_seq_needed, gp_seq_req) || + rcu_seq_started(&rnp->gp_seq, gp_seq_req) || + (rnp != rnp_start && + rcu_seq_state(rcu_seq_current(&rnp->gp_seq)))) { + trace_rcu_this_gp(rnp, rdp, gp_seq_req, TPS("Prestarted")); goto unlock_out; } - rnp_root->gp_seq_needed = gp_seq_req; - if (rcu_seq_state(rcu_seq_current(&rnp->gp_seq))) { + rnp->gp_seq_needed = gp_seq_req; + if (rcu_seq_state(rcu_seq_current(&rnp_start->gp_seq))) { /* * We just marked the leaf, and a grace period * is in progress, which means that rcu_gp_cleanup() * will see the marking. Bail to reduce contention. */ - trace_rcu_this_gp(rnp, rdp, gp_seq_req, + trace_rcu_this_gp(rnp_start, rdp, gp_seq_req, TPS("Startedleaf")); goto unlock_out; } - if (rnp_root != rnp && rnp_root->parent != NULL) - raw_spin_unlock_rcu_node(rnp_root); - if (!rnp_root->parent) + if (rnp != rnp_start && rnp->parent != NULL) + raw_spin_unlock_rcu_node(rnp); + if (!rnp->parent) break; /* At root, and perhaps also leaf. */ } /* If GP already in progress, just leave, otherwise start one. */ if (rcu_gp_in_progress(rsp)) { - trace_rcu_this_gp(rnp_root, rdp, gp_seq_req, TPS("Startedleafroot")); + trace_rcu_this_gp(rnp, rdp, gp_seq_req, TPS("Startedleafroot")); goto unlock_out; } - trace_rcu_this_gp(rnp_root, rdp, gp_seq_req, TPS("Startedroot")); + trace_rcu_this_gp(rnp, rdp, gp_seq_req, TPS("Startedroot")); WRITE_ONCE(rsp->gp_flags, rsp->gp_flags | RCU_GP_FLAG_INIT); rsp->gp_req_activity = jiffies; if (!rsp->gp_kthread) { - trace_rcu_this_gp(rnp_root, rdp, gp_seq_req, TPS("NoGPkthread")); + trace_rcu_this_gp(rnp, rdp, gp_seq_req, TPS("NoGPkthread")); goto unlock_out; } trace_rcu_grace_period(rsp->name, READ_ONCE(rsp->gp_seq), TPS("newreq")); ret = true; /* Caller must wake GP kthread. */ unlock_out: /* Push furthest requested GP to leaf node and rcu_data structure. */ - if (ULONG_CMP_GE(rnp_root->gp_seq_needed, gp_seq_req)) { - rnp->gp_seq_needed = gp_seq_req; + if (ULONG_CMP_GE(rnp->gp_seq_needed, gp_seq_req)) { + rnp_start->gp_seq_needed = gp_seq_req; rdp->gp_seq_needed = gp_seq_req; } - if (rnp != rnp_root) - raw_spin_unlock_rcu_node(rnp_root); + if (rnp != rnp_start) + raw_spin_unlock_rcu_node(rnp); return ret; } -- 2.17.0.441.gb46fe60e1d-goog