All of lore.kernel.org
 help / color / mirror / Atom feed
From: Vlastimil Babka <vbabka@suse.cz>
To: Mel Gorman <mgorman@techsingularity.net>,
	Andrew Morton <akpm@linux-foundation.org>,
	Linux-MM <linux-mm@kvack.org>
Cc: Rik van Riel <riel@surriel.com>,
	Johannes Weiner <hannes@cmpxchg.org>,
	LKML <linux-kernel@vger.kernel.org>,
	Michal Hocko <mhocko@kernel.org>
Subject: Re: [PATCH 03/27] mm, vmscan: Move LRU lists to node
Date: Fri, 10 Jun 2016 20:00:52 +0200	[thread overview]
Message-ID: <575B0054.7090202@suse.cz> (raw)
In-Reply-To: <1465495483-11855-4-git-send-email-mgorman@techsingularity.net>

[+CC Michal Hocko]

On 06/09/2016 08:04 PM, Mel Gorman wrote:
> This moves the LRU lists from the zone to the node and all related data
> such as counters, tracing, congestion tracking and writeback tracking.
> This is mostly a mechanical patch but note that it introduces a number
> of anomalies. For example, the scans are per-zone but using per-node
> counters. We also mark a node as congested when a zone is congested. This
> causes weird problems that are fixed later but is easier to review.
> 
> Signed-off-by: Mel Gorman <mgorman@techsingularity.net>
> Acked-by: Johannes Weiner <hannes@cmpxchg.org>


