Commit 4fca9730 authored by Mel Gorman's avatar Mel Gorman Committed by Linus Torvalds

mm, compaction: sample pageblocks for free pages

Once fast searching finishes, there is a possibility that the linear
scanner is scanning full blocks found by the fast scanner earlier.  This
patch uses an adaptive stride to sample pageblocks for free pages.  The
more consecutive full pageblocks encountered, the larger the stride
until a pageblock with free pages is found.  The scanners might meet
slightly sooner but it is an acceptable risk given that the search of
the free lists may still encounter the pages and adjust the cached PFN
of the free scanner accordingly.

                                     5.0.0-rc1              5.0.0-rc1
                              roundrobin-v3r17       samplefree-v3r17
Amean     fault-both-1         0.00 (   0.00%)        0.00 *   0.00%*
Amean     fault-both-3      2752.37 (   0.00%)     2729.95 (   0.81%)
Amean     fault-both-5      4341.69 (   0.00%)     4397.80 (  -1.29%)
Amean     fault-both-7      6308.75 (   0.00%)     6097.61 (   3.35%)
Amean     fault-both-12    10241.81 (   0.00%)     9407.15 (   8.15%)
Amean     fault-both-18    13736.09 (   0.00%)    10857.63 *  20.96%*
Amean     fault-both-24    16853.95 (   0.00%)    13323.24 *  20.95%*
Amean     fault-both-30    15862.61 (   0.00%)    17345.44 (  -9.35%)
Amean     fault-both-32    18450.85 (   0.00%)    16892.00 (   8.45%)

The latency is mildly improved offseting some overhead from earlier
patches that are prerequisites for the rest of the series.  However, a
major impact is on the free scan rate with an 82% reduction.

                                5.0.0-rc1      5.0.0-rc1
                         roundrobin-v3r17 samplefree-v3r17
Compaction migrate scanned    21607271            20116887
Compaction free scanned       95336406            16668703

It's also the first time in the series where the number of pages scanned
by the migration scanner is greater than the free scanner due to the
increased search efficiency.

