Received: by 2002:ac0:a5a6:0:0:0:0:0 with SMTP id m35-v6csp332734imm; Fri, 21 Sep 2018 15:32:29 -0700 (PDT) X-Google-Smtp-Source: ANB0VdZvo/CD1sVTD5h0DLbDKpWGTS6ZzrEhELGjvR/DJiFyICX9pGkcgjO1U5fLGG3tI4qctoPa X-Received: by 2002:a17:902:1025:: with SMTP id b34-v6mr5522959pla.201.1537569149210; Fri, 21 Sep 2018 15:32:29 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1537569149; cv=none; d=google.com; s=arc-20160816; b=Ijs1VwnoGPdGX7qgZcUBbTBkKXVyX905VkYSOtHukQA2IVbXuL+CYqkYrUeKdUH50v JPczSYax41dGHxm7mEilIrsLCEDUKRUkfhIVlOoxlIhe+YDFmQKVBIUaTpcfQVHQT23U hPsSwsg/jTmJpgPGiY2yhkdgqpbC8CjM7LJkr4m9yZloGB03DCGGHKYCupAK+FLjLlX8 4aMF/0Z9E7ajSB3S/RaYQvqBdAH8YlZkyQ5CgZ9zpMK6NVnhFrGeDIa+6CRKrofCSfqC eiFOImmpmedfqR8sJ7onI/1wH1s8HvsDfjRHbJw2lpYQVHZaNzHPsZ6kIFPyjciIk8Ql diLA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from:dkim-signature; bh=W7G1LyBYm4HSC5qCxaG9wMUa09GRXe4Qr33dj1P3c38=; b=LF5uNmPuQvo+a1iaAD1+FwiC+xGAk9zDEdh0Sw7Sk3+nv9CJ/GL4x+swqhYwmWqO7l 2oZqpPkCelQqh1gFtk/bt6ZMq0Ci6AU7Blg+aXBndNFKEOhiSqpr6gWTacW61rujycK1 2UuKmH33lFKV+BHFTWV2k+PoNZ8sU/huMSS74Qn5b8xJnAVZ2zSA/Fjj6TS9ImR4kYDx O6NR1ZxoSaNU9jKurC0IfWr0PwwpfbOKvzsf0X97jya8dK+Mcw/7Ko44zdsd7OEhVV7o 0oIw3VpOrEqLVS0kzRJrfyn2e3zbfRiH8mVmfDbNuCn4ejBjt9YqGQNwA5CQB3FisAD3 p5HQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@joelfernandes.org header.s=google header.b=bTijR68F; 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 Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id d20-v6si27901360pgj.535.2018.09.21.15.32.13; Fri, 21 Sep 2018 15:32:29 -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=@joelfernandes.org header.s=google header.b=bTijR68F; 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 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S2391398AbeIVEXC (ORCPT + 99 others); Sat, 22 Sep 2018 00:23:02 -0400 Received: from mail-io1-f66.google.com ([209.85.166.66]:37876 "EHLO mail-io1-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725833AbeIVEXC (ORCPT ); Sat, 22 Sep 2018 00:23:02 -0400 Received: by mail-io1-f66.google.com with SMTP id v14-v6so13615697iob.4 for ; Fri, 21 Sep 2018 15:32:07 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=joelfernandes.org; s=google; h=from:to:cc:subject:date:message-id:mime-version :content-transfer-encoding; bh=W7G1LyBYm4HSC5qCxaG9wMUa09GRXe4Qr33dj1P3c38=; b=bTijR68FboeRTVFAiAOqUUVXOOXvL8atzI170zC394IEbTNbsAMPfkPwXfsSZjeWKs a5ZgPDElseUuWwDKFLiGWnBxhGs8f/P8ex5DamkFzWyhY8r9Gu4O9ZKbr2Y3F87c2Hn7 qgMIu/sIln9Z/vpL7gHx3iWSrcZUsHMpBItXQ= 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:mime-version :content-transfer-encoding; bh=W7G1LyBYm4HSC5qCxaG9wMUa09GRXe4Qr33dj1P3c38=; b=hvpVIdtRQinYwKzmmdeCcIiAs2ztk0MS08XycnGSnHfM9ahYi/0vSeX7NUpebGOS0n x470QFqa9zCiyOW+3uopoM+ujj8+zagzvjnb/Qo28/q0iApxeVN4PeMYIhSK/TVWFSmU i5z07Vocu+7JcvG2k7AOSoXrLO23vEeFTb2MY8paR+X4JhBAmcDzxWOvFlJFflwjNj3A IeU6QWeUzWTe25W6V9jhbjnVam5Z+eN6m/mTmVhJsNSPFrq8LWtP6CPrQBuB/vDdBD56 VEZxsC6OnGrRnK5Iv/kqAYeMXKyH0/ppDbDYVuPAm1PDXAwGKXZU9rvZWHp4oC8+hqJR D6oQ== X-Gm-Message-State: ABuFfoizhtz/dS7O2FG0nnXrmh8axAD++d9TgY92No+mruzM0hdiA+OH Y/kymLMjgVX214Fsx3psWbNg7uK/zkt5nw== X-Received: by 2002:a6b:d00b:: with SMTP id x11-v6mr4250604ioa.181.1537569126661; Fri, 21 Sep 2018 15:32:06 -0700 (PDT) Received: from joelaf-glaptop0.roam.corp.google.com ([207.164.22.36]) by smtp.gmail.com with ESMTPSA id b195-v6sm2907320itc.42.2018.09.21.15.32.04 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 21 Sep 2018 15:32:05 -0700 (PDT) From: "Joel Fernandes (Google)" To: linux-kernel@vger.kernel.org Cc: "Joel Fernandes (Google)" , Jonathan Corbet , Josh Triplett , Lai Jiangshan , linux-doc@vger.kernel.org, Mathieu Desnoyers , "Paul E. McKenney" , Steven Rostedt Subject: [PATCH RFC] Documentation: RCU: Clarify comment about fanout Date: Fri, 21 Sep 2018 18:31:53 -0400 Message-Id: <20180921223153.114728-1-joel@joelfernandes.org> X-Mailer: git-send-email 2.19.0.444.g18242da7ef-goog MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org RCU Data-Structures document describes a trick to test RCU with small number of CPUs but with a larger tree. It wasn't immediately clear how the document arrived at 16 CPUs which also requires setting the FANOUT_LEAF to 2 instead of the default of 16. Clarify that. Signed-off-by: Joel Fernandes (Google) --- .../RCU/Design/Data-Structures/Data-Structures.html | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/Documentation/RCU/Design/Data-Structures/Data-Structures.html b/Documentation/RCU/Design/Data-Structures/Data-Structures.html index 1d2051c0c3fc..791348977da7 100644 --- a/Documentation/RCU/Design/Data-Structures/Data-Structures.html +++ b/Documentation/RCU/Design/Data-Structures/Data-Structures.html @@ -127,9 +127,9 @@ CPUs, RCU would configure the rcu_node tree as follows:

RCU currently permits up to a four-level tree, which on a 64-bit system accommodates up to 4,194,304 CPUs, though only a mere 524,288 CPUs for 32-bit systems. -On the other hand, you can set CONFIG_RCU_FANOUT to be -as small as 2 if you wish, which would permit only 16 CPUs, which -is useful for testing. +On the other hand, you can set CONFIG_RCU_FANOUT to be as small as 2 +and set CONFIG_RCU_FANOUT_LEAF to 2 if you wish, which would permit +only 16 CPUs in a 4-level tree. This can be useful for testing.

This multi-level combining tree allows us to get most of the performance and scalability -- 2.19.0.444.g18242da7ef-goog