From patchwork Tue Apr 16 03:34:57 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Lance Yang X-Patchwork-Id: 13631165 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 0B786C4345F for ; Tue, 16 Apr 2024 03:35:37 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 9B4666B0093; Mon, 15 Apr 2024 23:35:36 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 965B56B0095; Mon, 15 Apr 2024 23:35:36 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 82D026B0096; Mon, 15 Apr 2024 23:35:36 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0012.hostedemail.com [216.40.44.12]) by kanga.kvack.org (Postfix) with ESMTP id 643AA6B0093 for ; Mon, 15 Apr 2024 23:35:36 -0400 (EDT) Received: from smtpin23.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 0914A1608A0 for ; Tue, 16 Apr 2024 03:35:36 +0000 (UTC) X-FDA: 82013980272.23.DF0967B Received: from mail-oa1-f49.google.com (mail-oa1-f49.google.com [209.85.160.49]) by imf25.hostedemail.com (Postfix) with ESMTP id 32138A0010 for ; Tue, 16 Apr 2024 03:35:33 +0000 (UTC) Authentication-Results: imf25.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=YJ0c9S70; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf25.hostedemail.com: domain of ioworker0@gmail.com designates 209.85.160.49 as permitted sender) smtp.mailfrom=ioworker0@gmail.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1713238534; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=m0HcbiaRgpJF51M0mSKqxhETC3OHCqm5NVbvpi65tTw=; b=SfiT1MQ3fVdYPVPodRRjVXt1gPffm9z7Jw95DisVMSTYrt35l+Tr7vHOj1yTA0CdwM1AML i+Rrd0loJxrNkWnWQXTn+ZolM/kYamnVvChWwxz9R9jcGCDXrPvo/q31/0qxquniL9jG07 WluDh81DvGiQUwdrUT3I7AH+hr+Quug= ARC-Authentication-Results: i=1; imf25.hostedemail.com; dkim=pass header.d=gmail.com header.s=20230601 header.b=YJ0c9S70; dmarc=pass (policy=none) header.from=gmail.com; spf=pass (imf25.hostedemail.com: domain of ioworker0@gmail.com designates 209.85.160.49 as permitted sender) smtp.mailfrom=ioworker0@gmail.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1713238534; a=rsa-sha256; cv=none; b=B5vOedCajM1JQ5PFIIvUzt3aKdSJhxoaWVx5XIlQny7t4EirRB4vD3PZeWcdWbowubDTbn sZofrF23EZ5je3fPoVAtTBeWjvz74+Du1ZW+cQQhKmTzqPTfEo1NRLoJ+0BSIIU/tvtNhq yhsJBYqqpsb2zHVHD8FttZKYw7KKKbE= Received: by mail-oa1-f49.google.com with SMTP id 586e51a60fabf-22f01274622so2626157fac.1 for ; Mon, 15 Apr 2024 20:35:33 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1713238533; x=1713843333; darn=kvack.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=m0HcbiaRgpJF51M0mSKqxhETC3OHCqm5NVbvpi65tTw=; b=YJ0c9S70f31vHPlaTWjkq+1Fo9Nmic4WhtrihPsDbWGlbW+hD8Kpm+oOFS3Wq5Xt33 OlYdnh8U3eb4UV3lzVEBlIHKj4btJ8J2WK4r5mZrBgJyPUe78I05KMhFB/EAvPx1I84l 6KM52S5l8M7e3YGDfJBSksXh5a9lfMEZkl8hI75SSuWtKp3tmdi85vlRTeRQyLGxN6HE xa9RniE/bBKN1gCYAlhVFSFq25ty+MzZ3OxOa4VkPlZ/Wz3Qe4G558ovhQB2+wC93Y9j I2iM/6Z9p/924bzXjStsmJ6zHZVh5GwiZDl9m1v+Z7fiTKBiwPS3csfVA9SkUJFD+EA3 m9/Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1713238533; x=1713843333; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=m0HcbiaRgpJF51M0mSKqxhETC3OHCqm5NVbvpi65tTw=; b=Yzou/g9Z5Ks/y5GNyXIZnIOcOQAY0ib1yi8Wp1Nqol9zXKN5NTn9xbo1D/dOZ0MyEW fhcxs9Y5IOWxa8/OelOmuyX31YQyBpC539JDJrFc8cwEdEtnD8qlHLyLRfYczNNjcr5P /81T+vvOeDhYJ2ShpRqgBzW83bvdBRRmcqtl+1vbIi3CEgfchRXBWwFRQod5Gi4CU6HV nWIbsQs/B+lokqKpGIGn/+Qt13zG+t5MjHneT5kCeUsf0mM2zNdB3RlvO3yXMNZvPWfj GEqSel0oO9Mu2OKM5aB4twBStvj8PibszZm4opfUYtfQWbW/lxFPvlh4NTgqCezQVPiQ Raow== X-Forwarded-Encrypted: i=1; AJvYcCUpIYEsvtNSVBOBaWwEarY69TcxXUwa/4hDiTY+SuXo955GIM7nhtZtZT4iwF37qI94xRAvLTnhdzVn5mVuHyqt1Ac= X-Gm-Message-State: AOJu0Yx2Vv3gKUUBN9C6CRpbWUO26LTwN/nx2v7zSZtW8/mTO2xVfnh1 HWPCb/LIGHJH5k8NbJDx8jfxFumkGERWhJvN4pJUVcYIOVWBtLlD X-Google-Smtp-Source: AGHT+IGo1uJQRZkUMtOh4wICpGfarDFnG/8P7ACfcqPgczPdZo+tB+ZgYtW7iG5epQEsPT0CmQiKhw== X-Received: by 2002:a05:6870:718f:b0:229:fa5a:2fec with SMTP id d15-20020a056870718f00b00229fa5a2fecmr14635844oah.54.1713238533202; Mon, 15 Apr 2024 20:35:33 -0700 (PDT) Received: from LancedeMBP.lan ([112.10.225.217]) by smtp.gmail.com with ESMTPSA id ka13-20020a056a00938d00b006e57247f4e5sm7906737pfb.8.2024.04.15.20.35.27 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 15 Apr 2024 20:35:32 -0700 (PDT) From: Lance Yang To: akpm@linux-foundation.org Cc: ryan.roberts@arm.com, david@redhat.com, 21cnbao@gmail.com, mhocko@suse.com, fengwei.yin@intel.com, zokeefe@google.com, shy828301@gmail.com, xiehuan09@gmail.com, wangkefeng.wang@huawei.com, songmuchun@bytedance.com, peterx@redhat.com, minchan@kernel.org, linux-mm@kvack.org, linux-kernel@vger.kernel.org, Lance Yang Subject: [PATCH v7 3/3] mm/madvise: optimize lazyfreeing with mTHP in madvise_free Date: Tue, 16 Apr 2024 11:34:57 +0800 Message-Id: <20240416033457.32154-4-ioworker0@gmail.com> X-Mailer: git-send-email 2.33.1 In-Reply-To: <20240416033457.32154-1-ioworker0@gmail.com> References: <20240416033457.32154-1-ioworker0@gmail.com> MIME-Version: 1.0 X-Rspamd-Queue-Id: 32138A0010 X-Rspam-User: X-Rspamd-Server: rspam04 X-Stat-Signature: 9kfiakkgt65musgpy5qybebsywpz3jos X-HE-Tag: 1713238533-924894 X-HE-Meta: U2FsdGVkX18Im1oqPNWNjJmvw0oGb/AWooB9fKx58kic1OL8436ieDB9HGySVjsp41F03E12k4YjKkLAFwRyVqNxbGQpEfcZVpXcZj0oKQVjWly0uBfyDZd4JlI8gDjnZ5yl77soQQVidx4qJbavsnFQVYgz5IgBniChb9aTf8SKPpwiI9iZPpDm2BellA3JyNhUy3uOfuH/DoMA0UaEdQv6r2ss3mDiKuhAPI3Ytdx25TwWczptei4wyrRQLQu2qgivjw2dTmTk3jtn9QbdPOMxlcdXTIH6vu294hp9onZOajUz9+0SIhmDiReChATlYZ+oNm4mYFB9QjWsuOltF3PhIatASAZwy5JYB9tifR6uCuKTXBj1/bjfBBmsZRiw5y9BXMUDipke83kkWbLiWyFktngBxBBVY2AEV/C8ibA/l0WWW+pCxmJw60HZf/YpLsb+R2Cq1TN8Rmkyh+6PlNyM4pjkpoatq9Px5qS7ibyE8jvNTdNz12bEebwWq6pGWbQstKsa1BW2kHYXJC+QOc2wEr/00eMrltncJ8Tvsvk8shvwQ35mM+oE3HxA7KhIIZ9gVZuRq3XeRYMqYn3B+qbm1+KJzXDeVion6qDi2Z15B8XJHH0jObjGEGOzSfZHY3lHiQrQ17zaxSOSinu4pL2tkUkwsdK66BnVGfYmmjhI2RY51BCCoXTA/aVs+Yk6ULLmQpqVx/O6S9S32FmfHcR3ep/Tih25k2BYpyKVIE2k3AuUYS4cG0r04ThnpZZgDYdgz69h3gU9P+LRfU/vlD3zFp6R6uAKUeuj4zWUe+tf8OYE0FyFW69LMFqCRJ3k6i3vAXWmb37AaIE7E6KPYN2DLv75r5QOq/kxCQnXE7R5dckDNBP8wbpP5aXjNqtcmLwEFnQpgMg64OZX/4cjI3dXcrrON2f0YABX6f9O45myVUQxFmRKJv0NDNN7xH5kVg8HgyhmNow5FTocDH8 8IrPPcfX 6zOrsupzTA+Vnnt2syUKhuQnWwbDer2SAieKK8JEjbF4NP39oOlArAfaCXJb5JkL3S8UmAqoIxU7rBrVfd59qjDN6CPRH53d2MLfu4QwaA+R9mRaZsPkzryPQEn6H2H+P+WbF4HUjH5aPQuVO96SVzeC86ROP7KiEonbRkGDNv3NckS2gos2rbzkF+zwYjErjXSxUk7Y3wma6Bw+hW6Eg7KrdDpfTO5tIS0nsZ60g4YRY4wSvQk7WjKsdALiKepXpEN5NN7Ft7otE9uSAXzwoKmyYBK3P6DlKt4+Snn+eqlumKOK3Padsuucny1WpJ70C7fUYKOLglITsDsMTGCit4Byn0pN59uCqnPwGmpj9Bo8iVZ13HmGmk91+3PCJUki+3xIugbh+r1FlC07hEsHHGlkOGoM/xdLoLyG94WyeQnJEwQwrpKUOJ4IRIeDRH9giwUDghiRqqqAzBSlqHl2A8dRKYD8Moi+8k23qzyD0mlTMxcBHThUmULsTSXOKo1mQ7zmKD1Jd/6r2fjZ/T1C8zFzLVf8uVRj+zXnK 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: List-Subscribe: List-Unsubscribe: This patch optimizes lazyfreeing with PTE-mapped mTHP[1] (Inspired by David Hildenbrand[2]). We aim to avoid unnecessary folio splitting if the large folio is fully mapped within the target range. If a large folio is locked or shared, or if we fail to split it, we just leave it in place and advance to the next PTE in the range. But note that the behavior is changed; previously, any failure of this sort would cause the entire operation to give up. As large folios become more common, sticking to the old way could result in wasted opportunities. On an Intel I5 CPU, lazyfreeing a 1GiB VMA backed by PTE-mapped folios of the same size results in the following runtimes for madvise(MADV_FREE) in seconds (shorter is better): Folio Size | Old | New | Change ------------------------------------------ 4KiB | 0.590251 | 0.590259 | 0% 16KiB | 2.990447 | 0.185655 | -94% 32KiB | 2.547831 | 0.104870 | -95% 64KiB | 2.457796 | 0.052812 | -97% 128KiB | 2.281034 | 0.032777 | -99% 256KiB | 2.230387 | 0.017496 | -99% 512KiB | 2.189106 | 0.010781 | -99% 1024KiB | 2.183949 | 0.007753 | -99% 2048KiB | 0.002799 | 0.002804 | 0% [1] https://lkml.kernel.org/r/20231207161211.2374093-5-ryan.roberts@arm.com [2] https://lore.kernel.org/linux-mm/20240214204435.167852-1-david@redhat.com Signed-off-by: Lance Yang --- mm/internal.h | 12 ++++- mm/madvise.c | 144 ++++++++++++++++++++++++++++---------------------- mm/memory.c | 4 +- 3 files changed, 94 insertions(+), 66 deletions(-) diff --git a/mm/internal.h b/mm/internal.h index 2adc3f616b71..5d5e49b86fe3 100644 --- a/mm/internal.h +++ b/mm/internal.h @@ -134,6 +134,8 @@ static inline pte_t __pte_batch_clear_ignored(pte_t pte, fpb_t flags) * first one is writable. * @any_young: Optional pointer to indicate whether any entry except the * first one is young. + * @any_dirty: Optional pointer to indicate whether any entry except the + * first one is dirty. * * Detect a PTE batch: consecutive (present) PTEs that map consecutive * pages of the same large folio. @@ -149,18 +151,20 @@ static inline pte_t __pte_batch_clear_ignored(pte_t pte, fpb_t flags) */ static inline int folio_pte_batch(struct folio *folio, unsigned long addr, pte_t *start_ptep, pte_t pte, int max_nr, fpb_t flags, - bool *any_writable, bool *any_young) + bool *any_writable, bool *any_young, bool *any_dirty) { unsigned long folio_end_pfn = folio_pfn(folio) + folio_nr_pages(folio); const pte_t *end_ptep = start_ptep + max_nr; pte_t expected_pte, *ptep; - bool writable, young; + bool writable, young, dirty; int nr; if (any_writable) *any_writable = false; if (any_young) *any_young = false; + if (any_dirty) + *any_dirty = false; VM_WARN_ON_FOLIO(!pte_present(pte), folio); VM_WARN_ON_FOLIO(!folio_test_large(folio) || max_nr < 1, folio); @@ -176,6 +180,8 @@ static inline int folio_pte_batch(struct folio *folio, unsigned long addr, writable = !!pte_write(pte); if (any_young) young = !!pte_young(pte); + if (any_dirty) + dirty = !!pte_dirty(pte); pte = __pte_batch_clear_ignored(pte, flags); if (!pte_same(pte, expected_pte)) @@ -193,6 +199,8 @@ static inline int folio_pte_batch(struct folio *folio, unsigned long addr, *any_writable |= writable; if (any_young) *any_young |= young; + if (any_dirty) + *any_dirty |= dirty; nr = pte_batch_hint(ptep, pte); expected_pte = pte_advance_pfn(expected_pte, nr); diff --git a/mm/madvise.c b/mm/madvise.c index edb592adb749..a6bfbbd881e9 100644 --- a/mm/madvise.c +++ b/mm/madvise.c @@ -321,6 +321,39 @@ static inline bool can_do_file_pageout(struct vm_area_struct *vma) file_permission(vma->vm_file, MAY_WRITE) == 0; } +static inline int madvise_folio_pte_batch(unsigned long addr, unsigned long end, + struct folio *folio, pte_t *ptep, + pte_t pte, bool *any_young, + bool *any_dirty) +{ + int max_nr = (end - addr) / PAGE_SIZE; + const fpb_t fpb_flags = FPB_IGNORE_DIRTY | FPB_IGNORE_SOFT_DIRTY; + + return folio_pte_batch(folio, addr, ptep, pte, max_nr, fpb_flags, NULL, + any_young, any_dirty); +} + +static inline bool madvise_pte_split_folio(struct mm_struct *mm, pmd_t *pmd, + unsigned long addr, + struct folio *folio, pte_t **pte, + spinlock_t **ptl) +{ + int err; + + if (!folio_trylock(folio)) + return false; + + folio_get(folio); + pte_unmap_unlock(*pte, *ptl); + err = split_folio(folio); + folio_unlock(folio); + folio_put(folio); + + *pte = pte_offset_map_lock(mm, pmd, addr, ptl); + + return err == 0; +} + static int madvise_cold_or_pageout_pte_range(pmd_t *pmd, unsigned long addr, unsigned long end, struct mm_walk *walk) @@ -456,41 +489,30 @@ static int madvise_cold_or_pageout_pte_range(pmd_t *pmd, * next pte in the range. */ if (folio_test_large(folio)) { - const fpb_t fpb_flags = FPB_IGNORE_DIRTY | - FPB_IGNORE_SOFT_DIRTY; - int max_nr = (end - addr) / PAGE_SIZE; bool any_young; - nr = folio_pte_batch(folio, addr, pte, ptent, max_nr, - fpb_flags, NULL, &any_young); - if (any_young) - ptent = pte_mkyoung(ptent); + nr = madvise_folio_pte_batch(addr, end, folio, pte, + ptent, &any_young, NULL); if (nr < folio_nr_pages(folio)) { - int err; - if (folio_likely_mapped_shared(folio)) continue; if (pageout_anon_only_filter && !folio_test_anon(folio)) continue; - if (!folio_trylock(folio)) - continue; - folio_get(folio); + arch_leave_lazy_mmu_mode(); - pte_unmap_unlock(start_pte, ptl); - start_pte = NULL; - err = split_folio(folio); - folio_unlock(folio); - folio_put(folio); - start_pte = pte = - pte_offset_map_lock(mm, pmd, addr, &ptl); + if (madvise_pte_split_folio(mm, pmd, addr, + folio, &start_pte, &ptl)) + nr = 0; if (!start_pte) break; + pte = start_pte; arch_enter_lazy_mmu_mode(); - if (!err) - nr = 0; continue; } + + if (any_young) + ptent = pte_mkyoung(ptent); } /* @@ -688,44 +710,51 @@ static int madvise_free_pte_range(pmd_t *pmd, unsigned long addr, continue; /* - * If pmd isn't transhuge but the folio is large and - * is owned by only this process, split it and - * deactivate all pages. + * If we encounter a large folio, only split it if it is not + * fully mapped within the range we are operating on. Otherwise + * leave it as is so that it can be marked as lazyfree. If we + * fail to split a folio, leave it in place and advance to the + * next pte in the range. */ if (folio_test_large(folio)) { - int err; + bool any_young, any_dirty; - if (folio_likely_mapped_shared(folio)) - break; - if (!folio_trylock(folio)) - break; - folio_get(folio); - arch_leave_lazy_mmu_mode(); - pte_unmap_unlock(start_pte, ptl); - start_pte = NULL; - err = split_folio(folio); - folio_unlock(folio); - folio_put(folio); - if (err) - break; - start_pte = pte = - pte_offset_map_lock(mm, pmd, addr, &ptl); - if (!start_pte) - break; - arch_enter_lazy_mmu_mode(); - pte--; - addr -= PAGE_SIZE; - continue; + nr = madvise_folio_pte_batch(addr, end, folio, pte, + ptent, &any_young, &any_dirty); + + if (nr < folio_nr_pages(folio)) { + if (folio_likely_mapped_shared(folio)) + continue; + + arch_leave_lazy_mmu_mode(); + if (madvise_pte_split_folio(mm, pmd, addr, + folio, &start_pte, &ptl)) + nr = 0; + if (!start_pte) + break; + pte = start_pte; + arch_enter_lazy_mmu_mode(); + continue; + } + + if (any_young) + ptent = pte_mkyoung(ptent); + if (any_dirty) + ptent = pte_mkdirty(ptent); } + if (folio_mapcount(folio) != folio_nr_pages(folio)) + continue; + if (folio_test_swapcache(folio) || folio_test_dirty(folio)) { if (!folio_trylock(folio)) continue; /* - * If folio is shared with others, we mustn't clear - * the folio's dirty flag. + * If we have a large folio at this point, we know it is + * fully mapped so if its mapcount is the same as its + * number of pages, it must be exclusive. */ - if (folio_mapcount(folio) != 1) { + if (folio_mapcount(folio) != folio_nr_pages(folio)) { folio_unlock(folio); continue; } @@ -741,19 +770,10 @@ static int madvise_free_pte_range(pmd_t *pmd, unsigned long addr, } if (pte_young(ptent) || pte_dirty(ptent)) { - /* - * Some of architecture(ex, PPC) don't update TLB - * with set_pte_at and tlb_remove_tlb_entry so for - * the portability, remap the pte with old|clean - * after pte clearing. - */ - ptent = ptep_get_and_clear_full(mm, addr, pte, - tlb->fullmm); - - ptent = pte_mkold(ptent); - ptent = pte_mkclean(ptent); - set_pte_at(mm, addr, pte, ptent); - tlb_remove_tlb_entry(tlb, pte, addr); + clear_young_dirty_ptes(vma, addr, pte, nr, + CYDP_CLEAR_YOUNG | + CYDP_CLEAR_DIRTY); + tlb_remove_tlb_entries(tlb, pte, nr, addr); } folio_mark_lazyfree(folio); } diff --git a/mm/memory.c b/mm/memory.c index 33d87b64d15d..9e07d1b9020c 100644 --- a/mm/memory.c +++ b/mm/memory.c @@ -989,7 +989,7 @@ copy_present_ptes(struct vm_area_struct *dst_vma, struct vm_area_struct *src_vma flags |= FPB_IGNORE_SOFT_DIRTY; nr = folio_pte_batch(folio, addr, src_pte, pte, max_nr, flags, - &any_writable, NULL); + &any_writable, NULL, NULL); folio_ref_add(folio, nr); if (folio_test_anon(folio)) { if (unlikely(folio_try_dup_anon_rmap_ptes(folio, page, @@ -1558,7 +1558,7 @@ static inline int zap_present_ptes(struct mmu_gather *tlb, */ if (unlikely(folio_test_large(folio) && max_nr != 1)) { nr = folio_pte_batch(folio, addr, pte, ptent, max_nr, fpb_flags, - NULL, NULL); + NULL, NULL, NULL); zap_present_folio_ptes(tlb, vma, folio, page, pte, ptent, nr, addr, details, rss, force_flush,