Link: http://lkml.kernel.org/r/20190118175136.31341-21-mgorman@techsingularity.netSigned-off-by: default avatarMel Gorman <mgorman@techsingularity.net>
Acked-by: default avatarVlastimil Babka <vbabka@suse.cz>
Cc: Andrea Arcangeli <aarcange@redhat.com>
Cc: Dan Carpenter <dan.carpenter@oracle.com>
Cc: David Rientjes <rientjes@google.com>
Cc: YueHaibing <yuehaibing@huawei.com>
Signed-off-by: default avatarAndrew Morton <akpm@linux-foundation.org>
Signed-off-by: default avatarLinus Torvalds <torvalds@linux-foundation.org>
parent dbe2d4e4
...@@ -440,6 +440,7 @@ static unsigned long isolate_freepages_block(struct compact_control *cc, ...@@ -440,6 +440,7 @@ static unsigned long isolate_freepages_block(struct compact_control *cc,
unsigned long *start_pfn, unsigned long *start_pfn,
unsigned long end_pfn, unsigned long end_pfn,
struct list_head *freelist, struct list_head *freelist,
unsigned int stride,
bool strict) bool strict)
{ {
int nr_scanned = 0, total_isolated = 0; int nr_scanned = 0, total_isolated = 0;
...@@ -449,10 +450,14 @@ static unsigned long isolate_freepages_block(struct compact_control *cc, ...@@ -449,10 +450,14 @@ static unsigned long isolate_freepages_block(struct compact_control *cc,
unsigned long blockpfn = *start_pfn; unsigned long blockpfn = *start_pfn;
unsigned int order; unsigned int order;
/* Strict mode is for isolation, speed is secondary */
if (strict)
stride = 1;
cursor = pfn_to_page(blockpfn); cursor = pfn_to_page(blockpfn);
/* Isolate free pages. */ /* Isolate free pages. */
for (; blockpfn < end_pfn; blockpfn++, cursor++) { for (; blockpfn < end_pfn; blockpfn += stride, cursor += stride) {
int isolated; int isolated;
struct page *page = cursor; struct page *page = cursor;
...@@ -614,7 +619,7 @@ isolate_freepages_range(struct compact_control *cc, ...@@ -614,7 +619,7 @@ isolate_freepages_range(struct compact_control *cc,
break; break;
isolated = isolate_freepages_block(cc, &isolate_start_pfn, isolated = isolate_freepages_block(cc, &isolate_start_pfn,
block_end_pfn, &freelist, true); block_end_pfn, &freelist, 0, true);
/* /*
* In strict mode, isolate_freepages_block() returns 0 if * In strict mode, isolate_freepages_block() returns 0 if
...@@ -1132,7 +1137,7 @@ fast_isolate_around(struct compact_control *cc, unsigned long pfn, unsigned long ...@@ -1132,7 +1137,7 @@ fast_isolate_around(struct compact_control *cc, unsigned long pfn, unsigned long
/* Scan before */ /* Scan before */
if (start_pfn != pfn) { if (start_pfn != pfn) {
isolate_freepages_block(cc, &start_pfn, pfn, &cc->freepages, false); isolate_freepages_block(cc, &start_pfn, pfn, &cc->freepages, 1, false);
if (cc->nr_freepages >= cc->nr_migratepages) if (cc->nr_freepages >= cc->nr_migratepages)
return; return;
} }
...@@ -1140,7 +1145,7 @@ fast_isolate_around(struct compact_control *cc, unsigned long pfn, unsigned long ...@@ -1140,7 +1145,7 @@ fast_isolate_around(struct compact_control *cc, unsigned long pfn, unsigned long
/* Scan after */ /* Scan after */
start_pfn = pfn + nr_isolated; start_pfn = pfn + nr_isolated;
if (start_pfn != end_pfn) if (start_pfn != end_pfn)
isolate_freepages_block(cc, &start_pfn, end_pfn, &cc->freepages, false); isolate_freepages_block(cc, &start_pfn, end_pfn, &cc->freepages, 1, false);
/* Skip this pageblock in the future as it's full or nearly full */ /* Skip this pageblock in the future as it's full or nearly full */
if (cc->nr_freepages < cc->nr_migratepages) if (cc->nr_freepages < cc->nr_migratepages)
...@@ -1332,6 +1337,7 @@ static void isolate_freepages(struct compact_control *cc) ...@@ -1332,6 +1337,7 @@ static void isolate_freepages(struct compact_control *cc)
unsigned long block_end_pfn; /* end of current pageblock */ unsigned long block_end_pfn; /* end of current pageblock */
unsigned long low_pfn; /* lowest pfn scanner is able to scan */ unsigned long low_pfn; /* lowest pfn scanner is able to scan */
struct list_head *freelist = &cc->freepages; struct list_head *freelist = &cc->freepages;
unsigned int stride;
/* Try a small search of the free lists for a candidate */ /* Try a small search of the free lists for a candidate */
isolate_start_pfn = fast_isolate_freepages(cc); isolate_start_pfn = fast_isolate_freepages(cc);
...@@ -1354,6 +1360,7 @@ static void isolate_freepages(struct compact_control *cc) ...@@ -1354,6 +1360,7 @@ static void isolate_freepages(struct compact_control *cc)
block_end_pfn = min(block_start_pfn + pageblock_nr_pages, block_end_pfn = min(block_start_pfn + pageblock_nr_pages,
zone_end_pfn(zone)); zone_end_pfn(zone));
low_pfn = pageblock_end_pfn(cc->migrate_pfn); low_pfn = pageblock_end_pfn(cc->migrate_pfn);
stride = cc->mode == MIGRATE_ASYNC ? COMPACT_CLUSTER_MAX : 1;
/* /*
* Isolate free pages until enough are available to migrate the * Isolate free pages until enough are available to migrate the
...@@ -1364,6 +1371,8 @@ static void isolate_freepages(struct compact_control *cc) ...@@ -1364,6 +1371,8 @@ static void isolate_freepages(struct compact_control *cc)
block_end_pfn = block_start_pfn, block_end_pfn = block_start_pfn,
block_start_pfn -= pageblock_nr_pages, block_start_pfn -= pageblock_nr_pages,
isolate_start_pfn = block_start_pfn) { isolate_start_pfn = block_start_pfn) {
unsigned long nr_isolated;
/* /*
* This can iterate a massively long zone without finding any * This can iterate a massively long zone without finding any
* suitable migration targets, so periodically check resched. * suitable migration targets, so periodically check resched.
...@@ -1385,8 +1394,8 @@ static void isolate_freepages(struct compact_control *cc) ...@@ -1385,8 +1394,8 @@ static void isolate_freepages(struct compact_control *cc)
continue; continue;
/* Found a block suitable for isolating free pages from. */ /* Found a block suitable for isolating free pages from. */
isolate_freepages_block(cc, &isolate_start_pfn, block_end_pfn, nr_isolated = isolate_freepages_block(cc, &isolate_start_pfn,
freelist, false); block_end_pfn, freelist, stride, false);
/* Update the skip hint if the full pageblock was scanned */ /* Update the skip hint if the full pageblock was scanned */
if (isolate_start_pfn == block_end_pfn) if (isolate_start_pfn == block_end_pfn)
...@@ -1410,6 +1419,13 @@ static void isolate_freepages(struct compact_control *cc) ...@@ -1410,6 +1419,13 @@ static void isolate_freepages(struct compact_control *cc)
*/ */
break; break;
} }
/* Adjust stride depending on isolation */
if (nr_isolated) {
stride = 1;
continue;
}
stride = min_t(unsigned int, COMPACT_CLUSTER_MAX, stride << 1);
} }
/* /*
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment