Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1755327AbYB0Phr (ORCPT ); Wed, 27 Feb 2008 10:37:47 -0500 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1751611AbYB0Phj (ORCPT ); Wed, 27 Feb 2008 10:37:39 -0500 Received: from g4t0014.houston.hp.com ([15.201.24.17]:18730 "EHLO g4t0014.houston.hp.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751077AbYB0Phi (ORCPT ); Wed, 27 Feb 2008 10:37:38 -0500 Subject: Re: [patch 5/6] mempolicy: add MPOL_F_RELATIVE_NODES flag From: Lee Schermerhorn To: David Rientjes Cc: Paul Jackson , Christoph Lameter , Andi Kleen , linux-kernel@vger.kernel.org, Michael Kerrisk In-Reply-To: References: Content-Type: text/plain Organization: HP/OSLO Date: Wed, 27 Feb 2008 10:37:45 -0500 Message-Id: <1204126666.5029.26.camel@localhost> Mime-Version: 1.0 X-Mailer: Evolution 2.6.1 Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 6229 Lines: 186 On Tue, 2008-02-26 at 17:17 -0800, David Rientjes wrote: > On Mon, 25 Feb 2008, David Rientjes wrote: > > > Adds another optional mode flag, MPOL_F_RELATIVE_NODES, that specifies > > nodemasks passed via set_mempolicy() or mbind() should be considered > > relative to the current task's mems_allowed. > > > > Here's some examples of the functional changes between the default > actions of the various mempolicy modes and the new behavior with > MPOL_F_STATIC_NODES or MPOL_F_RELATIVE_NODES. Nice work. Would you consider adding this [with the corrections you note below] to the memory policy doc under the "interaction with cpusets" section? > > To read this, the logical order follows from the left-most column to the > right-most: > > - "mems" is the task's mems_allowed as constrained by its attached > cpuset, > > - "nodemask" is the mask passed with the set_mempolicy() or mbind() call > for that particular policy, > > - the first "result" is the nodemask that the policy is effected over, > > - "rebind" is the nodemask of a subsequent change to the cpuset's mems, > and > > - the second "result" is the nodemask that the policy is now effected > over. > > MPOL_INTERLEAVE > --------------- > mems nodemask result rebind result > 1-3 0-2 1-2[*] 4-6 4-5 > 1-3 1-2 1-2 0-2 0-1 > 1-3 1-3 1-3 4-7 4-6 > 1-3 2-4 2-3 0-2 1-2 > 1-3 2-6 2-3 4-7 5-6 > 1-3 4-7 EINVAL > 1-3 0-7 1-3 4-7 4-6 > > MPOL_PREFERRED > -------------- > mems nodemask result rebind result > 1-3 0 EINVAL > 1-3 2 2 4-7 5 > 1-3 5 EINVAL > > MPOL_BIND > --------- > mems nodemask result rebind result > 1-3 0-2 1-2 0-2 0-1 > 1-3 1-2 1-2 2-7 2-3 > 1-3 1-3 1-3 0-1 0-1 > 1-3 2-4 2-3 3-6 4-5 > 1-3 2-6 2-3 5 5 > 1-3 4-7 EINVAL > 1-3 0-7 1-3 1-3 1-3 Just a note here: If you had used the same set of "rebind targets" for _BIND as you did for _INTERLEAVE, I would expect the same results, because were just remapping bit masks in both cases. Do you agree? > > [*] Notice how the resulting nodemask for all of these examples when > creating the mempolicy is intersected with mems_allowed. This is > the current behavior, with contextualize_policy(), and is identical > to the initial result of the MPOL_F_STATIC_NODES case. > > Perhaps it would make more sense to remap the nodemask when it is > created, as well, in the ~MPOL_F_STATIC_NODES case. For example, in > this case, the "result" would be 1-3 instead. > > That is a departure from what is currently implemented in HEAD (and, > thus, can be used as ample justification for the above behavior) but > makes more sense. Thoughts? Thoughts: 1) this IS a change in behavior, right? My first inclination is to shy away from this. However, ... 2) the current interaction of mempolicies with cpusets is not well documented--until Paul's cpuset.4 man page hits the streets, anyway. That doc does say that mempolicy is not allowed to use a node outside the cpuset. It does NOT say how this is enforced--reject vs masking vs remap. The set_mempolicy(2) and mbind(2) man pages [in at least 2.70 man pages] says that you get EINVAL if you specify a node outside the current cpuset constraints. This was relaxed by the recent patch to "silently restrict" the nodes to mems allowed. Since we update the man pages anyway, we COULD change it to say that we remap policy to allowed nodes. However, the application may have chosen the nodes based on some knowledge of hardware topology, such as IO attachement, interrupt handling cpus, ... In this case, remapping doesn't make so much sense to me. If you need/want a mode that remaps policy to mems allowed on installation--e.g., to provide the maximum number of interleave nodes--how about yet another flag, such as '_REMAP, to effect this behavior? Just a thought... > > MPOL_INTERLEAVE | MPOL_F_STATIC_NODES > ------------------------------------- > mems nodemask result rebind result > 1-3 0-2 1-2 4-6 nil > 1-3 1-2 1-2 0-2 1-2 > 1-3 1-3 1-3 4-7 nil > 1-3 2-4 2-3 0-2 2 > 1-3 2-6 2-3 4-7 4-6 > 1-3 4-7 EINVAL > 1-3 0-7 1-3 4-7 4-7 'nil' falls back to local allocation, right? > > MPOL_PREFERRED | MPOL_F_STATIC_NODES > ------------------------------------ > mems nodemask result rebind result > 1-3 0 EINVAL > 1-3 2 2 4-7 -1[**] > 1-3 5 EINVAL > > [**] Upon further rebind with a nodemask of 2, the preferred node would > again be 2. Here, '-1' means 'local allocation'. [Note for documentation...] > > MPOL_BIND | MPOL_F_STATIC_NODES > ------------------------------- > mems nodemask result rebind result > 1-3 0-2 1-2 0-2 0-2 > 1-3 1-2 1-2 2-7 2 > 1-3 1-3 1-3 0-1 1 > 1-3 2-4 2-3 3-6 3-4 > 1-3 2-6 2-3 5 5 > 1-3 4-7 EINVAL > 1-3 0-7 1-3 1-3 1-3 > > MPOL_INTERLEAVE | MPOL_F_RELATIVE_NODES > --------------------------------------- > mems nodemask result rebind result > 1-3 0-2 1-3 4-6 4-6 > 1-3 1-2 2-3 0-2 1-2 > 1-3 1-3 1-3 4-7 5-7 > 1-3 2-4 1-3 0-2 0-2 > 1-3 2-6 1-3 4-7 4-7 > 1-3 4-7 1-3 0-1,5 0-1,5 > 1-3 0-7 1-3 4-7 4-7 > > MPOL_PREFERRED | MPOL_F_RELATIVE_NODES > -------------------------------------- > mems nodemask result rebind result[***] > 1-3 0 1 0 1 > 1-3 2 3 4-7 3 > 1-3 5 3 0-7 3 > > [***] All of these results are wrong and will be corrected in the next > posting of the patchset. They change the preferred node in some > cases to be a node that is expressly excluded from being accessed > by the cpuset mems change. > > MPOL_BIND | MPOL_F_RELATIVE_NODES > --------------------------------- > mems nodemask result rebind result > 1-3 0-2 1-3 0-2 0-2 > 1-3 1-2 2-3 2-7 3-4 > 1-3 1-3 1-3 0-1 0-1 > 1-3 2-4 1-3 3-6 3,5-6 > 1-3 2-6 1-3 5 5 > 1-3 4-7 1-3 0-3,6 0-2,6 > 1-3 0-7 1-3 1-3 1-3 -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/