> @@ -535,17 +525,21 @@ struct zone {
>  
>  enum zone_flags {
>  	ZONE_RECLAIM_LOCKED,		/* prevents concurrent reclaim */
> -	ZONE_CONGESTED,			/* zone has many dirty pages backed by
> +	ZONE_OOM_LOCKED,		/* zone is in OOM killer zonelist */

This one has been zapped recently, looks like rebasing resurrected it.

> @@ -1455,13 +1455,22 @@ bool compaction_zonelist_suitable(struct alloc_context *ac, int order,
>  		enum compact_result compact_result;
>  
>  		/*
> +		 * This over-estimates the number of pages available for
> +		 * reclaim/compaction but walking the LRU would take too
> +		 * long. The consequences are that compaction may retry
> +		 * longer than it should for a zone-constrained allocation
> +		 * request.
> +		 */
> +		available = pgdat_reclaimable_pages(zone->zone_pgdat);

I'm worried if "longer than it should" means "potentially forever", as
the limit on retries in should_compact_retry() doesn't apply when this
function returns true. Unless some later patches change that.

I'm starting to wonder if it's a good idea to give up per-zone LRU
accounting, because we still have per-zone watermarks that we are trying
to satisfy. How will we even recognize situation where a small zone is
so depleted of LRU pages that it can't even reach its watermarks,
causing a massive whole-node reclaim? Couldn't we have a combination of
per-node lru with per-zone accounting?

> +
> +		/*
>  		 * Do not consider all the reclaimable memory because we do not
>  		 * want to trash just for a single high order allocation which
>  		 * is even not guaranteed to appear even if __compaction_suitable
>  		 * is happy about the watermark check.
>  		 */
> -		available = zone_reclaimable_pages(zone) / order;

This removed the scaling by order. Accidentally I guess, as the comment
is still there.

>  		available += zone_page_state_snapshot(zone, NR_FREE_PAGES);
> +		available = min(zone->managed_pages, available);
>  		compact_result = __compaction_suitable(zone, order, alloc_flags,
>  				ac_classzone_idx(ac), available);
>  		if (compact_result != COMPACT_SKIPPED &&

[...]

> @@ -1826,7 +1827,7 @@ static int numamigrate_isolate_page(pg_data_t *pgdat, struct page *page)
>  	}
>  
>  	page_lru = page_is_file_cache(page);
> -	mod_zone_page_state(page_zone(page), NR_ISOLATED_ANON + page_lru,
> +	mod_node_page_state(page_zone(page)->zone_pgdat, NR_ISOLATED_ANON + page_lru,

This again, I won't point out further. But I think a page_node() (or
page_pgdat()?) function is called for?

> @@ -3486,10 +3486,19 @@ should_reclaim_retry(gfp_t gfp_mask, unsigned order,
>  		unsigned long available;
>  		unsigned long reclaimable;
>  
> -		available = reclaimable = zone_reclaimable_pages(zone);
> -		available -= DIV_ROUND_UP(no_progress_loops * available,
> +		/*
> +		 * This over-estimates the number of pages available for
> +		 * reclaim but walking the LRU would take too long. The
> +		 * consequences are that this may continue trying to
> +		 * reclaim for zone-constrained allocations even if those
> +		 * zones are already depleted.
> +		 */
> +		reclaimable = pgdat_reclaimable_pages(zone->zone_pgdat);
> +		reclaimable = min(zone->managed_pages, reclaimable);
> +		available = reclaimable - DIV_ROUND_UP(no_progress_loops * reclaimable,
>  					  MAX_RECLAIM_RETRIES);
>  		available += zone_page_state_snapshot(zone, NR_FREE_PAGES);
> +		available = min(zone->managed_pages, available);
>  
>  		/*
>  		 * Would the allocation succeed if we reclaimed the whole

This adds to my worries about per-node LRU accounting :/

WARNING: multiple messages have this Message-ID (diff)
From: Vlastimil Babka <vbabka@suse.cz>
To: Mel Gorman <mgorman@techsingularity.net>,
	Andrew Morton <akpm@linux-foundation.org>,
	Linux-MM <linux-mm@kvack.org>
Cc: Rik van Riel <riel@surriel.com>,
	Johannes Weiner <hannes@cmpxchg.org>,
	LKML <linux-kernel@vger.kernel.org>,
	Michal Hocko <mhocko@kernel.org>
Subject: Re: [PATCH 03/27] mm, vmscan: Move LRU lists to node
Date: Fri, 10 Jun 2016 20:00:52 +0200	[thread overview]
Message-ID: <575B0054.7090202@suse.cz> (raw)
In-Reply-To: <1465495483-11855-4-git-send-email-mgorman@techsingularity.net>

[+CC Michal Hocko]

On 06/09/2016 08:04 PM, Mel Gorman wrote:
> This moves the LRU lists from the zone to the node and all related data
> such as counters, tracing, congestion tracking and writeback tracking.
> This is mostly a mechanical patch but note that it introduces a number
> of anomalies. For example, the scans are per-zone but using per-node
> counters. We also mark a node as congested when a zone is congested. This
> causes weird problems that are fixed later but is easier to review.
> 
> Signed-off-by: Mel Gorman <mgorman@techsingularity.net>
> Acked-by: Johannes Weiner <hannes@cmpxchg.org>


> @@ -535,17 +525,21 @@ struct zone {
>  
>  enum zone_flags {
>  	ZONE_RECLAIM_LOCKED,		/* prevents concurrent reclaim */
> -	ZONE_CONGESTED,			/* zone has many dirty pages backed by
> +	ZONE_OOM_LOCKED,		/* zone is in OOM killer zonelist */

This one has been zapped recently, looks like rebasing resurrected it.

> @@ -1455,13 +1455,22 @@ bool compaction_zonelist_suitable(struct alloc_context *ac, int order,
>  		enum compact_result compact_result;
>  
>  		/*
> +		 * This over-estimates the number of pages available for
> +		 * reclaim/compaction but walking the LRU would take too
> +		 * long. The consequences are that compaction may retry
> +		 * longer than it should for a zone-constrained allocation
> +		 * request.
> +		 */
> +		available = pgdat_reclaimable_pages(zone->zone_pgdat);

I'm worried if "longer than it should" means "potentially forever", as
the limit on retries in should_compact_retry() doesn't apply when this
function returns true. Unless some later patches change that.

I'm starting to wonder if it's a good idea to give up per-zone LRU
accounting, because we still have per-zone watermarks that we are trying
to satisfy. How will we even recognize situation where a small zone is
so depleted of LRU pages that it can't even reach its watermarks,
causing a massive whole-node reclaim? Couldn't we have a combination of
per-node lru with per-zone accounting?

> +
> +		/*
>  		 * Do not consider all the reclaimable memory because we do not
>  		 * want to trash just for a single high order allocation which
>  		 * is even not guaranteed to appear even if __compaction_suitable
>  		 * is happy about the watermark check.
>  		 */
> -		available = zone_reclaimable_pages(zone) / order;

This removed the scaling by order. Accidentally I guess, as the comment
is still there.

>  		available += zone_page_state_snapshot(zone, NR_FREE_PAGES);
> +		available = min(zone->managed_pages, available);
>  		compact_result = __compaction_suitable(zone, order, alloc_flags,
>  				ac_classzone_idx(ac), available);
>  		if (compact_result != COMPACT_SKIPPED &&

[...]

> @@ -1826,7 +1827,7 @@ static int numamigrate_isolate_page(pg_data_t *pgdat, struct page *page)
>  	}
>  
>  	page_lru = page_is_file_cache(page);
> -	mod_zone_page_state(page_zone(page), NR_ISOLATED_ANON + page_lru,
> +	mod_node_page_state(page_zone(page)->zone_pgdat, NR_ISOLATED_ANON + page_lru,

This again, I won't point out further. But I think a page_node() (or
page_pgdat()?) function is called for?

> @@ -3486,10 +3486,19 @@ should_reclaim_retry(gfp_t gfp_mask, unsigned order,
>  		unsigned long available;
>  		unsigned long reclaimable;
>  
> -		available = reclaimable = zone_reclaimable_pages(zone);
> -		available -= DIV_ROUND_UP(no_progress_loops * available,
> +		/*
> +		 * This over-estimates the number of pages available for
> +		 * reclaim but walking the LRU would take too long. The
> +		 * consequences are that this may continue trying to
> +		 * reclaim for zone-constrained allocations even if those
> +		 * zones are already depleted.
> +		 */
> +		reclaimable = pgdat_reclaimable_pages(zone->zone_pgdat);
> +		reclaimable = min(zone->managed_pages, reclaimable);
> +		available = reclaimable - DIV_ROUND_UP(no_progress_loops * reclaimable,
>  					  MAX_RECLAIM_RETRIES);
>  		available += zone_page_state_snapshot(zone, NR_FREE_PAGES);
> +		available = min(zone->managed_pages, available);
>  
>  		/*
>  		 * Would the allocation succeed if we reclaimed the whole

This adds to my worries about per-node LRU accounting :/


--
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>

  reply	other threads:[~2016-06-10 18:00 UTC|newest]

Thread overview: 148+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-06-09 18:04 [PATCH 00/27] Move LRU page reclaim from zones to nodes v6 Mel Gorman
2016-06-09 18:04 ` Mel Gorman
2016-06-09 18:04 ` [PATCH 01/27] mm, vmstat: Add infrastructure for per-node vmstats Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-10 13:31   ` Vlastimil Babka
2016-06-10 13:31     ` Vlastimil Babka
2016-06-10 13:47     ` Mel Gorman
2016-06-10 13:47       ` Mel Gorman
2016-06-13 17:26   ` Christoph Lameter
2016-06-13 17:26     ` Christoph Lameter
2016-06-14 14:25     ` Mel Gorman
2016-06-14 14:25       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 02/27] mm, vmscan: Move lru_lock to the node Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-10 16:39   ` Vlastimil Babka
2016-06-10 16:39     ` Vlastimil Babka
2016-06-10 17:48     ` Peter Zijlstra
2016-06-10 17:48       ` Peter Zijlstra
2016-06-14 14:41     ` Mel Gorman
2016-06-14 14:41       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 03/27] mm, vmscan: Move LRU lists to node Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-10 18:00   ` Vlastimil Babka [this message]
2016-06-10 18:00     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 04/27] mm, vmscan: Begin reclaiming pages on a per-node basis Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-15 12:52   ` Vlastimil Babka
2016-06-15 12:52     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 05/27] mm, vmscan: Have kswapd only scan based on the highest requested zone Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-15 13:13   ` Vlastimil Babka
2016-06-15 13:13     ` Vlastimil Babka
2016-06-16  7:44     ` Mel Gorman
2016-06-16  7:44       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 06/27] mm, vmscan: Make kswapd reclaim in terms of nodes Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-15 14:23   ` Vlastimil Babka
2016-06-15 14:23     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 07/27] mm, vmscan: Remove balance gap Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-15 14:28   ` Vlastimil Babka
2016-06-15 14:28     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 08/27] mm, vmscan: Simplify the logic deciding whether kswapd sleeps Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-15 15:18   ` Vlastimil Babka
2016-06-15 15:18     ` Vlastimil Babka
2016-06-16  8:30     ` Mel Gorman
2016-06-16  8:30       ` Mel Gorman
2016-06-16  9:16       ` Mel Gorman
2016-06-16  9:16         ` Mel Gorman
2016-06-09 18:04 ` [PATCH 09/27] mm, vmscan: By default have direct reclaim only shrink once per node Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16  8:59   ` Vlastimil Babka
2016-06-16  8:59     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 10/27] mm, vmscan: Clear congestion, dirty and need for compaction on a per-node basis Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16  9:29   ` Vlastimil Babka
2016-06-16  9:29     ` Vlastimil Babka
2016-06-16 10:29     ` Mel Gorman
2016-06-16 10:29       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 11/27] mm: vmscan: Do not reclaim from kswapd if there is any eligible zone Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16 10:08   ` Vlastimil Babka
2016-06-16 10:08     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 12/27] mm, vmscan: Make shrink_node decisions more node-centric Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16 13:35   ` Vlastimil Babka
2016-06-16 13:35     ` Vlastimil Babka
2016-06-16 14:47     ` Mel Gorman
2016-06-16 14:47       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 13/27] mm, memcg: Move memcg limit enforcement from zones to nodes Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16 15:06   ` Vlastimil Babka
2016-06-16 15:06     ` Vlastimil Babka
2016-06-16 15:53     ` Mel Gorman
2016-06-16 15:53       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 14/27] mm, workingset: Make working set detection node-aware Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16 15:13   ` Vlastimil Babka
2016-06-16 15:13     ` Vlastimil Babka
2016-06-16 15:56     ` Mel Gorman
2016-06-16 15:56       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 15/27] mm, page_alloc: Consider dirtyable memory in terms of nodes Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16 15:45   ` Vlastimil Babka
2016-06-16 15:45     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 16/27] mm: Move page mapped accounting to the node Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-16 15:52   ` Vlastimil Babka
2016-06-16 15:52     ` Vlastimil Babka
2016-06-16 16:04     ` Mel Gorman
2016-06-16 16:04       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 17/27] mm: Rename NR_ANON_PAGES to NR_ANON_MAPPED Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17  8:28   ` Vlastimil Babka
2016-06-17  8:28     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 18/27] mm: Move most file-based accounting to the node Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17  8:35   ` Vlastimil Babka
2016-06-17  8:35     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 19/27] mm: Move vmscan writes and file write " Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17  8:51   ` Vlastimil Babka
2016-06-17  8:51     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 20/27] mm, vmscan: Update classzone_idx if buffer_heads_over_limit Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17  8:53   ` Vlastimil Babka
2016-06-17  8:53     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 21/27] mm, vmscan: Only wakeup kswapd once per node for the requested classzone Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 10:46   ` Vlastimil Babka
2016-06-17 10:46     ` Vlastimil Babka
2016-06-17 12:03     ` Mel Gorman
2016-06-17 12:03       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 22/27] mm: Convert zone_reclaim to node_reclaim Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 10:55   ` Vlastimil Babka
2016-06-17 10:55     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 23/27] mm, vmscan: Add classzone information to tracepoints Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 10:57   ` Vlastimil Babka
2016-06-17 10:57     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 24/27] mm, page_alloc: Remove fair zone allocation policy Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 11:27   ` Vlastimil Babka
2016-06-17 11:27     ` Vlastimil Babka
2016-06-17 12:07     ` Mel Gorman
2016-06-17 12:07       ` Mel Gorman
2016-06-09 18:04 ` [PATCH 25/27] mm: page_alloc: Cache the last node whose dirty limit is reached Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 11:31   ` Vlastimil Babka
2016-06-17 11:31     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 26/27] mm: vmstat: Replace __count_zone_vm_events with a zone id equivalent Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 11:36   ` Vlastimil Babka
2016-06-17 11:36     ` Vlastimil Babka
2016-06-09 18:04 ` [PATCH 27/27] mm: vmstat: Account per-zone stalls and pages skipped during reclaim Mel Gorman
2016-06-09 18:04   ` Mel Gorman
2016-06-17 12:39   ` Vlastimil Babka
2016-06-17 12:39     ` Vlastimil Babka
  -- strict thread matches above, loose matches on Subject: below --
2016-06-21 14:15 [PATCH 00/27] Move LRU page reclaim from zones to nodes v7 Mel Gorman
2016-06-21 14:15 ` [PATCH 03/27] mm, vmscan: Move LRU lists to node Mel Gorman
2016-06-21 14:15   ` Mel Gorman
2016-06-22 12:50   ` Vlastimil Babka
2016-06-22 12:50     ` Vlastimil Babka
2016-06-21 11:43 [PATCH 00/27] Move LRU page reclaim from zones to nodes v7 Mel Gorman
2016-06-21 11:43 ` [PATCH 03/27] mm, vmscan: Move LRU lists to node Mel Gorman
2016-06-21 11:43   ` Mel Gorman
2016-04-15  9:13 [PATCH 00/27] Move LRU page reclaim from zones to nodes v5 Mel Gorman
2016-04-15  9:13 ` [PATCH 03/27] mm, vmscan: Move LRU lists to node Mel Gorman
2016-04-15  9:13   ` Mel Gorman

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=575B0054.7090202@suse.cz \
    --to=vbabka@suse.cz \
    --cc=akpm@linux-foundation.org \
    --cc=hannes@cmpxchg.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mgorman@techsingularity.net \
    --cc=mhocko@kernel.org \
    --cc=riel@surriel.com \
    /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.