Received: by 2002:a05:6a10:9e8c:0:0:0:0 with SMTP id y12csp328952pxx; Thu, 29 Oct 2020 03:48:25 -0700 (PDT) X-Google-Smtp-Source: ABdhPJzgutG6eKWrb2rKdKoC6R/kUcbLvbiml9EGRZxmST3LRoBFxMff2HB2xyG3k50D8Ibx/jGM X-Received: by 2002:a50:c945:: with SMTP id p5mr3182128edh.55.1603968505293; Thu, 29 Oct 2020 03:48:25 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1603968505; cv=none; d=google.com; s=arc-20160816; b=iYDozTz+A/kOW8h1d4YjOX4T/n3tKWtqmbyUZa0cATFB10cEgMIasXcqiHmEWl9L9H b1lcuJZYhU5DvBroPQKX/Q3cP9wkuFJLt9GicWz80yVSkdjQ5EM9ygc2AyvWdrdf7RSj 3wVXNoffryYz59Gs4geZ3eFz1sZiDw1auJHlpIXzxPLmWxutm4PnX6dYztjsw0NjiQKN E2bZVPnFXgTLCdiRALNyRRb1A/X1OMqSO/iYbqAs4nJ2TwygdDHkiSfWRtad/3Wk6mG0 8tQ46WImoVGuD4pf0OqK10R2rfUk20FURJhUylUTzcpaT/f0EH7ryoyML6IK43w3cwUc 5XHQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:to:from; bh=F+yB35mTcY12EsN/YZqLUGet+GnDC0PRrFeURRaEz2Q=; b=sZUm2Uyr+Kf6ZSeLpALtC+0HYBtDiTj8kYFLf53qh97W4YGqqBqWVhwSRW06KglIZm 56kUZ80DuLQL0UsUdbmF/i2OYQugJgYP2jPbaNsqeRjBGs2y5LGmE2d3HOU39lmVZg/X FZNlcSplf/WQLl03vnpEP1ARM872pNrkioFMJZIEGOogj7OJftnT5KuNho8Fn23i51M8 uuvS3GVjkX4mVe+P7e8xSHAw4sZHHiz+3K+wsgvkI8baH+u6YkZkZ4VpzTkyaNPqgWW3 mHyCRAOBIFiAGq6hmYKp8dlTebjPxmGIJwHhV2yE7y9TLnPiW9ucNCLVnfscBdjoF1ng 4gMw== 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=alibaba.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id cy27si1722308edb.419.2020.10.29.03.48.02; Thu, 29 Oct 2020 03:48:25 -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=alibaba.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726778AbgJ2Kpf (ORCPT + 99 others); Thu, 29 Oct 2020 06:45:35 -0400 Received: from out30-54.freemail.mail.aliyun.com ([115.124.30.54]:38252 "EHLO out30-54.freemail.mail.aliyun.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725867AbgJ2Kpe (ORCPT ); Thu, 29 Oct 2020 06:45:34 -0400 X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R251e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=alimailimapcm10staff010182156082;MF=alex.shi@linux.alibaba.com;NM=1;PH=DS;RN=21;SR=0;TI=SMTPD_---0UDXwDyN_1603968328; Received: from aliy80.localdomain(mailfrom:alex.shi@linux.alibaba.com fp:SMTPD_---0UDXwDyN_1603968328) by smtp.aliyun-inc.com(127.0.0.1); Thu, 29 Oct 2020 18:45:28 +0800 From: Alex Shi To: akpm@linux-foundation.org, mgorman@techsingularity.net, tj@kernel.org, hughd@google.com, khlebnikov@yandex-team.ru, daniel.m.jordan@oracle.com, willy@infradead.org, hannes@cmpxchg.org, lkp@intel.com, linux-mm@kvack.org, linux-kernel@vger.kernel.org, cgroups@vger.kernel.org, shakeelb@google.com, iamjoonsoo.kim@lge.com, richard.weiyang@gmail.com, kirill@shutemov.name, alexander.duyck@gmail.com, rong.a.chen@intel.com, mhocko@suse.com, vdavydov.dev@gmail.com, shy828301@gmail.com Subject: [PATCH v20 00/20] per memcg lru lock Date: Thu, 29 Oct 2020 18:44:45 +0800 Message-Id: <1603968305-8026-1-git-send-email-alex.shi@linux.alibaba.com> X-Mailer: git-send-email 1.8.3.1 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This version just a rebase on v5.10-rc1. and moves the lru_lock position down after lists[] in lruvec, which resolves a fio.read regression that revealed by Rong Chen -- Intel LKP. Many thanks for line by line review by Hugh Dickins and Alexander Duyck. So now this patchset includes 3 parts: 1, some code cleanup and minimum optimization as a preparation. 2, use TestCleanPageLRU as page isolation's precondition. 3, replace per node lru_lock with per memcg per node lru_lock. Current lru_lock is one for each of node, pgdat->lru_lock, that guard for lru lists, but now we had moved the lru lists into memcg for long time. Still using per node lru_lock is clearly unscalable, pages on each of memcgs have to compete each others for a whole lru_lock. This patchset try to use per lruvec/memcg lru_lock to repleace per node lru lock to guard lru lists, make it scalable for memcgs and get performance gain. Currently lru_lock still guards both lru list and page's lru bit, that's ok. but if we want to use specific lruvec lock on the page, we need to pin down the page's lruvec/memcg during locking. Just taking lruvec lock first may be undermined by the page's memcg charge/migration. To fix this problem, we could take out the page's lru bit clear and use it as pin down action to block the memcg changes. That's the reason for new atomic func TestClearPageLRU. So now isolating a page need both actions: TestClearPageLRU and hold the lru_lock. The typical usage of this is isolate_migratepages_block() in compaction.c we have to take lru bit before lru lock, that serialized the page isolation in memcg page charge/migration which will change page's lruvec and new lru_lock in it. The above solution suggested by Johannes Weiner, and based on his new memcg charge path, then have this patchset. (Hugh Dickins tested and contributed much code from compaction fix to general code polish, thanks a lot!). Daniel Jordan's testing show 62% improvement on modified readtwice case on his 2P * 10 core * 2 HT broadwell box on v18, which has no much different with this v20. https://lore.kernel.org/lkml/20200915165807.kpp7uhiw7l3loofu@ca-dmjordan1.us.oracle.com/ Thanks Hugh Dickins and Konstantin Khlebnikov, they both brought this idea 8 years ago, and others who give comments as well: Daniel Jordan, Mel Gorman, Shakeel Butt, Matthew Wilcox, Alexander Duyck etc. Thanks for Testing support from Intel 0day and Rong Chen, Fengguang Wu, and Yun Wang. Hugh Dickins also shared his kbuild-swap case. Thanks! Alex Shi (17): mm/memcg: warning on !memcg after readahead page charged mm/memcg: bail early from swap accounting if memcg disabled mm/thp: move lru_add_page_tail func to huge_memory.c mm/thp: use head for head page in lru_add_page_tail mm/thp: Simplify lru_add_page_tail() mm/thp: narrow lru locking mm/vmscan: remove unnecessary lruvec adding mm/memcg: add debug checking in lock_page_memcg mm/swap.c: fold vm event PGROTATED into pagevec_move_tail_fn mm/lru: move lock into lru_note_cost mm/vmscan: remove lruvec reget in move_pages_to_lru mm/mlock: remove lru_lock on TestClearPageMlocked mm/mlock: remove __munlock_isolate_lru_page mm/lru: introduce TestClearPageLRU mm/compaction: do page isolation first in compaction mm/swap.c: serialize memcg changes in pagevec_lru_move_fn mm/lru: replace pgdat lru_lock with lruvec lock Alexander Duyck (1): mm/lru: introduce the relock_page_lruvec function Hugh Dickins (2): mm: page_idle_get_page() does not need lru_lock mm/lru: revise the comments of lru_lock Documentation/admin-guide/cgroup-v1/memcg_test.rst | 15 +- Documentation/admin-guide/cgroup-v1/memory.rst | 21 +-- Documentation/trace/events-kmem.rst | 2 +- Documentation/vm/unevictable-lru.rst | 22 +-- include/linux/memcontrol.h | 110 +++++++++++ include/linux/mm_types.h | 2 +- include/linux/mmdebug.h | 13 ++ include/linux/mmzone.h | 6 +- include/linux/page-flags.h | 1 + include/linux/swap.h | 4 +- mm/compaction.c | 94 +++++++--- mm/filemap.c | 4 +- mm/huge_memory.c | 45 +++-- mm/memcontrol.c | 85 ++++++++- mm/mlock.c | 63 ++----- mm/mmzone.c | 1 + mm/page_alloc.c | 1 - mm/page_idle.c | 4 - mm/rmap.c | 4 +- mm/swap.c | 199 ++++++++------------ mm/vmscan.c | 203 +++++++++++---------- mm/workingset.c | 2 - 22 files changed, 523 insertions(+), 378 deletions(-) -- 1.8.3.1