Received: by 2002:a05:6a10:9848:0:0:0:0 with SMTP id x8csp19081pxf; Tue, 16 Mar 2021 20:42:04 -0700 (PDT) X-Google-Smtp-Source: ABdhPJxzqiinFEvtBHPHVNADbUvuZZEGpwMnMrXMcWkMJ0QA1Y4xIa8lRE9TgH2agY15na1lMuh9 X-Received: by 2002:a17:906:2314:: with SMTP id l20mr33776835eja.178.1615952524314; Tue, 16 Mar 2021 20:42:04 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1615952524; cv=none; d=google.com; s=arc-20160816; b=a8Ee3fMk50NSrugBlILYZNgLTFs+hktkyAx8i6ZhTzJcunoZTE0kTLljESBORHVw8N U6nOTRyEVPnHnmlDllPrpMd24B/J8s1NPWAjTfk0ld/D1Bn6ztcPGcBrlGBKQzFm3mxt fBCHUO1IkVnfKwAgY38vNVnNY2OAY5gVyRcgstm3ufOTXgYUV70yITmo3Kve1BqW287v bf2LKRvOU9h1QlaO6hdfPdvMx5iBmLTmBjUT8XJsam1dh+xuta+NnOqDqoMMwzw6WjRN VNEsg5OMMJi5OLmvL55nLwf2AvnIGSg0mgF6XgABVgLhTEyyVhvDvIDgybYSIMxOkGxr vNBQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:message-id:date:subject:cc:to:from:ironport-sdr :ironport-sdr; bh=aDC6gbsAD9WVvuuGtEswJAsRXbaWuQEDLGL8wuQhLhM=; b=FVuvoVTCknGhK9QS1Ir99z9Y3kTvFYhSDCLhhb4rw2pxPG2hiWPBCcNNfDQBtlcAOs 5kvTN8f/ErfE9oIW/Exzn0p5AFbMshIwAScnOOCSPx7FE6MLUEUsvE1zEpKmMADLJ3H/ NfRGqRrwDmDghiVh0ClSS3Jrjxzopjte3oaBqt2oK3f0+Xf9zMEY9A4soQwAMDGciOAl MJV6UphkTsZ/0mjayhmm5Avh7aew+jzMGzfa+rAEYb6MV2w14uJjATeKlnsne7zmiRb+ oMotDg+OxsUHEDwP2OOQkGCa/1FO3D0QfneZ9/kBWaqLQYd1HcuEbjbj30fJaFt+vAvY Df2g== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=intel.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id ci19si14347849ejb.174.2021.03.16.20.41.42; Tue, 16 Mar 2021 20:42:04 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=intel.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229637AbhCQDkf (ORCPT + 99 others); Tue, 16 Mar 2021 23:40:35 -0400 Received: from mga11.intel.com ([192.55.52.93]:48803 "EHLO mga11.intel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229710AbhCQDkO (ORCPT ); Tue, 16 Mar 2021 23:40:14 -0400 IronPort-SDR: IUR4bEcF4gQ1pFUvZniA8SLTOEAbN9a+NtYH2HUfXTGf71U9A74tf4B6166zq3Wwf4+hywUum3 xS9YTukfwijQ== X-IronPort-AV: E=McAfee;i="6000,8403,9925"; a="186021831" X-IronPort-AV: E=Sophos;i="5.81,254,1610438400"; d="scan'208";a="186021831" Received: from fmsmga006.fm.intel.com ([10.253.24.20]) by fmsmga102.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 16 Mar 2021 20:40:14 -0700 IronPort-SDR: af0AqZJ5IovHypQlmGy+43dIlvoJIQWjoHLyRtR2p30ECiaj05pM4AlDt6T71NQZLZkPm2oOUS VK86tVqlFHSw== X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.81,254,1610438400"; d="scan'208";a="602075762" Received: from shbuild999.sh.intel.com ([10.239.147.94]) by fmsmga006.fm.intel.com with ESMTP; 16 Mar 2021 20:40:11 -0700 From: Feng Tang To: linux-mm@kvack.org, linux-kernel@vger.kernel.org, Andrew Morton Cc: Michal Hocko , Andrea Arcangeli , David Rientjes , Mel Gorman , Mike Kravetz , Randy Dunlap , Vlastimil Babka , Dave Hansen , Ben Widawsky , Andi Kleen , Dan Williams , Feng Tang Subject: [PATCH v4 00/13] Introduced multi-preference mempolicy Date: Wed, 17 Mar 2021 11:39:57 +0800 Message-Id: <1615952410-36895-1-git-send-email-feng.tang@intel.com> X-Mailer: git-send-email 2.7.4 Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patch series introduces the concept of the MPOL_PREFERRED_MANY mempolicy. This mempolicy mode can be used with either the set_mempolicy(2) or mbind(2) interfaces. Like the MPOL_PREFERRED interface, it allows an application to set a preference for nodes which will fulfil memory allocation requests. Unlike the MPOL_PREFERRED mode, it takes a set of nodes. Like the MPOL_BIND interface, it works over a set of nodes. Unlike MPOL_BIND, it will not cause a SIGSEGV or invoke the OOM killer if those preferred nodes are not available. Along with these patches are patches for libnuma, numactl, numademo, and memhog. They still need some polish, but can be found here: https://gitlab.com/bwidawsk/numactl/-/tree/prefer-many It allows new usage: `numactl -P 0,3,4` The goal of the new mode is to enable some use-cases when using tiered memory usage models which I've lovingly named. 1a. The Hare - The interconnect is fast enough to meet bandwidth and latency requirements allowing preference to be given to all nodes with "fast" memory. 1b. The Indiscriminate Hare - An application knows it wants fast memory (or perhaps slow memory), but doesn't care which node it runs on. The application can prefer a set of nodes and then xpu bind to the local node (cpu, accelerator, etc). This reverses the nodes are chosen today where the kernel attempts to use local memory to the CPU whenever possible. This will attempt to use the local accelerator to the memory. 2. The Tortoise - The administrator (or the application itself) is aware it only needs slow memory, and so can prefer that. Much of this is almost achievable with the bind interface, but the bind interface suffers from an inability to fallback to another set of nodes if binding fails to all nodes in the nodemask. Like MPOL_BIND a nodemask is given. Inherently this removes ordering from the preference. > /* Set first two nodes as preferred in an 8 node system. */ > const unsigned long nodes = 0x3 > set_mempolicy(MPOL_PREFER_MANY, &nodes, 8); > /* Mimic interleave policy, but have fallback *. > const unsigned long nodes = 0xaa > set_mempolicy(MPOL_PREFER_MANY, &nodes, 8); Some internal discussion took place around the interface. There are two alternatives which we have discussed, plus one I stuck in: 1. Ordered list of nodes. Currently it's believed that the added complexity is nod needed for expected usecases. 2. A flag for bind to allow falling back to other nodes. This confuses the notion of binding and is less flexible than the current solution. 3. Create flags or new modes that helps with some ordering. This offers both a friendlier API as well as a solution for more customized usage. It's unknown if it's worth the complexity to support this. Here is sample code for how this might work: > // Prefer specific nodes for some something wacky > set_mempolicy(MPOL_PREFER_MANY, 0x17c, 1024); > > // Default > set_mempolicy(MPOL_PREFER_MANY | MPOL_F_PREFER_ORDER_SOCKET, NULL, 0); > // which is the same as > set_mempolicy(MPOL_DEFAULT, NULL, 0); > > // The Hare > set_mempolicy(MPOL_PREFER_MANY | MPOL_F_PREFER_ORDER_TYPE, NULL, 0); > > // The Tortoise > set_mempolicy(MPOL_PREFER_MANY | MPOL_F_PREFER_ORDER_TYPE_REV, NULL, 0); > > // Prefer the fast memory of the first two sockets > set_mempolicy(MPOL_PREFER_MANY | MPOL_F_PREFER_ORDER_TYPE, -1, 2); > In v1, Andi Kleen brought up reusing MPOL_PREFERRED as the mode for the API. There wasn't consensus around this, so I've left the existing API as it was. I'm open to more feedback here, but my slight preference is to use a new API as it ensures if people are using it, they are entirely aware of what they're doing and not accidentally misusing the old interface. (In a similar way to how MPOL_LOCAL was introduced). In v1, Michal also brought up renaming this MPOL_PREFERRED_MASK. I'm equally fine with that change, but I hadn't heard much emphatic support for one way or another, so I've left that too. Changelog: Since v3: * Rebased against v5.12-rc2 * Drop the v3/0013 patch of creating NO_SLOWPATH gfp_mask bit * Skip direct reclaim for the first allocation try for MPOL_PREFERRED_MANY, which makes its semantics close to existing MPOL_PREFFERRED policy Since v2: * Rebased against v5.11 * Fix a stack overflow related panic, and a kernel warning (Feng) * Some code clearup (Feng) * One RFC patch to speedup mem alloc in some case (Feng) Since v1: * Dropped patch to replace numa_node_id in some places (mhocko) * Dropped all the page allocation patches in favor of new mechanism to use fallbacks. (mhocko) * Dropped the special snowflake preferred node algorithm (bwidawsk) * If the preferred node fails, ALL nodes are rechecked instead of just the non-preferred nodes. v4 Summary: 1: Random fix I found along the way 2-5: Represent node preference as a mask internally 6-7: Tread many preferred like bind 8-11: Handle page allocation for the new policy 12: Enable the uapi 13: unifiy 2 functions Ben Widawsky (8): mm/mempolicy: Add comment for missing LOCAL mm/mempolicy: kill v.preferred_nodes mm/mempolicy: handle MPOL_PREFERRED_MANY like BIND mm/mempolicy: Create a page allocator for policy mm/mempolicy: Thread allocation for many preferred mm/mempolicy: VMA allocation for many preferred mm/mempolicy: huge-page allocation for many preferred mm/mempolicy: Advertise new MPOL_PREFERRED_MANY Dave Hansen (4): mm/mempolicy: convert single preferred_node to full nodemask mm/mempolicy: Add MPOL_PREFERRED_MANY for multiple preferred nodes mm/mempolicy: allow preferred code to take a nodemask mm/mempolicy: refactor rebind code for PREFERRED_MANY Feng Tang (1): mem/mempolicy: unify mpol_new_preferred() and mpol_new_preferred_many() .../admin-guide/mm/numa_memory_policy.rst | 22 +- include/linux/mempolicy.h | 6 +- include/uapi/linux/mempolicy.h | 6 +- mm/hugetlb.c | 26 +- mm/mempolicy.c | 272 ++++++++++++++------- 5 files changed, 225 insertions(+), 107 deletions(-) -- 2.7.4