From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 9B2A0C433F5 for ; Tue, 8 Feb 2022 08:33:56 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 302DF6B0081; Tue, 8 Feb 2022 03:33:56 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 2B2CF6B0082; Tue, 8 Feb 2022 03:33:56 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 1A1D76B0083; Tue, 8 Feb 2022 03:33:56 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0057.hostedemail.com [216.40.44.57]) by kanga.kvack.org (Postfix) with ESMTP id 0BA636B0081 for ; Tue, 8 Feb 2022 03:33:56 -0500 (EST) Received: from smtpin10.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay01.hostedemail.com (Postfix) with ESMTP id B63FA181327C1 for ; Tue, 8 Feb 2022 08:33:55 +0000 (UTC) X-FDA: 79118949630.10.18D8B49 Received: from mail-io1-f45.google.com (mail-io1-f45.google.com [209.85.166.45]) by imf21.hostedemail.com (Postfix) with ESMTP id 4A53E1C000B for ; Tue, 8 Feb 2022 08:33:55 +0000 (UTC) Received: by mail-io1-f45.google.com with SMTP id q204so20186732iod.8 for ; Tue, 08 Feb 2022 00:33:55 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20210112; h=date:from:to:cc:subject:message-id:references:mime-version :content-disposition:in-reply-to; bh=TmX+1PYwkEORQCHYHznIK9wXZEnAggXFtHQ61jgwI8E=; b=F1DRbLZ5uxQEM/yxdQLb3t9r7nntwgqyLTuAzsF5Opj1M1u0tS8rvS3QBiOxt6abNW Dru3VxUXL5P8zLkJHYrLyLjTSg+jkSW87ogwBhszAB7YtQkmq7XAEqmoX3ckUxJNX4or 3eVOT/ydg/tdlTekdgpRiloO2gHqvA7jZdtGhdTuBnqK5B+fYMXaBFeELwxbSvOBOXxj uFnhpX0QuViXN/MXSCHxbdlM95LVyjSkly4vM0970oOe9NpsEmsY4FSo3EtblxON7GtZ jnmTqIpwuNdDTCPW07q5jhMglEKQAp1bIcIXenxCimt4w4kJcqIDHmmG5kGIjuupJV5Z t4IA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:date:from:to:cc:subject:message-id:references :mime-version:content-disposition:in-reply-to; bh=TmX+1PYwkEORQCHYHznIK9wXZEnAggXFtHQ61jgwI8E=; b=2RuHmuM/fzAsu5tUVBiSUnT6yQ2TvXZEFX8QUZi9TimtZy2p8CBHFWuldcjWOX0WtI SUioq+sjk+oNAZVpBo/CFAxnVqD1PlPihXAKbVxDFGP/o3opoApDMIQixiwLhDZpQdHr PClp3WcvBDPS1wuunF/2aWwtyrolCza/RTsfHna342C4861NmUB+e1xP4vV7S4r1MVLQ +F101x7blU7PGkHUX+JDzWROkHOyhYZrhxVJYu9BQ+1xJpj3PrxE/6u3KA/5Cp+ru0OB bdEmcVt/nholcusaosKy2KETklfhK6VTQurBNSahkv4eE2reyYpUaxiKhgDwWKp9jmGr wjMw== X-Gm-Message-State: AOAM531vZZKVFS0e53Lwn/PIlr/VXPZXX6bYxJTOFGQb7TybLzu+8JFx blcJzMk7KkkJHRcNiFJHt9a85Q== X-Google-Smtp-Source: ABdhPJyDrXBrTyfm6ERK0nAhlTVpEl6d4xHVrRz2ufYaoKdT+J6LuWshLihhaBirxIcGILBBOKvg7g== X-Received: by 2002:a05:6638:d4c:: with SMTP id d12mr1560333jak.283.1644309234407; Tue, 08 Feb 2022 00:33:54 -0800 (PST) Received: from google.com ([2620:15c:183:200:5f31:19c3:21f5:7300]) by smtp.gmail.com with ESMTPSA id r18sm1585519iln.1.2022.02.08.00.33.52 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 08 Feb 2022 00:33:53 -0800 (PST) Date: Tue, 8 Feb 2022 01:33:49 -0700 From: Yu Zhao To: Andrew Morton , Johannes Weiner , Mel Gorman , Michal Hocko Cc: Andi Kleen , Aneesh Kumar , Barry Song <21cnbao@gmail.com>, Catalin Marinas , Dave Hansen , Hillf Danton , Jens Axboe , Jesse Barnes , Jonathan Corbet , Linus Torvalds , Matthew Wilcox , Michael Larabel , Mike Rapoport , Rik van Riel , Vlastimil Babka , Will Deacon , Ying Huang , linux-arm-kernel@lists.infradead.org, linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org, linux-mm@kvack.org, page-reclaim@google.com, x86@kernel.org, Brian Geffon , Jan Alexander Steffens , Oleksandr Natalenko , Steven Barrett , Suleiman Souhlal , Daniel Byrne , Donald Carr , Holger =?iso-8859-1?Q?Hoffst=E4tte?= , Konstantin Kharlamov , Shuang Zhai , Sofia Trinh Subject: Re: [PATCH v7 05/12] mm: multigenerational LRU: minimal implementation Message-ID: References: <20220208081902.3550911-1-yuzhao@google.com> <20220208081902.3550911-6-yuzhao@google.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20220208081902.3550911-6-yuzhao@google.com> X-Rspamd-Queue-Id: 4A53E1C000B X-Rspam-User: Authentication-Results: imf21.hostedemail.com; dkim=pass header.d=google.com header.s=20210112 header.b=F1DRbLZ5; spf=pass (imf21.hostedemail.com: domain of yuzhao@google.com designates 209.85.166.45 as permitted sender) smtp.mailfrom=yuzhao@google.com; dmarc=pass (policy=reject) header.from=google.com X-Stat-Signature: m4eqc568z3tn6edxyex7phwmgq1isefe X-Rspamd-Server: rspam04 X-HE-Tag: 1644309235-561980 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Tue, Feb 08, 2022 at 01:18:55AM -0700, Yu Zhao wrote: > diff --git a/mm/Kconfig b/mm/Kconfig > index 3326ee3903f3..e899623d5df0 100644 > --- a/mm/Kconfig > +++ b/mm/Kconfig > @@ -892,6 +892,50 @@ config ANON_VMA_NAME > area from being merged with adjacent virtual memory areas due to the > difference in their name. > > +# multigenerational LRU { > +config LRU_GEN > + bool "Multigenerational LRU" > + depends on MMU > + # the following options can use up the spare bits in page flags > + depends on !MAXSMP && (64BIT || !SPARSEMEM || SPARSEMEM_VMEMMAP) > + help > + A high performance LRU implementation for memory overcommit. See > + Documentation/admin-guide/mm/multigen_lru.rst and > + Documentation/vm/multigen_lru.rst for details. > + > +config NR_LRU_GENS > + int "Max number of generations" > + depends on LRU_GEN > + range 4 31 > + default 4 > + help > + Do not increase this value unless you plan to use working set > + estimation and proactive reclaim to optimize job scheduling in data > + centers. > + > + This option uses order_base_2(N+1) bits in page flags. > + > +config TIERS_PER_GEN > + int "Number of tiers per generation" > + depends on LRU_GEN > + range 2 4 > + default 4 > + help > + Do not decrease this value unless you run out of spare bits in page > + flags, i.e., you see the "Not enough bits in page flags" build error. > + > + This option uses N-2 bits in page flags. Moved Kconfig to this patch as suggested by: https://lore.kernel.org/linux-mm/Yd6uHYtjGfgqjDpw@dhcp22.suse.cz/ Added two new macros as requested here: https://lore.kernel.org/linux-mm/87czkyzhfe.fsf@linux.ibm.com/ > diff --git a/mm/vmscan.c b/mm/vmscan.c > index d75a5738d1dc..5f0d92838712 100644 > --- a/mm/vmscan.c > +++ b/mm/vmscan.c > @@ -1285,9 +1285,11 @@ static int __remove_mapping(struct address_space *mapping, struct page *page, > > if (PageSwapCache(page)) { > swp_entry_t swap = { .val = page_private(page) }; > - mem_cgroup_swapout(page, swap); > + > + /* get a shadow entry before mem_cgroup_swapout() clears folio_memcg() */ > if (reclaimed && !mapping_exiting(mapping)) > shadow = workingset_eviction(page, target_memcg); > + mem_cgroup_swapout(page, swap); > __delete_from_swap_cache(page, swap, shadow); > xa_unlock_irq(&mapping->i_pages); > put_swap_page(page, swap); > @@ -2721,6 +2723,9 @@ static void prepare_scan_count(pg_data_t *pgdat, struct scan_control *sc) > unsigned long file; > struct lruvec *target_lruvec; > > + if (lru_gen_enabled()) > + return; > + > target_lruvec = mem_cgroup_lruvec(sc->target_mem_cgroup, pgdat); > > /* > @@ -3042,15 +3047,47 @@ static bool can_age_anon_pages(struct pglist_data *pgdat, > > #ifdef CONFIG_LRU_GEN > > +enum { > + TYPE_ANON, > + TYPE_FILE, > +}; Added two new macros as requested here: https://lore.kernel.org/linux-mm/87czkyzhfe.fsf@linux.ibm.com/ > +static void age_lruvec(struct lruvec *lruvec, struct scan_control *sc) > +{ > + bool need_aging; > + long nr_to_scan; > + struct mem_cgroup *memcg = lruvec_memcg(lruvec); > + int swappiness = get_swappiness(memcg); > + DEFINE_MAX_SEQ(lruvec); > + DEFINE_MIN_SEQ(lruvec); > + > + mem_cgroup_calculate_protection(NULL, memcg); > + > + if (mem_cgroup_below_min(memcg)) > + return; Added mem_cgroup_calculate_protection() for readability as requested here: https://lore.kernel.org/linux-mm/Ydf9RXPch5ddg%2FWC@dhcp22.suse.cz/