linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
* [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc
@ 2025-12-21 12:46 Gregory Price
  2026-01-06 14:48 ` Michal Hocko
  2026-01-06 18:46 ` David Hildenbrand (Red Hat)
  0 siblings, 2 replies; 5+ messages in thread
From: Gregory Price @ 2025-12-21 12:46 UTC (permalink / raw)
  To: linux-mm
  Cc: linux-kernel, kernel-team, akpm, vbabka, surenb, mhocko,
	jackmanb, hannes, ziy, richard.weiyang, David Hildenbrand

We presently skip regions with hugepages entirely when trying to do
contiguous page allocation.  This will cause otherwise-movable
2MB HugeTLB pages to be considered unmovable, and makes 1GB gigantic
page allocation less reliable on systems utilizing both.

Commit 4d73ba5fa710 ("mm: page_alloc: skip regions with hugetlbfs pages
when allocating 1G pages") skipped all HugePage containing regions
because it can cause significant delays in 1G allocation (as HugeTLB
migrations may fail for a number of reasons).

Instead, if hugepage migration is enabled, consider regions with
hugepages smaller than the target contiguous allocation request
as valid targets for allocation.

We optimize for the existing behavior by searching for non-hugetlb
regions in a first pass, then retrying the search to include hugetlb
only on failure.  This allows the existing fast-path to remain the
default case with a slow-path fallback to increase reliability.

We only fallback to the slow path if a hugetlb region was detected,
and we do a full re-scan because the zones/blocks may have changed
during the first pass (and it's not worth further complexity).

isolate_migrate_pages_block() has similar hugetlb filter logic, and
the hugetlb code does a migratable check in folio_isolate_hugetlb()
during isolation.  The code servicing the allocation and migration
already supports this exact use case.

To test, allocate a bunch of 2MB HugeTLB pages (in this case 48GB)
and then attempt to allocate some 1G HugeTLB pages (in this case 4GB)
(Scale to your machine's memory capacity).

echo 24576 > .../hugepages-2048kB/nr_hugepages
echo 4 > .../hugepages-1048576kB/nr_hugepages

Prior to this patch, the 1GB page reservation can fail if no contiguous
1GB pages remain.  After this patch, the kernel will try to move 2MB
pages and successfully allocate the 1GB pages (assuming overall
sufficient memory is available). Also tested this while a program had
the 2MB reservations mapped, and the 1GB reservation still succeeds.

folio_alloc_gigantic() is the primary user of alloc_contig_pages(),
other users are debug or init-time allocations and largely unaffected.
- ppc/memtrace is a debugfs interface
- x86/tdx memory allocation occurs once on module-init
- kfence/core happens once on module (late) init
- THP uses it in debug_vm_pgtable_alloc_huge_page at __init time

Suggested-by: David Hildenbrand <david@redhat.com>
Link: https://lore.kernel.org/linux-mm/6fe3562d-49b2-4975-aa86-e139c535ad00@redhat.com/
Signed-off-by: Gregory Price <gourry@gourry.net>
Reviewed-by: Zi Yan <ziy@nvidia.com>
Reviewed-by: Wei Yang <richard.weiyang@gmail.com>
---
 mm/page_alloc.c | 59 +++++++++++++++++++++++++++++++++++++++++++++----
 1 file changed, 55 insertions(+), 4 deletions(-)

diff --git a/mm/page_alloc.c b/mm/page_alloc.c
index 822e05f1a964..c3054e40b95b 100644
--- a/mm/page_alloc.c
+++ b/mm/page_alloc.c
@@ -7083,7 +7083,8 @@ static int __alloc_contig_pages(unsigned long start_pfn,
 }
 
 static bool pfn_range_valid_contig(struct zone *z, unsigned long start_pfn,
-				   unsigned long nr_pages)
+				   unsigned long nr_pages, bool skip_hugetlb,
+				   bool *skipped_hugetlb)
 {
 	unsigned long i, end_pfn = start_pfn + nr_pages;
 	struct page *page;
@@ -7099,8 +7100,42 @@ static bool pfn_range_valid_contig(struct zone *z, unsigned long start_pfn,
 		if (PageReserved(page))
 			return false;
 
-		if (PageHuge(page))
-			return false;
+		/*
+		 * Only consider ranges containing hugepages if those pages are
+		 * smaller than the requested contiguous region.  e.g.:
+		 *     Move 2MB pages to free up a 1GB range.
+		 *     Don't move 1GB pages to free up a 2MB range.
+		 *
+		 * This makes contiguous allocation more reliable if multiple
+		 * hugepage sizes are used without causing needless movement.
+		 */
+		if (PageHuge(page)) {
+			unsigned int order;
+
+			if (!IS_ENABLED(CONFIG_ARCH_ENABLE_HUGEPAGE_MIGRATION))
+				return false;
+
+			if (skip_hugetlb) {
+				*skipped_hugetlb = true;
+				return false;
+			}
+
+			page = compound_head(page);
+			order = compound_order(page);
+			if ((order >= MAX_FOLIO_ORDER) ||
+			    (nr_pages <= (1 << order)))
+				return false;
+
+			/*
+			 * Reaching this point means we've encounted a huge page
+			 * smaller than nr_pages, skip all pfn's for that page.
+			 *
+			 * We can't get here from a tail-PageHuge, as it implies
+			 * we started a scan in the middle of a hugepage larger
+			 * than nr_pages - which the prior check filters for.
+			 */
+			i += (1 << order) - 1;
+		}
 	}
 	return true;
 }
@@ -7143,7 +7178,10 @@ struct page *alloc_contig_pages_noprof(unsigned long nr_pages, gfp_t gfp_mask,
 	struct zonelist *zonelist;
 	struct zone *zone;
 	struct zoneref *z;
+	bool skip_hugetlb = true;
+	bool skipped_hugetlb = false;
 
+retry:
 	zonelist = node_zonelist(nid, gfp_mask);
 	for_each_zone_zonelist_nodemask(zone, z, zonelist,
 					gfp_zone(gfp_mask), nodemask) {
@@ -7151,7 +7189,9 @@ struct page *alloc_contig_pages_noprof(unsigned long nr_pages, gfp_t gfp_mask,
 
 		pfn = ALIGN(zone->zone_start_pfn, nr_pages);
 		while (zone_spans_last_pfn(zone, pfn, nr_pages)) {
-			if (pfn_range_valid_contig(zone, pfn, nr_pages)) {
+			if (pfn_range_valid_contig(zone, pfn, nr_pages,
+						   skip_hugetlb,
+						   &skipped_hugetlb)) {
 				/*
 				 * We release the zone lock here because
 				 * alloc_contig_range() will also lock the zone
@@ -7170,6 +7210,17 @@ struct page *alloc_contig_pages_noprof(unsigned long nr_pages, gfp_t gfp_mask,
 		}
 		spin_unlock_irqrestore(&zone->lock, flags);
 	}
+	/*
+	 * If we failed, retry the search, but treat regions with HugeTLB pages
+	 * as valid targets.  This retains fast-allocations on first pass
+	 * without trying to migrate HugeTLB pages (which may fail). On the
+	 * second pass, we will try moving HugeTLB pages when those pages are
+	 * smaller than the requested contiguous region size.
+	 */
+	if (skip_hugetlb && skipped_hugetlb) {
+		skip_hugetlb = false;
+		goto retry;
+	}
 	return NULL;
 }
 #endif /* CONFIG_CONTIG_ALLOC */
-- 
2.52.0



^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc
  2025-12-21 12:46 [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc Gregory Price
@ 2026-01-06 14:48 ` Michal Hocko
  2026-01-06 18:46 ` David Hildenbrand (Red Hat)
  1 sibling, 0 replies; 5+ messages in thread
From: Michal Hocko @ 2026-01-06 14:48 UTC (permalink / raw)
  To: Gregory Price
  Cc: linux-mm, linux-kernel, kernel-team, akpm, vbabka, surenb,
	jackmanb, hannes, ziy, richard.weiyang, David Hildenbrand

On Sun 21-12-25 07:46:56, Gregory Price wrote:
> We presently skip regions with hugepages entirely when trying to do
> contiguous page allocation.  This will cause otherwise-movable
> 2MB HugeTLB pages to be considered unmovable, and makes 1GB gigantic
> page allocation less reliable on systems utilizing both.
> 
> Commit 4d73ba5fa710 ("mm: page_alloc: skip regions with hugetlbfs pages
> when allocating 1G pages") skipped all HugePage containing regions
> because it can cause significant delays in 1G allocation (as HugeTLB
> migrations may fail for a number of reasons).
> 
> Instead, if hugepage migration is enabled, consider regions with
> hugepages smaller than the target contiguous allocation request
> as valid targets for allocation.
> 
> We optimize for the existing behavior by searching for non-hugetlb
> regions in a first pass, then retrying the search to include hugetlb
> only on failure.  This allows the existing fast-path to remain the
> default case with a slow-path fallback to increase reliability.
> 
> We only fallback to the slow path if a hugetlb region was detected,
> and we do a full re-scan because the zones/blocks may have changed
> during the first pass (and it's not worth further complexity).
> 
> isolate_migrate_pages_block() has similar hugetlb filter logic, and
> the hugetlb code does a migratable check in folio_isolate_hugetlb()
> during isolation.  The code servicing the allocation and migration
> already supports this exact use case.
> 
> To test, allocate a bunch of 2MB HugeTLB pages (in this case 48GB)
> and then attempt to allocate some 1G HugeTLB pages (in this case 4GB)
> (Scale to your machine's memory capacity).
> 
> echo 24576 > .../hugepages-2048kB/nr_hugepages
> echo 4 > .../hugepages-1048576kB/nr_hugepages
> 
> Prior to this patch, the 1GB page reservation can fail if no contiguous
> 1GB pages remain.  After this patch, the kernel will try to move 2MB
> pages and successfully allocate the 1GB pages (assuming overall
> sufficient memory is available). Also tested this while a program had
> the 2MB reservations mapped, and the 1GB reservation still succeeds.
> 
> folio_alloc_gigantic() is the primary user of alloc_contig_pages(),
> other users are debug or init-time allocations and largely unaffected.
> - ppc/memtrace is a debugfs interface
> - x86/tdx memory allocation occurs once on module-init
> - kfence/core happens once on module (late) init
> - THP uses it in debug_vm_pgtable_alloc_huge_page at __init time
> 
> Suggested-by: David Hildenbrand <david@redhat.com>
> Link: https://lore.kernel.org/linux-mm/6fe3562d-49b2-4975-aa86-e139c535ad00@redhat.com/
> Signed-off-by: Gregory Price <gourry@gourry.net>
> Reviewed-by: Zi Yan <ziy@nvidia.com>
> Reviewed-by: Wei Yang <richard.weiyang@gmail.com>

Sorry to be quite late with this one. Making this two stage process is
a reasonable compromise. Have you considered using hugepage_movable_supported?

Anyway
Acked-by: Michal Hocko <mhocko@suse.com>

Thanks!

-- 
Michal Hocko
SUSE Labs


^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc
  2025-12-21 12:46 [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc Gregory Price
  2026-01-06 14:48 ` Michal Hocko
@ 2026-01-06 18:46 ` David Hildenbrand (Red Hat)
  2026-01-06 18:56   ` Zi Yan
  1 sibling, 1 reply; 5+ messages in thread
From: David Hildenbrand (Red Hat) @ 2026-01-06 18:46 UTC (permalink / raw)
  To: Gregory Price, linux-mm
  Cc: linux-kernel, kernel-team, akpm, vbabka, surenb, mhocko,
	jackmanb, hannes, ziy, richard.weiyang

> -			return false;
> +		/*
> +		 * Only consider ranges containing hugepages if those pages are
> +		 * smaller than the requested contiguous region.  e.g.:
> +		 *     Move 2MB pages to free up a 1GB range.
> +		 *     Don't move 1GB pages to free up a 2MB range.
> +		 *
> +		 * This makes contiguous allocation more reliable if multiple
> +		 * hugepage sizes are used without causing needless movement.
> +		 */
> +		if (PageHuge(page)) {
> +			unsigned int order;
> +
> +			if (!IS_ENABLED(CONFIG_ARCH_ENABLE_HUGEPAGE_MIGRATION))
> +				return false;
> +
> +			if (skip_hugetlb) {
> +				*skipped_hugetlb = true;
> +				return false;
> +			}
> +
> +			page = compound_head(page);
> +			order = compound_order(page);
> +			if ((order >= MAX_FOLIO_ORDER) ||
> +			    (nr_pages <= (1 << order)))
> +				return false;
> +
> +			/*
> +			 * Reaching this point means we've encounted a huge page
> +			 * smaller than nr_pages, skip all pfn's for that page.
> +			 *
> +			 * We can't get here from a tail-PageHuge, as it implies
> +			 * we started a scan in the middle of a hugepage larger
> +			 * than nr_pages - which the prior check filters for.
> +			 */
> +			i += (1 << order) - 1;

Assuming page != compound_head(page), you'd be skipping too much.

You'd only have to skip as many pages as pages are left in this compound 
page.

I think we have similar code elsewhere: see has_unmovable_pages().

Apart from that LGTM.

-- 
Cheers

David


^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc
  2026-01-06 18:46 ` David Hildenbrand (Red Hat)
@ 2026-01-06 18:56   ` Zi Yan
  2026-01-06 19:20     ` David Hildenbrand (Red Hat)
  0 siblings, 1 reply; 5+ messages in thread
From: Zi Yan @ 2026-01-06 18:56 UTC (permalink / raw)
  To: David Hildenbrand (Red Hat)
  Cc: Gregory Price, linux-mm, linux-kernel, kernel-team, akpm, vbabka,
	surenb, mhocko, jackmanb, hannes, richard.weiyang

On 6 Jan 2026, at 13:46, David Hildenbrand (Red Hat) wrote:

>> -			return false;
>> +		/*
>> +		 * Only consider ranges containing hugepages if those pages are
>> +		 * smaller than the requested contiguous region.  e.g.:
>> +		 *     Move 2MB pages to free up a 1GB range.
>> +		 *     Don't move 1GB pages to free up a 2MB range.
>> +		 *
>> +		 * This makes contiguous allocation more reliable if multiple
>> +		 * hugepage sizes are used without causing needless movement.
>> +		 */
>> +		if (PageHuge(page)) {
>> +			unsigned int order;
>> +
>> +			if (!IS_ENABLED(CONFIG_ARCH_ENABLE_HUGEPAGE_MIGRATION))
>> +				return false;
>> +
>> +			if (skip_hugetlb) {
>> +				*skipped_hugetlb = true;
>> +				return false;
>> +			}
>> +
>> +			page = compound_head(page);
>> +			order = compound_order(page);
>> +			if ((order >= MAX_FOLIO_ORDER) ||
>> +			    (nr_pages <= (1 << order)))
>> +				return false;
>> +
>> +			/*
>> +			 * Reaching this point means we've encounted a huge page
>> +			 * smaller than nr_pages, skip all pfn's for that page.
>> +			 *
>> +			 * We can't get here from a tail-PageHuge, as it implies
>> +			 * we started a scan in the middle of a hugepage larger
>> +			 * than nr_pages - which the prior check filters for.
>> +			 */
>> +			i += (1 << order) - 1;
>
> Assuming page != compound_head(page), you'd be skipping too much.

It might not happen based on my reasoning[1], but feel free to punch poles. :)

[1] https://lore.kernel.org/all/7EED2D83-AE17-49CB-BDB6-954793EAFDBF@nvidia.com/

>
> You'd only have to skip as many pages as pages are left in this compound page.
>
> I think we have similar code elsewhere: see has_unmovable_pages().
>
> Apart from that LGTM.


Best Regards,
Yan, Zi


^ permalink raw reply	[flat|nested] 5+ messages in thread

* Re: [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc
  2026-01-06 18:56   ` Zi Yan
@ 2026-01-06 19:20     ` David Hildenbrand (Red Hat)
  0 siblings, 0 replies; 5+ messages in thread
From: David Hildenbrand (Red Hat) @ 2026-01-06 19:20 UTC (permalink / raw)
  To: Zi Yan
  Cc: Gregory Price, linux-mm, linux-kernel, kernel-team, akpm, vbabka,
	surenb, mhocko, jackmanb, hannes, richard.weiyang

On 1/6/26 19:56, Zi Yan wrote:
> On 6 Jan 2026, at 13:46, David Hildenbrand (Red Hat) wrote:
> 
>>> -			return false;
>>> +		/*
>>> +		 * Only consider ranges containing hugepages if those pages are
>>> +		 * smaller than the requested contiguous region.  e.g.:
>>> +		 *     Move 2MB pages to free up a 1GB range.
>>> +		 *     Don't move 1GB pages to free up a 2MB range.
>>> +		 *
>>> +		 * This makes contiguous allocation more reliable if multiple
>>> +		 * hugepage sizes are used without causing needless movement.
>>> +		 */
>>> +		if (PageHuge(page)) {
>>> +			unsigned int order;
>>> +
>>> +			if (!IS_ENABLED(CONFIG_ARCH_ENABLE_HUGEPAGE_MIGRATION))
>>> +				return false;
>>> +
>>> +			if (skip_hugetlb) {
>>> +				*skipped_hugetlb = true;
>>> +				return false;
>>> +			}
>>> +
>>> +			page = compound_head(page);
>>> +			order = compound_order(page);
>>> +			if ((order >= MAX_FOLIO_ORDER) ||
>>> +			    (nr_pages <= (1 << order)))
>>> +				return false;
>>> +
>>> +			/*
>>> +			 * Reaching this point means we've encounted a huge page
>>> +			 * smaller than nr_pages, skip all pfn's for that page.
>>> +			 *
>>> +			 * We can't get here from a tail-PageHuge, as it implies
>>> +			 * we started a scan in the middle of a hugepage larger
>>> +			 * than nr_pages - which the prior check filters for.
>>> +			 */
>>> +			i += (1 << order) - 1;
>>
>> Assuming page != compound_head(page), you'd be skipping too much.
> 
> It might not happen based on my reasoning[1], but feel free to punch poles. :)

:) hehe, I should just have read that comment more carefully.

Anyhow, I wonder whether removing 6 lines of comments by just doing it 
properly might be better?

head = compound_head(page);
order = compound_order(head);

...

i += (1 << order) - 1 - (page - head);


In any case

Acked-by: David Hildenbrand (Red Hat) <david@kernel.org>

-- 
Cheers

David


^ permalink raw reply	[flat|nested] 5+ messages in thread

end of thread, other threads:[~2026-01-06 19:21 UTC | newest]

Thread overview: 5+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2025-12-21 12:46 [PATCH v7] page_alloc: allow migration of smaller hugepages during contig_alloc Gregory Price
2026-01-06 14:48 ` Michal Hocko
2026-01-06 18:46 ` David Hildenbrand (Red Hat)
2026-01-06 18:56   ` Zi Yan
2026-01-06 19:20     ` David Hildenbrand (Red Hat)

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox