From: Andrew Morton <akpm@linux-foundation.org>
To: Mel Gorman <mgorman@suse.de>
Cc: Richard Davies <richard@arachsys.com>,
Shaohua Li <shli@kernel.org>, Rik van Riel <riel@redhat.com>,
Avi Kivity <avi@redhat.com>, QEMU-devel <qemu-devel@nongnu.org>,
KVM <kvm@vger.kernel.org>, Linux-MM <linux-mm@kvack.org>,
LKML <linux-kernel@vger.kernel.org>
Subject: Re: [PATCH 8/9] mm: compaction: Cache if a pageblock was scanned and no pages were isolated
Date: Mon, 24 Sep 2012 14:26:44 -0700 [thread overview]
Message-ID: <20120924142644.06c38b80.akpm@linux-foundation.org> (raw)
In-Reply-To: <20120924093938.GZ11266@suse.de>
On Mon, 24 Sep 2012 10:39:38 +0100
Mel Gorman <mgorman@suse.de> wrote:
> On Fri, Sep 21, 2012 at 02:36:56PM -0700, Andrew Morton wrote:
>
> > Also, what has to be done to avoid the polling altogether? eg/ie, zap
> > a pageblock's PB_migrate_skip synchronously, when something was done to
> > that pageblock which justifies repolling it?
> >
>
> The "something" event you are looking for is pages being freed or
> allocated in the page allocator. A movable page being allocated in block
> or a page being freed should clear the PB_migrate_skip bit if it's set.
> Unfortunately this would impact the fast path of the alloc and free paths
> of the page allocator. I felt that that was too high a price to pay.
We already do a similar thing in the page allocator: clearing of
->all_unreclaimable and ->pages_scanned. But that isn't on the "fast
path" really - it happens once per pcp unload. Can we do something
like that? Drop some hint into the zone without having to visit each
page?
> > >
> > > ...
> > >
> > > +static void reset_isolation_suitable(struct zone *zone)
> > > +{
> > > + unsigned long start_pfn = zone->zone_start_pfn;
> > > + unsigned long end_pfn = zone->zone_start_pfn + zone->spanned_pages;
> > > + unsigned long pfn;
> > > +
> > > + /*
> > > + * Do not reset more than once every five seconds. If allocations are
> > > + * failing sufficiently quickly to allow this to happen then continually
> > > + * scanning for compaction is not going to help. The choice of five
> > > + * seconds is arbitrary but will mitigate excessive scanning.
> > > + */
> > > + if (time_before(jiffies, zone->compact_blockskip_expire))
> > > + return;
> > > + zone->compact_blockskip_expire = jiffies + (HZ * 5);
> > > +
> > > + /* Walk the zone and mark every pageblock as suitable for isolation */
> > > + for (pfn = start_pfn; pfn < end_pfn; pfn += pageblock_nr_pages) {
> > > + struct page *page;
> > > + if (!pfn_valid(pfn))
> > > + continue;
> > > +
> > > + page = pfn_to_page(pfn);
> > > + if (zone != page_zone(page))
> > > + continue;
> > > +
> > > + clear_pageblock_skip(page);
> > > + }
> >
> > What's the worst-case loop count here?
> >
>
> zone->spanned_pages >> pageblock_order
What's the worst-case value of (zone->spanned_pages >> pageblock_order) :)
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
WARNING: multiple messages have this Message-ID (diff)
From: Andrew Morton <akpm@linux-foundation.org>
To: Mel Gorman <mgorman@suse.de>
Cc: Richard Davies <richard@arachsys.com>,
Shaohua Li <shli@kernel.org>, Rik van Riel <riel@redhat.com>,
Avi Kivity <avi@redhat.com>, QEMU-devel <qemu-devel@nongnu.org>,
KVM <kvm@vger.kernel.org>, Linux-MM <linux-mm@kvack.org>,
LKML <linux-kernel@vger.kernel.org>
Subject: Re: [PATCH 8/9] mm: compaction: Cache if a pageblock was scanned and no pages were isolated
Date: Mon, 24 Sep 2012 14:26:44 -0700 [thread overview]
Message-ID: <20120924142644.06c38b80.akpm@linux-foundation.org> (raw)
In-Reply-To: <20120924093938.GZ11266@suse.de>
On Mon, 24 Sep 2012 10:39:38 +0100
Mel Gorman <mgorman@suse.de> wrote:
> On Fri, Sep 21, 2012 at 02:36:56PM -0700, Andrew Morton wrote:
>
> > Also, what has to be done to avoid the polling altogether? eg/ie, zap
> > a pageblock's PB_migrate_skip synchronously, when something was done to
> > that pageblock which justifies repolling it?
> >
>
> The "something" event you are looking for is pages being freed or
> allocated in the page allocator. A movable page being allocated in block
> or a page being freed should clear the PB_migrate_skip bit if it's set.
> Unfortunately this would impact the fast path of the alloc and free paths
> of the page allocator. I felt that that was too high a price to pay.
We already do a similar thing in the page allocator: clearing of
->all_unreclaimable and ->pages_scanned. But that isn't on the "fast
path" really - it happens once per pcp unload. Can we do something
like that? Drop some hint into the zone without having to visit each
page?
> > >
> > > ...
> > >
> > > +static void reset_isolation_suitable(struct zone *zone)
> > > +{
> > > + unsigned long start_pfn = zone->zone_start_pfn;
> > > + unsigned long end_pfn = zone->zone_start_pfn + zone->spanned_pages;
> > > + unsigned long pfn;
> > > +
> > > + /*
> > > + * Do not reset more than once every five seconds. If allocations are
> > > + * failing sufficiently quickly to allow this to happen then continually
> > > + * scanning for compaction is not going to help. The choice of five
> > > + * seconds is arbitrary but will mitigate excessive scanning.
> > > + */
> > > + if (time_before(jiffies, zone->compact_blockskip_expire))
> > > + return;
> > > + zone->compact_blockskip_expire = jiffies + (HZ * 5);
> > > +
> > > + /* Walk the zone and mark every pageblock as suitable for isolation */
> > > + for (pfn = start_pfn; pfn < end_pfn; pfn += pageblock_nr_pages) {
> > > + struct page *page;
> > > + if (!pfn_valid(pfn))
> > > + continue;
> > > +
> > > + page = pfn_to_page(pfn);
> > > + if (zone != page_zone(page))
> > > + continue;
> > > +
> > > + clear_pageblock_skip(page);
> > > + }
> >
> > What's the worst-case loop count here?
> >
>
> zone->spanned_pages >> pageblock_order
What's the worst-case value of (zone->spanned_pages >> pageblock_order) :)
WARNING: multiple messages have this Message-ID (diff)
From: Andrew Morton <akpm@linux-foundation.org>
To: Mel Gorman <mgorman@suse.de>
Cc: Richard Davies <richard@arachsys.com>, KVM <kvm@vger.kernel.org>,
QEMU-devel <qemu-devel@nongnu.org>,
LKML <linux-kernel@vger.kernel.org>,
Linux-MM <linux-mm@kvack.org>, Avi Kivity <avi@redhat.com>,
Shaohua Li <shli@kernel.org>
Subject: Re: [Qemu-devel] [PATCH 8/9] mm: compaction: Cache if a pageblock was scanned and no pages were isolated
Date: Mon, 24 Sep 2012 14:26:44 -0700 [thread overview]
Message-ID: <20120924142644.06c38b80.akpm@linux-foundation.org> (raw)
In-Reply-To: <20120924093938.GZ11266@suse.de>
On Mon, 24 Sep 2012 10:39:38 +0100
Mel Gorman <mgorman@suse.de> wrote:
> On Fri, Sep 21, 2012 at 02:36:56PM -0700, Andrew Morton wrote:
>
> > Also, what has to be done to avoid the polling altogether? eg/ie, zap
> > a pageblock's PB_migrate_skip synchronously, when something was done to
> > that pageblock which justifies repolling it?
> >
>
> The "something" event you are looking for is pages being freed or
> allocated in the page allocator. A movable page being allocated in block
> or a page being freed should clear the PB_migrate_skip bit if it's set.
> Unfortunately this would impact the fast path of the alloc and free paths
> of the page allocator. I felt that that was too high a price to pay.
We already do a similar thing in the page allocator: clearing of
->all_unreclaimable and ->pages_scanned. But that isn't on the "fast
path" really - it happens once per pcp unload. Can we do something
like that? Drop some hint into the zone without having to visit each
page?
> > >
> > > ...
> > >
> > > +static void reset_isolation_suitable(struct zone *zone)
> > > +{
> > > + unsigned long start_pfn = zone->zone_start_pfn;
> > > + unsigned long end_pfn = zone->zone_start_pfn + zone->spanned_pages;
> > > + unsigned long pfn;
> > > +
> > > + /*
> > > + * Do not reset more than once every five seconds. If allocations are
> > > + * failing sufficiently quickly to allow this to happen then continually
> > > + * scanning for compaction is not going to help. The choice of five
> > > + * seconds is arbitrary but will mitigate excessive scanning.
> > > + */
> > > + if (time_before(jiffies, zone->compact_blockskip_expire))
> > > + return;
> > > + zone->compact_blockskip_expire = jiffies + (HZ * 5);
> > > +
> > > + /* Walk the zone and mark every pageblock as suitable for isolation */
> > > + for (pfn = start_pfn; pfn < end_pfn; pfn += pageblock_nr_pages) {
> > > + struct page *page;
> > > + if (!pfn_valid(pfn))
> > > + continue;
> > > +
> > > + page = pfn_to_page(pfn);
> > > + if (zone != page_zone(page))
> > > + continue;
> > > +
> > > + clear_pageblock_skip(page);
> > > + }
> >
> > What's the worst-case loop count here?
> >
>
> zone->spanned_pages >> pageblock_order
What's the worst-case value of (zone->spanned_pages >> pageblock_order) :)
next prev parent reply other threads:[~2012-09-24 21:26 UTC|newest]
Thread overview: 126+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-09-21 10:46 [PATCH 0/9] Reduce compaction scanning and lock contention Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 10:46 ` [PATCH 1/9] Revert "mm: compaction: check lock contention first before taking lock" Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:46 ` Rafael Aquini
2012-09-21 17:46 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:46 ` Rafael Aquini
2012-09-21 10:46 ` [PATCH 2/9] Revert "mm-compaction-abort-compaction-loop-if-lock-is-contended-or-run-too-long-fix" Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:47 ` Rafael Aquini
2012-09-21 17:47 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:47 ` Rafael Aquini
2012-09-21 10:46 ` [PATCH 3/9] Revert "mm: compaction: abort compaction loop if lock is contended or run too long" Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:48 ` Rafael Aquini
2012-09-21 17:48 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:48 ` Rafael Aquini
2012-09-21 10:46 ` [PATCH 4/9] mm: compaction: Abort compaction loop if lock is contended or run too long Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:50 ` Rafael Aquini
2012-09-21 17:50 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:50 ` Rafael Aquini
2012-09-21 21:31 ` Andrew Morton
2012-09-21 21:31 ` [Qemu-devel] " Andrew Morton
2012-09-21 21:31 ` Andrew Morton
2012-09-25 7:34 ` Minchan Kim
2012-09-25 7:34 ` [Qemu-devel] " Minchan Kim
2012-09-25 7:34 ` Minchan Kim
2012-09-21 10:46 ` [PATCH 5/9] mm: compaction: Acquire the zone->lru_lock as late as possible Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:51 ` Rafael Aquini
2012-09-21 17:51 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:51 ` Rafael Aquini
2012-09-25 7:05 ` Minchan Kim
2012-09-25 7:05 ` [Qemu-devel] " Minchan Kim
2012-09-25 7:05 ` Minchan Kim
2012-09-25 7:51 ` Mel Gorman
2012-09-25 7:51 ` [Qemu-devel] " Mel Gorman
2012-09-25 7:51 ` Mel Gorman
2012-09-25 8:13 ` Minchan Kim
2012-09-25 8:13 ` [Qemu-devel] " Minchan Kim
2012-09-25 8:13 ` Minchan Kim
2012-09-25 21:39 ` Andrew Morton
2012-09-25 21:39 ` [Qemu-devel] " Andrew Morton
2012-09-25 21:39 ` Andrew Morton
2012-09-26 0:23 ` Minchan Kim
2012-09-26 0:23 ` [Qemu-devel] " Minchan Kim
2012-09-26 0:23 ` Minchan Kim
2012-09-26 10:17 ` Mel Gorman
2012-09-26 10:17 ` [Qemu-devel] " Mel Gorman
2012-09-26 10:17 ` Mel Gorman
2012-09-21 10:46 ` [PATCH 6/9] mm: compaction: Acquire the zone->lock " Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:52 ` Rafael Aquini
2012-09-21 17:52 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:52 ` Rafael Aquini
2012-09-21 21:35 ` Andrew Morton
2012-09-21 21:35 ` [Qemu-devel] " Andrew Morton
2012-09-21 21:35 ` Andrew Morton
2012-09-24 8:52 ` Mel Gorman
2012-09-24 8:52 ` [Qemu-devel] " Mel Gorman
2012-09-24 8:52 ` Mel Gorman
2012-09-25 7:36 ` Minchan Kim
2012-09-25 7:36 ` [Qemu-devel] " Minchan Kim
2012-09-25 7:36 ` Minchan Kim
2012-09-25 7:35 ` Minchan Kim
2012-09-25 7:35 ` [Qemu-devel] " Minchan Kim
2012-09-25 7:35 ` Minchan Kim
2012-09-21 10:46 ` [PATCH 7/9] Revert "mm: have order > 0 compaction start off where it left" Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:52 ` Rafael Aquini
2012-09-21 17:52 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:52 ` Rafael Aquini
2012-09-25 7:37 ` Minchan Kim
2012-09-25 7:37 ` [Qemu-devel] " Minchan Kim
2012-09-25 7:37 ` Minchan Kim
2012-09-21 10:46 ` [PATCH 8/9] mm: compaction: Cache if a pageblock was scanned and no pages were isolated Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:53 ` Rafael Aquini
2012-09-21 17:53 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:53 ` Rafael Aquini
2012-09-21 21:36 ` Andrew Morton
2012-09-21 21:36 ` [Qemu-devel] " Andrew Morton
2012-09-21 21:36 ` Andrew Morton
2012-09-24 9:39 ` Mel Gorman
2012-09-24 9:39 ` [Qemu-devel] " Mel Gorman
2012-09-24 9:39 ` Mel Gorman
2012-09-24 21:26 ` Andrew Morton [this message]
2012-09-24 21:26 ` [Qemu-devel] " Andrew Morton
2012-09-24 21:26 ` Andrew Morton
2012-09-25 9:12 ` Mel Gorman
2012-09-25 9:12 ` [Qemu-devel] " Mel Gorman
2012-09-25 9:12 ` Mel Gorman
2012-09-25 20:03 ` Andrew Morton
2012-09-25 20:03 ` [Qemu-devel] " Andrew Morton
2012-09-25 20:03 ` Andrew Morton
2012-09-27 12:06 ` [PATCH] mm: compaction: cache if a pageblock was scanned and no pages were isolated -fix2 Mel Gorman
2012-09-27 12:06 ` [Qemu-devel] " Mel Gorman
2012-09-27 12:06 ` Mel Gorman
2012-09-27 13:12 ` [PATCH 8/9] mm: compaction: Cache if a pageblock was scanned and no pages were isolated Mel Gorman
2012-09-27 13:12 ` [Qemu-devel] " Mel Gorman
2012-09-27 13:12 ` Mel Gorman
2012-09-26 0:49 ` Minchan Kim
2012-09-26 0:49 ` [Qemu-devel] " Minchan Kim
2012-09-26 0:49 ` Minchan Kim
2012-09-27 12:14 ` Mel Gorman
2012-09-27 12:14 ` [Qemu-devel] " Mel Gorman
2012-09-27 12:14 ` Mel Gorman
2012-09-21 10:46 ` [PATCH 9/9] mm: compaction: Restart compaction from near where it left off Mel Gorman
2012-09-21 10:46 ` [Qemu-devel] " Mel Gorman
2012-09-21 10:46 ` Mel Gorman
2012-09-21 17:54 ` Rafael Aquini
2012-09-21 17:54 ` [Qemu-devel] " Rafael Aquini
2012-09-21 17:54 ` Rafael Aquini
2012-09-21 13:51 ` [PATCH 0/9] Reduce compaction scanning and lock contention Rik van Riel
2012-09-21 13:51 ` [Qemu-devel] " Rik van Riel
2012-09-21 13:51 ` Rik van Riel
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20120924142644.06c38b80.akpm@linux-foundation.org \
--to=akpm@linux-foundation.org \
--cc=avi@redhat.com \
--cc=kvm@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=mgorman@suse.de \
--cc=qemu-devel@nongnu.org \
--cc=richard@arachsys.com \
--cc=riel@redhat.com \
--cc=shli@kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
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.