All of lore.kernel.org
 help / color / mirror / Atom feed
* [RFC PATCH v3 0/8] Use pageblock_order for cma and alloc_contig_range alignment.
@ 2022-01-05 21:47 ` Zi Yan
  0 siblings, 0 replies; 79+ messages in thread
From: Zi Yan @ 2022-01-05 21:47 UTC (permalink / raw)
  To: David Hildenbrand, linux-mm
  Cc: linux-kernel, Michael Ellerman, Christoph Hellwig,
	Marek Szyprowski, Robin Murphy, linuxppc-dev, virtualization,
	iommu, Vlastimil Babka, Mel Gorman, Eric Ren, Zi Yan

From: Zi Yan <ziy@nvidia.com>

Hi all,

This patchset tries to remove the MAX_ORDER - 1 alignment requirement for CMA
and alloc_contig_range(). It prepares for my upcoming changes to make MAX_ORDER
adjustable at boot time[1]. It is on top of mmotm-2021-12-29-20-07.

The MAX_ORDER - 1 alignment requirement comes from that alloc_contig_range()
isolates pageblocks to remove free memory from buddy allocator but isolating
only a subset of pageblocks within a page spanning across multiple pageblocks
causes free page accounting issues. Isolated page might not be put into the
right free list, since the code assumes the migratetype of the first pageblock
as the whole free page migratetype. This is based on the discussion at [2].

To remove the requirement, this patchset:
1. still isolates pageblocks at MAX_ORDER - 1 granularity;
2. but saves the pageblock migratetypes outside the specified range of
   alloc_contig_range() and restores them after all pages within the range
   become free after __alloc_contig_migrate_range();
3. only checks unmovable pages within the range instead of MAX_ORDER - 1 aligned
   range during isolation to avoid alloc_contig_range() failure when pageblocks
   within a MAX_ORDER - 1 aligned range are allocated separately.
3. splits free pages spanning multiple pageblocks at the beginning and the end
   of the range and puts the split pages to the right migratetype free lists
   based on the pageblock migratetypes;
4. returns pages not in the range as it did before.

Isolation needs to be done at MAX_ORDER - 1 granularity, because otherwise
either 1) it is needed to detect to-be-isolated page size (free, PageHuge, THP,
or other PageCompound) to make sure all pageblocks belonging to a single page
are isolated together and later restore pageblock migratetypes outside the
range, or 2) assuming isolation happens at pageblock granularity, a free page
with multi-migratetype pageblocks can seen in free page path and needs
to be split and freed at pageblock granularity.

One optimization might come later:
1. make MIGRATE_ISOLATE a separate bit to avoid saving and restoring existing
   migratetypes before and after isolation respectively.

Feel free to give comments and suggestions. Thanks.


[1] https://lore.kernel.org/linux-mm/20210805190253.2795604-1-zi.yan@sent.com/
[2] https://lore.kernel.org/linux-mm/d19fb078-cb9b-f60f-e310-fdeea1b947d2@redhat.com/

Zi Yan (8):
  mm: page_alloc: avoid merging non-fallbackable pageblocks with others.
  mm: compaction: handle non-lru compound pages properly in
    isolate_migratepages_block().
  mm: migrate: allocate the right size of non hugetlb or THP compound
    pages.
  mm: make alloc_contig_range work at pageblock granularity
  mm: page_isolation: check specified range for unmovable pages during
    isolation.
  mm: cma: use pageblock_order as the single alignment
  drivers: virtio_mem: use pageblock size as the minimum virtio_mem
    size.
  arch: powerpc: adjust fadump alignment to be pageblock aligned.

 arch/powerpc/include/asm/fadump-internal.h |   4 +-
 drivers/virtio/virtio_mem.c                |   3 +-
 include/linux/mmzone.h                     |  11 +-
 include/linux/page-isolation.h             |   3 +-
 kernel/dma/contiguous.c                    |   2 +-
 mm/cma.c                                   |   6 +-
 mm/compaction.c                            |  10 +-
 mm/memory_hotplug.c                        |  12 +-
 mm/migrate.c                               |  11 +-
 mm/page_alloc.c                            | 328 +++++++++++----------
 mm/page_isolation.c                        | 148 +++++++++-
 11 files changed, 353 insertions(+), 185 deletions(-)

-- 
2.34.1


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

end of thread, other threads:[~2022-01-14 15:16 UTC | newest]

Thread overview: 79+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2022-01-05 21:47 [RFC PATCH v3 0/8] Use pageblock_order for cma and alloc_contig_range alignment Zi Yan
2022-01-05 21:47 ` Zi Yan
2022-01-05 21:47 ` Zi Yan
2022-01-05 21:47 ` [RFC PATCH v3 1/8] mm: page_alloc: avoid merging non-fallbackable pageblocks with others Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-12 10:54   ` David Hildenbrand
2022-01-12 10:54     ` David Hildenbrand
2022-01-12 10:54     ` David Hildenbrand
2022-01-12 10:54     ` David Hildenbrand
2022-01-13 11:36     ` Mike Rapoport
2022-01-13 11:36       ` Mike Rapoport
2022-01-13 11:36       ` Mike Rapoport
2022-01-13 12:28       ` David Hildenbrand
2022-01-13 12:28         ` David Hildenbrand
2022-01-13 12:28         ` David Hildenbrand
2022-01-13 12:28         ` David Hildenbrand
2022-01-13 14:50         ` Zi Yan
2022-01-13 14:50           ` Zi Yan
2022-01-13 14:50           ` Zi Yan via iommu
2022-01-13 14:49     ` Zi Yan
2022-01-13 14:49       ` Zi Yan
2022-01-13 14:49       ` Zi Yan via iommu
2022-01-05 21:47 ` [RFC PATCH v3 2/8] mm: compaction: handle non-lru compound pages properly in isolate_migratepages_block() Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-12 11:01   ` David Hildenbrand
2022-01-12 11:01     ` David Hildenbrand
2022-01-12 11:01     ` David Hildenbrand
2022-01-12 11:01     ` David Hildenbrand
2022-01-13 14:57     ` Zi Yan
2022-01-13 14:57       ` Zi Yan
2022-01-13 14:57       ` Zi Yan via iommu
2022-01-13 16:23       ` Zi Yan
2022-01-13 16:23         ` Zi Yan
2022-01-13 16:23         ` Zi Yan via iommu
2022-01-05 21:47 ` [RFC PATCH v3 3/8] mm: migrate: allocate the right size of non hugetlb or THP compound pages Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-12 11:04   ` David Hildenbrand
2022-01-12 11:04     ` David Hildenbrand
2022-01-12 11:04     ` David Hildenbrand
2022-01-12 11:04     ` David Hildenbrand
2022-01-13 15:46     ` Zi Yan
2022-01-13 15:46       ` Zi Yan
2022-01-13 15:46       ` Zi Yan via iommu
2022-01-13 15:50       ` David Hildenbrand
2022-01-13 15:50         ` David Hildenbrand
2022-01-13 15:50         ` David Hildenbrand
2022-01-13 15:50         ` David Hildenbrand
2022-01-05 21:47 ` [RFC PATCH v3 4/8] mm: make alloc_contig_range work at pageblock granularity Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47 ` [RFC PATCH v3 5/8] mm: page_isolation: check specified range for unmovable pages during isolation Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-14 13:38   ` David Hildenbrand
2022-01-14 13:38     ` David Hildenbrand
2022-01-14 13:38     ` David Hildenbrand
2022-01-14 13:38     ` David Hildenbrand
2022-01-14 15:14     ` Zi Yan
2022-01-14 15:14       ` Zi Yan
2022-01-14 15:14       ` Zi Yan via iommu
2022-01-05 21:47 ` [RFC PATCH v3 6/8] mm: cma: use pageblock_order as the single alignment Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47 ` [RFC PATCH v3 7/8] drivers: virtio_mem: use pageblock size as the minimum virtio_mem size Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-14 13:44   ` David Hildenbrand
2022-01-14 13:44     ` David Hildenbrand
2022-01-14 13:44     ` David Hildenbrand
2022-01-14 13:44     ` David Hildenbrand
2022-01-14 15:15     ` Zi Yan
2022-01-14 15:15       ` Zi Yan
2022-01-14 15:15       ` Zi Yan via iommu
2022-01-05 21:47 ` [RFC PATCH v3 8/8] arch: powerpc: adjust fadump alignment to be pageblock aligned Zi Yan
2022-01-05 21:47   ` Zi Yan
2022-01-05 21:47   ` Zi Yan

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.