Skip to contentSkip to conversation

Memory poison recovery in khugepaged collapsing

PATCH Applied Jiaqi Yan 3 participants 9 messages Mar 29, 2023 – Apr 6, 2023

Subsystems (4)
lore
Share & tools
lore

Jiaqi Yan

author
#0 lore raw

v12 cover Memory poison recovery in khugepaged collapsing

Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.

Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either

1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.

This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.

This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.

Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.

We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.

Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from __collapse_huge_page_copy_succeeded.
- Drop unused address from __collapse_huge_page_copy_failed.
- smp_mb() should be after filemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit 9b175ce664d33 ("mm: move free_area_empty() to mm/internal.h")

v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop with release_pte_pages in __collapse_huge_page_copy_failed.
- Rename pte_ptl to ptl in __collapse_huge_page_copy_succeeded.
- Fix a bug in __collapse_huge_page_copy_succeeded: ptep_clear should be used instead of pte_clear.
- Drop _address in __collapse_huge_page_copy_succeeded.
- Add smp_mb() before updating filemap_nr_thps_dec.
- Move nr = thp_nr_pages() closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commit b4e1277ee31db ("xtensa: reword ARCH_FORCE_MAX_ORDER prompt and help text")

v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Use copy_mc_user_highpage for anonymous memory.
- Introduce copy_mc_highpage and use it for file-backed memory.
- Rename the original PMD from rollback to orig_pmd.
- Some minor changes in comments, e.g. normal page to raw page.
- This revision is rebased to mm-unstable at commit df3ae4347aff9 ("dma-buf: system_heap: avoid reclaim for order 4")

v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Move copy_mc_highpage into khugepage.c as a static out-of-line function copy_mc_page.

v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Rename copy_highpage_mc to copy_mc_highpage.
- Update copy_mc_highpage with kmsan changes.
- Code style changes:
1) copy_mc_highpage returns int as "copy" is an action and is consistent with copy_mc_user_highpage.
2) __collapse_huge_page_copy returns scan_result(int) and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines in collapse_file.

v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read in collapse_file". After copying all pages into the huge page, clear_highpage should use index instead of page->index.

v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite __collapse_huge_page_copy to make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.

v5 changes
- Rebase patches to mm-unstable at
commit ffb39098bf87 ("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit 2f55f070e5b8 ("mm/khugepaged: minor cleanup for collapse_file") commit 1baec203b77c ("mm/khugepaged: try to free transhuge swapcache when possible")

v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for __collapse_huge_page_copy, just keep SCAN_COPY_MC and let trace_mm_collapse_huge_page it
- Remove unnecessary comments

v3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for __collapse_huge_page_copy
- Restore PMD in collapse_huge_page
- Correct comment about mmap_read_lock

v2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keep copy_highpage_mc
- Adding new scan_result SCAN_COPY_MC
- Defer NR_FILE_THPS update until copying succeeded

Jiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introduce copy_mc_highpage mm/khugepaged: recover from poisoned file-backed memory

 include/linux/highmem.h            |  54 ++++++--
 include/trace/events/huge_memory.h |   3 +-
 mm/khugepaged.c                    | 200 ++++++++++++++++++++++-------
 3 files changed, 198 insertions(+), 59 deletions(-)
Signature · 1 line
2.40.0.348.gf938b09366-goog
author
#1 lore raw

PATCH v12 1/3 mm/khugepaged: recover from poisoned anonymous memory

Make __collapse_huge_page_copy return whether copying anonymous pages succeeded, and make collapse_huge_page handle the return status.

Break existing PTE scan loop into two for-loops. The first loop copies source pages into target huge page, and can fail gracefully when running into memory errors in source pages. If copying all pages succeeds, the second loop releases and clears up these normal pages. Otherwise, the second loop rolls back the page table and page states by:
- re-establishing the original PTEs-to-PMD connection.
- releasing source pages back to their LRU list.

Tested manually:
0. Enable khugepaged on system under test.
1. Start a two-thread application. Each thread allocates a chunk of non-huge anonymous memory buffer.
2. Pick 4 random buffer locations (2 in each thread) and inject uncorrectable memory errors at corresponding physical addresses.
3. Signal both threads to make their memory buffer collapsible, i.e. calling madvise(MADV_HUGEPAGE).
4. Wait and check kernel log: khugepaged is able to recover from poisoned pages and skips collapsing them.
5. Signal both threads to inspect their buffer contents and make sure no data corruption.

---
 include/trace/events/huge_memory.h |   3 +-
 mm/khugepaged.c                    | 112 +++++++++++++++++++++++++----
 2 files changed, 101 insertions(+), 14 deletions(-)
include/trace/events/huge_memory.h +2 -1
index 3e6fb05852f9a..46cce509957ba 100644
@@ -36,7 +36,8 @@
 	EM( SCAN_ALLOC_HUGE_PAGE_FAIL,	"alloc_huge_page_failed")	\
 	EM( SCAN_CGROUP_CHARGE_FAIL,	"ccgroup_charge_failed")	\
 	EM( SCAN_TRUNCATED,		"truncated")			\
-	EMe(SCAN_PAGE_HAS_PRIVATE,	"page_has_private")		\
+	EM( SCAN_PAGE_HAS_PRIVATE,	"page_has_private")		\
+	EMe(SCAN_COPY_MC,		"copy_poisoned_page")		\
 
 #undef EM
 #undef EMe
mm/khugepaged.c +99 -13

147 lines not on this page · raw message

Signature · 1 line
2.40.0.348.gf938b09366-goog
author
#2 lore raw

PATCH v12 2/3 mm/hwpoison: introduce copy_mc_highpage

In reply to Jiaqi Yan

Similar to how copy_mc_user_highpage is implemented for copy_user_highpage on #MC supported architecture, introduce the #MC handled version of copy_highpage.

This helper has immediate usage when khugepaged wants to copy file-backed memory pages and tolerate #MC.

---
 include/linux/highmem.h | 54 +++++++++++++++++++++++++++++++----------
 1 file changed, 41 insertions(+), 13 deletions(-)
include/linux/highmem.h +41 -13
index 9c7cdaa3de8cd..4de1dbcd3ef64 100644
@@ -315,7 +315,29 @@ static inline void copy_user_highpage(struct page *to, struct page *from,
 
 #endif
 
+#ifndef __HAVE_ARCH_COPY_HIGHPAGE
+
+static inline void copy_highpage(struct page *to, struct page *from)
+{
+	char *vfrom, *vto;
+
+	vfrom = kmap_local_page(from);
+	vto = kmap_local_page(to);
+	copy_page(vto, vfrom);
+	kmsan_copy_page_meta(to, from);
+	kunmap_local(vto);
+	kunmap_local(vfrom);
+}
+
+#endif
+
 #ifdef copy_mc_to_kernel
+/*
+ * If architecture supports machine check exception handling, define the
+ * #MC versions of copy_user_highpage and copy_highpage. They copy a memory
+ * page with #MC in source page (@from) handled, and return the number
+ * of bytes not copied if there was a #MC, otherwise 0 for success.
+ */
 static inline int copy_mc_user_highpage(struct page *to, struct page *from,
 					unsigned long vaddr, struct vm_area_struct *vma)
 {
@@ -332,29 +354,35 @@ static inline int copy_mc_user_highpage(struct page *to, struct page *from,
 
 	return ret;
 }
-#else
-static inline int copy_mc_user_highpage(struct page *to, struct page *from,
-					unsigned long vaddr, struct vm_area_struct *vma)
-{
-	copy_user_highpage(to, from, vaddr, vma);
-	return 0;
-}
-#endif
 
-#ifndef __HAVE_ARCH_COPY_HIGHPAGE
-
-static inline void copy_highpage(struct page *to, struct page *from)
+static inline int copy_mc_highpage(struct page *to, struct page *from)
 {
+	unsigned long ret;
 	char *vfrom, *vto;
 
 	vfrom = kmap_local_page(from);
 	vto = kmap_local_page(to);
-	copy_page(vto, vfrom);
-	kmsan_copy_page_meta(to, from);
+	ret = copy_mc_to_kernel(vto, vfrom, PAGE_SIZE);
+	if (!ret)
+		kmsan_copy_page_meta(to, from);
 	kunmap_local(vto);
 	kunmap_local(vfrom);
+
+	return ret;
+}
+#else
+static inline int copy_mc_user_highpage(struct page *to, struct page *from,
+					unsigned long vaddr, struct vm_area_struct *vma)
+{
+	copy_user_highpage(to, from, vaddr, vma);
+	return 0;
 }
 
+static inline int copy_mc_highpage(struct page *to, struct page *from)
+{
+	copy_highpage(to, from);
+	return 0;
+}
 #endif
 
 static inline void memcpy_page(struct page *dst_page, size_t dst_off,
Signature · 1 line
2.40.0.348.gf938b09366-goog
author
#3 lore raw

PATCH v12 3/3 mm/khugepaged: recover from poisoned file-backed memory

In reply to Jiaqi Yan

Make collapse_file roll back when copying pages failed. More concretely:
- extract copying operations into a separate loop
- postpone the updates for nr_none until both scanning and copying succeeded
- postpone joining small xarray entries until both scanning and copying succeeded
- postpone the update operations to NR_XXX_THPS until both scanning and copying succeeded
- for non-SHMEM file, roll back filemap_nr_thps_inc if scan succeeded but copying failed

Tested manually:
0. Enable khugepaged on system under test. Mount tmpfs at /mnt/ramdisk.
1. Start a two-thread application. Each thread allocates a chunk of non-huge memory buffer from /mnt/ramdisk.
2. Pick 4 random buffer address (2 in each thread) and inject uncorrectable memory errors at physical addresses.
3. Signal both threads to make their memory buffer collapsible, i.e. calling madvise(MADV_HUGEPAGE).
4. Wait and then check kernel log: khugepaged is able to recover from poisoned pages by skipping them.
5. Signal both threads to inspect their buffer contents and make sure no data corruption.

---
 mm/khugepaged.c | 88 +++++++++++++++++++++++++++++++------------------
 1 file changed, 56 insertions(+), 32 deletions(-)
mm/khugepaged.c +56 -32
index 269df3f052e8e..0b04276f764db 100644
@@ -1872,6 +1872,9 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 {
 	struct address_space *mapping = file->f_mapping;
 	struct page *hpage;
+	struct page *page;
+	struct page *tmp;
+	struct folio *folio;
 	pgoff_t index = 0, end = start + HPAGE_PMD_NR;
 	LIST_HEAD(pagelist);
 	XA_STATE_ORDER(xas, &mapping->i_pages, start, HPAGE_PMD_ORDER);
@@ -1916,8 +1919,7 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 
 	xas_set(&xas, start);
 	for (index = start; index < end; index++) {
-		struct page *page = xas_next(&xas);
-		struct folio *folio;
+		page = xas_next(&xas);
 
 		VM_BUG_ON(index != xas.xa_index);
 		if (is_shmem) {
@@ -2097,12 +2099,8 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 		put_page(page);
 		goto xa_unlocked;
 	}
-	nr = thp_nr_pages(hpage);
 
-	if (is_shmem)
-		__mod_lruvec_page_state(hpage, NR_SHMEM_THPS, nr);
-	else {
-		__mod_lruvec_page_state(hpage, NR_FILE_THPS, nr);
+	if (!is_shmem) {
 		filemap_nr_thps_inc(mapping);
 		/*
 		 * Paired with smp_mb() in do_dentry_open() to ensure
@@ -2113,21 +2111,9 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 		smp_mb();
 		if (inode_is_open_for_write(mapping->host)) {
 			result = SCAN_FAIL;
-			__mod_lruvec_page_state(hpage, NR_FILE_THPS, -nr);
 			filemap_nr_thps_dec(mapping);
-			goto xa_locked;
 		}
 	}
-
-	if (nr_none) {
-		__mod_lruvec_page_state(hpage, NR_FILE_PAGES, nr_none);
-		/* nr_none is always 0 for non-shmem. */
-		__mod_lruvec_page_state(hpage, NR_SHMEM, nr_none);
-	}
-
-	/* Join all the small entries into a single multi-index entry */
-	xas_set_order(&xas, start, HPAGE_PMD_ORDER);
-	xas_store(&xas, hpage);
 xa_locked:
 	xas_unlock_irq(&xas);
 xa_unlocked:
@@ -2140,21 +2126,36 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 	try_to_unmap_flush();
 
 	if (result == SCAN_SUCCEED) {
-		struct page *page, *tmp;
-		struct folio *folio;
-
 		/*
 		 * Replacing old pages with new one has succeeded, now we
-		 * need to copy the content and free the old pages.
+		 * attempt to copy the contents.
 		 */
 		index = start;
-		list_for_each_entry_safe(page, tmp, &pagelist, lru) {
+		list_for_each_entry(page, &pagelist, lru) {
 			while (index < page->index) {
 				clear_highpage(hpage + (index % HPAGE_PMD_NR));
 				index++;
 			}
-			copy_highpage(hpage + (page->index % HPAGE_PMD_NR),
-				      page);
+			if (copy_mc_highpage(hpage + (page->index % HPAGE_PMD_NR),
+					     page) > 0) {
+				result = SCAN_COPY_MC;
+				break;
+			}
+			index++;
+		}
+		while (result == SCAN_SUCCEED && index < end) {
+			clear_highpage(hpage + (index % HPAGE_PMD_NR));
+			index++;
+		}
+	}
+
+	nr = thp_nr_pages(hpage);
+	if (result == SCAN_SUCCEED) {
+		/*
+		 * Copying old pages to huge one has succeeded, now we
+		 * need to free the old pages.
+		 */
+		list_for_each_entry_safe(page, tmp, &pagelist, lru) {
 			list_del(&page->lru);
 			page->mapping = NULL;
 			page_ref_unfreeze(page, 1);
@@ -2162,12 +2163,23 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 			ClearPageUnevictable(page);
 			unlock_page(page);
 			put_page(page);
-			index++;
 		}
-		while (index < end) {
-			clear_highpage(hpage + (index % HPAGE_PMD_NR));
-			index++;
+
+		xas_lock_irq(&xas);
+		if (is_shmem)
+			__mod_lruvec_page_state(hpage, NR_SHMEM_THPS, nr);
+		else
+			__mod_lruvec_page_state(hpage, NR_FILE_THPS, nr);
+
+		if (nr_none) {
+			__mod_lruvec_page_state(hpage, NR_FILE_PAGES, nr_none);
+			/* nr_none is always 0 for non-shmem. */
+			__mod_lruvec_page_state(hpage, NR_SHMEM, nr_none);
 		}
+		/* Join all the small entries into a single multi-index entry. */
+		xas_set_order(&xas, start, HPAGE_PMD_ORDER);
+		xas_store(&xas, hpage);
+		xas_unlock_irq(&xas);
 
 		folio = page_folio(hpage);
 		folio_mark_uptodate(folio);
@@ -2185,8 +2197,6 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 		unlock_page(hpage);
 		hpage = NULL;
 	} else {
-		struct page *page;
-
 		/* Something went wrong: roll back page cache changes */
 		xas_lock_irq(&xas);
 		if (nr_none) {
@@ -2220,6 +2230,20 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,
 			xas_lock_irq(&xas);
 		}
 		VM_BUG_ON(nr_none);
+		/*
+		 * Undo the updates of filemap_nr_thps_inc for non-SHMEM
+		 * file only. This undo is not needed unless failure is
+		 * due to SCAN_COPY_MC.
+		 */
+		if (!is_shmem && result == SCAN_COPY_MC) {
+			filemap_nr_thps_dec(mapping);
+			/*
+			 * Paired with smp_mb() in do_dentry_open() to
+			 * ensure the update to nr_thps is visible.
+			 */
+			smp_mb();
+		}
+
 		xas_unlock_irq(&xas);
 
 		hpage->mapping = NULL;
Signature · 1 line
2.40.0.348.gf938b09366-goog
author
#4 lore raw
In reply to Jiaqi Yan

Friendly ping for review :)

Quoted 164 lines · Jiaqi Yan

Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.

Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either

1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.

This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.

This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.

Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.

We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.

Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from __collapse_huge_page_copy_succeeded.
- Drop unused address from __collapse_huge_page_copy_failed.
- smp_mb() should be after filemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit 9b175ce664d33 ("mm: move free_area_empty() to mm/internal.h")

v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop with release_pte_pages in __collapse_huge_page_copy_failed.
- Rename pte_ptl to ptl in __collapse_huge_page_copy_succeeded.
- Fix a bug in __collapse_huge_page_copy_succeeded: ptep_clear should be used instead of pte_clear.
- Drop _address in __collapse_huge_page_copy_succeeded.
- Add smp_mb() before updating filemap_nr_thps_dec.
- Move nr = thp_nr_pages() closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commit b4e1277ee31db ("xtensa: reword ARCH_FORCE_MAX_ORDER prompt and help text")

v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Use copy_mc_user_highpage for anonymous memory.
- Introduce copy_mc_highpage and use it for file-backed memory.
- Rename the original PMD from rollback to orig_pmd.
- Some minor changes in comments, e.g. normal page to raw page.
- This revision is rebased to mm-unstable at commit df3ae4347aff9 ("dma-buf: system_heap: avoid reclaim for order 4")

v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Move copy_mc_highpage into khugepage.c as a static out-of-line function copy_mc_page.

v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Rename copy_highpage_mc to copy_mc_highpage.
- Update copy_mc_highpage with kmsan changes.
- Code style changes:
1) copy_mc_highpage returns int as "copy" is an action and is consistent with copy_mc_user_highpage.
2) __collapse_huge_page_copy returns scan_result(int) and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines in collapse_file.

v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read in collapse_file". After copying all pages into the huge page, clear_highpage should use index instead of page->index.

v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite __collapse_huge_page_copy to make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.

v5 changes
- Rebase patches to mm-unstable at
commit ffb39098bf87 ("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit 2f55f070e5b8 ("mm/khugepaged: minor cleanup for collapse_file") commit 1baec203b77c ("mm/khugepaged: try to free transhuge swapcache when possible")

v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for __collapse_huge_page_copy, just keep SCAN_COPY_MC and let trace_mm_collapse_huge_page it
- Remove unnecessary comments

v3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for __collapse_huge_page_copy
- Restore PMD in collapse_huge_page
- Correct comment about mmap_read_lock

v2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keep copy_highpage_mc
- Adding new scan_result SCAN_COPY_MC
- Defer NR_FILE_THPS update until copying succeeded

Jiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introduce copy_mc_highpage mm/khugepaged: recover from poisoned file-backed memory

 include/linux/highmem.h            |  54 ++++++--
 include/trace/events/huge_memory.h |   3 +-
 mm/khugepaged.c                    | 200 ++++++++++++++++++++++-------
 3 files changed, 198 insertions(+), 59 deletions(-)

--
2.40.0.348.gf938b09366-goog

maintainer
#5 lore raw
Quoted 1 line · On Tue, 4 Apr 2023 11:44:16 -0700 Jiaqi Yan <[email protected]> wrote:

Friendly ping for review :)

That would be nice. This series has been under test for over a month without incident. I'll be moving it into mm-stable soon, unless someone has a reason for not doing that.

#6 lore raw
In reply to Jiaqi Yan
Quoted 2 lines · Jiaqi Yan

Friendly ping for review :)

Both I and Hugh already gave reviewed/acked for the previous version. Since there were just some minor changes so you could keep the reviewed/acked from the previous version.

Quoted 166 lines · Jiaqi Yan
Quoted 164 lines

Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.

Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either

1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.

This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.

This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.

Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.

We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.

Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from __collapse_huge_page_copy_succeeded.
- Drop unused address from __collapse_huge_page_copy_failed.
- smp_mb() should be after filemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit 9b175ce664d33 ("mm: move free_area_empty() to mm/internal.h")

v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop with release_pte_pages in __collapse_huge_page_copy_failed.
- Rename pte_ptl to ptl in __collapse_huge_page_copy_succeeded.
- Fix a bug in __collapse_huge_page_copy_succeeded: ptep_clear should be used instead of pte_clear.
- Drop _address in __collapse_huge_page_copy_succeeded.
- Add smp_mb() before updating filemap_nr_thps_dec.
- Move nr = thp_nr_pages() closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commit b4e1277ee31db ("xtensa: reword ARCH_FORCE_MAX_ORDER prompt and help text")

v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Use copy_mc_user_highpage for anonymous memory.
- Introduce copy_mc_highpage and use it for file-backed memory.
- Rename the original PMD from rollback to orig_pmd.
- Some minor changes in comments, e.g. normal page to raw page.
- This revision is rebased to mm-unstable at commit df3ae4347aff9 ("dma-buf: system_heap: avoid reclaim for order 4")

v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Move copy_mc_highpage into khugepage.c as a static out-of-line function copy_mc_page.

v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Rename copy_highpage_mc to copy_mc_highpage.
- Update copy_mc_highpage with kmsan changes.
- Code style changes:
1) copy_mc_highpage returns int as "copy" is an action and is consistent with copy_mc_user_highpage.
2) __collapse_huge_page_copy returns scan_result(int) and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines in collapse_file.

v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read in collapse_file". After copying all pages into the huge page, clear_highpage should use index instead of page->index.

v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite __collapse_huge_page_copy to make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.

v5 changes
- Rebase patches to mm-unstable at
commit ffb39098bf87 ("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit 2f55f070e5b8 ("mm/khugepaged: minor cleanup for collapse_file") commit 1baec203b77c ("mm/khugepaged: try to free transhuge swapcache when possible")

v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for __collapse_huge_page_copy, just keep SCAN_COPY_MC and let trace_mm_collapse_huge_page it
- Remove unnecessary comments

v3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for __collapse_huge_page_copy
- Restore PMD in collapse_huge_page
- Correct comment about mmap_read_lock

v2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keep copy_highpage_mc
- Adding new scan_result SCAN_COPY_MC
- Defer NR_FILE_THPS update until copying succeeded

Jiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introduce copy_mc_highpage mm/khugepaged: recover from poisoned file-backed memory

 include/linux/highmem.h            |  54 ++++++--
 include/trace/events/huge_memory.h |   3 +-
 mm/khugepaged.c                    | 200 ++++++++++++++++++++++-------
 3 files changed, 198 insertions(+), 59 deletions(-)

--
2.40.0.348.gf938b09366-goog

author
#7 lore raw
Quoted 8 lines · Yang Shi
Quoted 2 lines · Jiaqi Yan

Friendly ping for review :)

Both I and Hugh already gave reviewed/acked for the previous version. Since there were just some minor changes so you could keep the reviewed/acked from the previous version.

Thanks Yang!
Andrew, is there still anything I need to do at this point (e.g. resent V12 with reviewed/acked tags in commits)?
Or are you fine with this V12 to be merged?

Quoted 167 lines
Quoted 167 lines · Jiaqi Yan
Quoted 164 lines

Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.

Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either

1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.

This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.

This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.

Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.

We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.

Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from __collapse_huge_page_copy_succeeded.
- Drop unused address from __collapse_huge_page_copy_failed.
- smp_mb() should be after filemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit 9b175ce664d33 ("mm: move free_area_empty() to mm/internal.h")

v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop with release_pte_pages in __collapse_huge_page_copy_failed.
- Rename pte_ptl to ptl in __collapse_huge_page_copy_succeeded.
- Fix a bug in __collapse_huge_page_copy_succeeded: ptep_clear should be used instead of pte_clear.
- Drop _address in __collapse_huge_page_copy_succeeded.
- Add smp_mb() before updating filemap_nr_thps_dec.
- Move nr = thp_nr_pages() closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commit b4e1277ee31db ("xtensa: reword ARCH_FORCE_MAX_ORDER prompt and help text")

v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Use copy_mc_user_highpage for anonymous memory.
- Introduce copy_mc_highpage and use it for file-backed memory.
- Rename the original PMD from rollback to orig_pmd.
- Some minor changes in comments, e.g. normal page to raw page.
- This revision is rebased to mm-unstable at commit df3ae4347aff9 ("dma-buf: system_heap: avoid reclaim for order 4")

v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Move copy_mc_highpage into khugepage.c as a static out-of-line function copy_mc_page.

v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Rename copy_highpage_mc to copy_mc_highpage.
- Update copy_mc_highpage with kmsan changes.
- Code style changes:
1) copy_mc_highpage returns int as "copy" is an action and is consistent with copy_mc_user_highpage.
2) __collapse_huge_page_copy returns scan_result(int) and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines in collapse_file.

v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read in collapse_file". After copying all pages into the huge page, clear_highpage should use index instead of page->index.

v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite __collapse_huge_page_copy to make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.

v5 changes
- Rebase patches to mm-unstable at
commit ffb39098bf87 ("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit 2f55f070e5b8 ("mm/khugepaged: minor cleanup for collapse_file") commit 1baec203b77c ("mm/khugepaged: try to free transhuge swapcache when possible")

v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for __collapse_huge_page_copy, just keep SCAN_COPY_MC and let trace_mm_collapse_huge_page it
- Remove unnecessary comments

v3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for __collapse_huge_page_copy
- Restore PMD in collapse_huge_page
- Correct comment about mmap_read_lock

v2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keep copy_highpage_mc
- Adding new scan_result SCAN_COPY_MC
- Defer NR_FILE_THPS update until copying succeeded

Jiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introduce copy_mc_highpage mm/khugepaged: recover from poisoned file-backed memory

 include/linux/highmem.h            |  54 ++++++--
 include/trace/events/huge_memory.h |   3 +-
 mm/khugepaged.c                    | 200 ++++++++++++++++++++++-------
 3 files changed, 198 insertions(+), 59 deletions(-)

--
2.40.0.348.gf938b09366-goog

maintainer
#8 lore raw
Quoted 6 lines · On Thu, 6 Apr 2023 11:12:14 -0700 Jiaqi Yan <[email protected]> wrote:
Quoted 5 lines · Yang Shi
Quoted 2 lines · Jiaqi Yan

Friendly ping for review :)

Quoted 8 lines
Quoted 3 lines

Both I and Hugh already gave reviewed/acked for the previous version. Since there were just some minor changes so you could keep the reviewed/acked from the previous version.

Thanks Yang!
Andrew, is there still anything I need to do at this point (e.g. resent V12 with reviewed/acked tags in commits)?
Or are you fine with this V12 to be merged?

We're good. I'll move this series from mm-unstable into mm-stable next week.