All of lore.kernel.org
 help / color / mirror / Atom feed
From: Mel Gorman <mel@csn.ul.ie>
To: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com>
Cc: linux-mm@kvack.org, linux-fsdevel@vger.kernel.org,
	linux-kernel@vger.kernel.org,
	Chris Mason <chris.mason@oracle.com>,
	Dave Chinner <david@fromorbit.com>,
	Andi Kleen <andi@firstfloor.org>,
	Johannes Weiner <hannes@cmpxchg.org>
Subject: Re: [PATCH 08/10] vmscan: Setup pagevec as late as possible in shrink_inactive_list()
Date: Fri, 16 Apr 2010 15:31:28 +0100	[thread overview]
Message-ID: <20100416143128.GF19264@csn.ul.ie> (raw)
In-Reply-To: <20100416115215.27A4.A69D9226@jp.fujitsu.com>

On Fri, Apr 16, 2010 at 03:30:00PM +0900, KOSAKI Motohiro wrote:
> > shrink_inactive_list() sets up a pagevec to release unfreeable pages. It
> > uses significant amounts of stack doing this. This patch splits
> > shrink_inactive_list() to take the stack usage out of the main path so
> > that callers to writepage() do not contain an unused pagevec on the
> > stack.
> > 
> > Signed-off-by: Mel Gorman <mel@csn.ul.ie>
> > ---
> >  mm/vmscan.c |   93 +++++++++++++++++++++++++++++++++-------------------------
> >  1 files changed, 53 insertions(+), 40 deletions(-)
> > 
> > diff --git a/mm/vmscan.c b/mm/vmscan.c
> > index a232ad6..9bc1ede 100644
> > --- a/mm/vmscan.c
> > +++ b/mm/vmscan.c
> > @@ -1120,6 +1120,54 @@ static int too_many_isolated(struct zone *zone, int file,
> >  }
> >  
> >  /*
> > + * TODO: Try merging with migrations version of putback_lru_pages
> > + */
> 
> I also think this stuff need more cleanups. but this patch works and
> no downside. So, Let's merge this at first.

Agreed. I was keeping the first-pass straight-forward and didn't want to
do too much in one patch to ease review.

> 	Reviewed-by: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com>
> 
> 
> but please fix Dave's pointed one.
> 

Done. Thanks Dave, I hadn't spotted noinline_for_stack but it's exactly
what was needed here. It's not obvious why I used noinline otherwise.

> 
> > +static noinline void putback_lru_pages(struct zone *zone,
> > +				struct zone_reclaim_stat *reclaim_stat,
> > +				unsigned long nr_anon, unsigned long nr_file,
> > + 				struct list_head *page_list)
> > +{
> > +	struct page *page;
> > +	struct pagevec pvec;
> > +
> > +	pagevec_init(&pvec, 1);
> > +
> > +	/*
> > +	 * Put back any unfreeable pages.
> > +	 */
> > +	spin_lock(&zone->lru_lock);
> > +	while (!list_empty(page_list)) {
> > +		int lru;
> > +		page = lru_to_page(page_list);
> > +		VM_BUG_ON(PageLRU(page));
> > +		list_del(&page->lru);
> > +		if (unlikely(!page_evictable(page, NULL))) {
> > +			spin_unlock_irq(&zone->lru_lock);
> > +			putback_lru_page(page);
> > +			spin_lock_irq(&zone->lru_lock);
> > +			continue;
> > +		}
> > +		SetPageLRU(page);
> > +		lru = page_lru(page);
> > +		add_page_to_lru_list(zone, page, lru);
> > +		if (is_active_lru(lru)) {
> > +			int file = is_file_lru(lru);
> > +			reclaim_stat->recent_rotated[file]++;
> > +		}
> > +		if (!pagevec_add(&pvec, page)) {
> > +			spin_unlock_irq(&zone->lru_lock);
> > +			__pagevec_release(&pvec);
> > +			spin_lock_irq(&zone->lru_lock);
> > +		}
> > +	}
> > +	__mod_zone_page_state(zone, NR_ISOLATED_ANON, -nr_anon);
> > +	__mod_zone_page_state(zone, NR_ISOLATED_FILE, -nr_file);
> > +
> > +	spin_unlock_irq(&zone->lru_lock);
> > +	pagevec_release(&pvec);
> > +}
> > +
> > +/*
> >   * shrink_inactive_list() is a helper for shrink_zone().  It returns the number
> >   * of reclaimed pages
> >   */
> > @@ -1128,12 +1176,10 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  			int file)
> >  {
> >  	LIST_HEAD(page_list);
> > -	struct pagevec pvec;
> >  	unsigned long nr_scanned;
> >  	unsigned long nr_reclaimed = 0;
> >  	struct zone_reclaim_stat *reclaim_stat = get_reclaim_stat(zone, sc);
> >  	int lumpy_reclaim = 0;
> > -	struct page *page;
> >  	unsigned long nr_taken;
> >  	unsigned long nr_active;
> >  	unsigned int count[NR_LRU_LISTS] = { 0, };
> > @@ -1160,8 +1206,6 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  	else if (sc->order && sc->priority < DEF_PRIORITY - 2)
> >  		lumpy_reclaim = 1;
> >  
> > -	pagevec_init(&pvec, 1);
> > -
> >  	lru_add_drain();
> >  	spin_lock_irq(&zone->lru_lock);
> >  	nr_taken = sc->isolate_pages(nr_to_scan,
> > @@ -1177,8 +1221,10 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  			__count_zone_vm_events(PGSCAN_DIRECT, zone, nr_scanned);
> >  	}
> >  
> > -	if (nr_taken == 0)
> > -		goto done;
> > +	if (nr_taken == 0) {
> > +		spin_unlock_irq(&zone->lru_lock);
> > +		return 0;
> > +	}
> >  
> >  	nr_active = clear_active_flags(&page_list, count);
> >  	__count_vm_events(PGDEACTIVATE, nr_active);
> > @@ -1229,40 +1275,7 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  		__count_vm_events(KSWAPD_STEAL, nr_reclaimed);
> >  	__count_zone_vm_events(PGSTEAL, zone, nr_reclaimed);
> >  
> > -	spin_lock(&zone->lru_lock);
> > -	/*
> > -	 * Put back any unfreeable pages.
> > -	 */
> > -	while (!list_empty(&page_list)) {
> > -		int lru;
> > -		page = lru_to_page(&page_list);
> > -		VM_BUG_ON(PageLRU(page));
> > -		list_del(&page->lru);
> > -		if (unlikely(!page_evictable(page, NULL))) {
> > -			spin_unlock_irq(&zone->lru_lock);
> > -			putback_lru_page(page);
> > -			spin_lock_irq(&zone->lru_lock);
> > -			continue;
> > -		}
> > -		SetPageLRU(page);
> > -		lru = page_lru(page);
> > -		add_page_to_lru_list(zone, page, lru);
> > -		if (is_active_lru(lru)) {
> > -			int file = is_file_lru(lru);
> > -			reclaim_stat->recent_rotated[file]++;
> > -		}
> > -		if (!pagevec_add(&pvec, page)) {
> > -			spin_unlock_irq(&zone->lru_lock);
> > -			__pagevec_release(&pvec);
> > -			spin_lock_irq(&zone->lru_lock);
> > -		}
> > -	}
> > -	__mod_zone_page_state(zone, NR_ISOLATED_ANON, -nr_anon);
> > -	__mod_zone_page_state(zone, NR_ISOLATED_FILE, -nr_file);
> > -
> > -done:
> > -	spin_unlock_irq(&zone->lru_lock);
> > -	pagevec_release(&pvec);
> > +	putback_lru_pages(zone, reclaim_stat, nr_anon, nr_file, &page_list);
> >  	return nr_reclaimed;
> >  }
> >  
> > -- 
> > 1.6.5
> > 
> 
> 
> 

-- 
Mel Gorman
Part-time Phd Student                          Linux Technology Center
University of Limerick                         IBM Dublin Software Lab

WARNING: multiple messages have this Message-ID (diff)
From: Mel Gorman <mel@csn.ul.ie>
To: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com>
Cc: linux-mm@kvack.org, linux-fsdevel@vger.kernel.org,
	linux-kernel@vger.kernel.org,
	Chris Mason <chris.mason@oracle.com>,
	Dave Chinner <david@fromorbit.com>,
	Andi Kleen <andi@firstfloor.org>,
	Johannes Weiner <hannes@cmpxchg.org>
Subject: Re: [PATCH 08/10] vmscan: Setup pagevec as late as possible in shrink_inactive_list()
Date: Fri, 16 Apr 2010 15:31:28 +0100	[thread overview]
Message-ID: <20100416143128.GF19264@csn.ul.ie> (raw)
In-Reply-To: <20100416115215.27A4.A69D9226@jp.fujitsu.com>

On Fri, Apr 16, 2010 at 03:30:00PM +0900, KOSAKI Motohiro wrote:
> > shrink_inactive_list() sets up a pagevec to release unfreeable pages. It
> > uses significant amounts of stack doing this. This patch splits
> > shrink_inactive_list() to take the stack usage out of the main path so
> > that callers to writepage() do not contain an unused pagevec on the
> > stack.
> > 
> > Signed-off-by: Mel Gorman <mel@csn.ul.ie>
> > ---
> >  mm/vmscan.c |   93 +++++++++++++++++++++++++++++++++-------------------------
> >  1 files changed, 53 insertions(+), 40 deletions(-)
> > 
> > diff --git a/mm/vmscan.c b/mm/vmscan.c
> > index a232ad6..9bc1ede 100644
> > --- a/mm/vmscan.c
> > +++ b/mm/vmscan.c
> > @@ -1120,6 +1120,54 @@ static int too_many_isolated(struct zone *zone, int file,
> >  }
> >  
> >  /*
> > + * TODO: Try merging with migrations version of putback_lru_pages
> > + */
> 
> I also think this stuff need more cleanups. but this patch works and
> no downside. So, Let's merge this at first.

Agreed. I was keeping the first-pass straight-forward and didn't want to
do too much in one patch to ease review.

> 	Reviewed-by: KOSAKI Motohiro <kosaki.motohiro@jp.fujitsu.com>
> 
> 
> but please fix Dave's pointed one.
> 

Done. Thanks Dave, I hadn't spotted noinline_for_stack but it's exactly
what was needed here. It's not obvious why I used noinline otherwise.

> 
> > +static noinline void putback_lru_pages(struct zone *zone,
> > +				struct zone_reclaim_stat *reclaim_stat,
> > +				unsigned long nr_anon, unsigned long nr_file,
> > + 				struct list_head *page_list)
> > +{
> > +	struct page *page;
> > +	struct pagevec pvec;
> > +
> > +	pagevec_init(&pvec, 1);
> > +
> > +	/*
> > +	 * Put back any unfreeable pages.
> > +	 */
> > +	spin_lock(&zone->lru_lock);
> > +	while (!list_empty(page_list)) {
> > +		int lru;
> > +		page = lru_to_page(page_list);
> > +		VM_BUG_ON(PageLRU(page));
> > +		list_del(&page->lru);
> > +		if (unlikely(!page_evictable(page, NULL))) {
> > +			spin_unlock_irq(&zone->lru_lock);
> > +			putback_lru_page(page);
> > +			spin_lock_irq(&zone->lru_lock);
> > +			continue;
> > +		}
> > +		SetPageLRU(page);
> > +		lru = page_lru(page);
> > +		add_page_to_lru_list(zone, page, lru);
> > +		if (is_active_lru(lru)) {
> > +			int file = is_file_lru(lru);
> > +			reclaim_stat->recent_rotated[file]++;
> > +		}
> > +		if (!pagevec_add(&pvec, page)) {
> > +			spin_unlock_irq(&zone->lru_lock);
> > +			__pagevec_release(&pvec);
> > +			spin_lock_irq(&zone->lru_lock);
> > +		}
> > +	}
> > +	__mod_zone_page_state(zone, NR_ISOLATED_ANON, -nr_anon);
> > +	__mod_zone_page_state(zone, NR_ISOLATED_FILE, -nr_file);
> > +
> > +	spin_unlock_irq(&zone->lru_lock);
> > +	pagevec_release(&pvec);
> > +}
> > +
> > +/*
> >   * shrink_inactive_list() is a helper for shrink_zone().  It returns the number
> >   * of reclaimed pages
> >   */
> > @@ -1128,12 +1176,10 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  			int file)
> >  {
> >  	LIST_HEAD(page_list);
> > -	struct pagevec pvec;
> >  	unsigned long nr_scanned;
> >  	unsigned long nr_reclaimed = 0;
> >  	struct zone_reclaim_stat *reclaim_stat = get_reclaim_stat(zone, sc);
> >  	int lumpy_reclaim = 0;
> > -	struct page *page;
> >  	unsigned long nr_taken;
> >  	unsigned long nr_active;
> >  	unsigned int count[NR_LRU_LISTS] = { 0, };
> > @@ -1160,8 +1206,6 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  	else if (sc->order && sc->priority < DEF_PRIORITY - 2)
> >  		lumpy_reclaim = 1;
> >  
> > -	pagevec_init(&pvec, 1);
> > -
> >  	lru_add_drain();
> >  	spin_lock_irq(&zone->lru_lock);
> >  	nr_taken = sc->isolate_pages(nr_to_scan,
> > @@ -1177,8 +1221,10 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  			__count_zone_vm_events(PGSCAN_DIRECT, zone, nr_scanned);
> >  	}
> >  
> > -	if (nr_taken == 0)
> > -		goto done;
> > +	if (nr_taken == 0) {
> > +		spin_unlock_irq(&zone->lru_lock);
> > +		return 0;
> > +	}
> >  
> >  	nr_active = clear_active_flags(&page_list, count);
> >  	__count_vm_events(PGDEACTIVATE, nr_active);
> > @@ -1229,40 +1275,7 @@ static unsigned long shrink_inactive_list(unsigned long nr_to_scan,
> >  		__count_vm_events(KSWAPD_STEAL, nr_reclaimed);
> >  	__count_zone_vm_events(PGSTEAL, zone, nr_reclaimed);
> >  
> > -	spin_lock(&zone->lru_lock);
> > -	/*
> > -	 * Put back any unfreeable pages.
> > -	 */
> > -	while (!list_empty(&page_list)) {
> > -		int lru;
> > -		page = lru_to_page(&page_list);
> > -		VM_BUG_ON(PageLRU(page));
> > -		list_del(&page->lru);
> > -		if (unlikely(!page_evictable(page, NULL))) {
> > -			spin_unlock_irq(&zone->lru_lock);
> > -			putback_lru_page(page);
> > -			spin_lock_irq(&zone->lru_lock);
> > -			continue;
> > -		}
> > -		SetPageLRU(page);
> > -		lru = page_lru(page);
> > -		add_page_to_lru_list(zone, page, lru);
> > -		if (is_active_lru(lru)) {
> > -			int file = is_file_lru(lru);
> > -			reclaim_stat->recent_rotated[file]++;
> > -		}
> > -		if (!pagevec_add(&pvec, page)) {
> > -			spin_unlock_irq(&zone->lru_lock);
> > -			__pagevec_release(&pvec);
> > -			spin_lock_irq(&zone->lru_lock);
> > -		}
> > -	}
> > -	__mod_zone_page_state(zone, NR_ISOLATED_ANON, -nr_anon);
> > -	__mod_zone_page_state(zone, NR_ISOLATED_FILE, -nr_file);
> > -
> > -done:
> > -	spin_unlock_irq(&zone->lru_lock);
> > -	pagevec_release(&pvec);
> > +	putback_lru_pages(zone, reclaim_stat, nr_anon, nr_file, &page_list);
> >  	return nr_reclaimed;
> >  }
> >  
> > -- 
> > 1.6.5
> > 
> 
> 
> 

-- 
Mel Gorman
Part-time Phd Student                          Linux Technology Center
University of Limerick                         IBM Dublin Software Lab

--
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:[~2010-04-16 14:31 UTC|newest]

Thread overview: 74+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-04-15 17:21 [RFC PATCH 00/10] Reduce stack usage used by page reclaim V1 Mel Gorman
2010-04-15 17:21 ` Mel Gorman
2010-04-15 17:21 ` [PATCH 01/10] vmscan: kill prev_priority completely Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16 22:37   ` Johannes Weiner
2010-04-16 22:37     ` Johannes Weiner
2010-04-15 17:21 ` [PATCH 02/10] vmscan: move priority variable into scan_control Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16 22:48   ` Johannes Weiner
2010-04-16 22:48     ` Johannes Weiner
2010-05-26 10:23     ` Mel Gorman
2010-05-26 10:23       ` Mel Gorman
2010-05-28  2:39       ` KOSAKI Motohiro
2010-05-28  2:39         ` KOSAKI Motohiro
2010-04-15 17:21 ` [PATCH 03/10] vmscan: simplify shrink_inactive_list() Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16 22:54   ` Johannes Weiner
2010-04-16 22:54     ` Johannes Weiner
2010-04-15 17:21 ` [PATCH 04/10] vmscan: Remove useless loop at end of do_try_to_free_pages Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16  2:48   ` KOSAKI Motohiro
2010-04-16  2:48     ` KOSAKI Motohiro
2010-04-16 22:56   ` Johannes Weiner
2010-04-16 22:56     ` Johannes Weiner
2010-04-15 17:21 ` [PATCH 05/10] vmscan: Remove unnecessary temporary vars in do_try_to_free_pages Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16  2:47   ` KOSAKI Motohiro
2010-04-16  2:47     ` KOSAKI Motohiro
2010-04-15 17:21 ` [PATCH 06/10] vmscan: Split shrink_zone to reduce stack usage Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16  4:23   ` Dave Chinner
2010-04-16  4:23     ` Dave Chinner
2010-04-16 14:27     ` Mel Gorman
2010-04-16 14:27       ` Mel Gorman
2010-04-16  6:26   ` KOSAKI Motohiro
2010-04-16  6:26     ` KOSAKI Motohiro
2010-04-16 23:14   ` Johannes Weiner
2010-04-16 23:14     ` Johannes Weiner
2010-04-15 17:21 ` [PATCH 07/10] vmscan: Remove unnecessary temporary variables in shrink_zone() Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16  2:51   ` KOSAKI Motohiro
2010-04-16  2:51     ` KOSAKI Motohiro
2010-04-16 23:03     ` Johannes Weiner
2010-04-16 23:03       ` Johannes Weiner
2010-05-26 11:21       ` Mel Gorman
2010-05-26 11:21         ` Mel Gorman
2010-05-28  2:51         ` KOSAKI Motohiro
2010-05-28  2:51           ` KOSAKI Motohiro
2010-04-15 17:21 ` [PATCH 08/10] vmscan: Setup pagevec as late as possible in shrink_inactive_list() Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16  4:27   ` Dave Chinner
2010-04-16  4:27     ` Dave Chinner
2010-04-16  6:30   ` KOSAKI Motohiro
2010-04-16  6:30     ` KOSAKI Motohiro
2010-04-16 14:31     ` Mel Gorman [this message]
2010-04-16 14:31       ` Mel Gorman
2010-04-16 23:28   ` Johannes Weiner
2010-04-16 23:28     ` Johannes Weiner
2010-04-15 17:21 ` [PATCH 09/10] vmscan: Setup pagevec as late as possible in shrink_page_list() Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16  7:54   ` KOSAKI Motohiro
2010-04-16  7:54     ` KOSAKI Motohiro
2010-04-16 14:34     ` Mel Gorman
2010-04-16 14:34       ` Mel Gorman
2010-04-15 17:21 ` [PATCH 10/10] vmscan: Update isolated page counters outside of main path in shrink_inactive_list() Mel Gorman
2010-04-15 17:21   ` Mel Gorman
2010-04-16 11:19   ` KOSAKI Motohiro
2010-04-16 11:19     ` KOSAKI Motohiro
2010-04-16 14:35     ` Mel Gorman
2010-04-16 14:35       ` Mel Gorman
2010-04-16 23:34   ` Johannes Weiner
2010-04-16 23:34     ` Johannes Weiner
2010-04-16 14:50 ` [RFC PATCH 00/10] Reduce stack usage used by page reclaim V1 Mel Gorman
2010-04-16 14:50   ` 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=20100416143128.GF19264@csn.ul.ie \
    --to=mel@csn.ul.ie \
    --cc=andi@firstfloor.org \
    --cc=chris.mason@oracle.com \
    --cc=david@fromorbit.com \
    --cc=hannes@cmpxchg.org \
    --cc=kosaki.motohiro@jp.fujitsu.com \
    --cc=linux-fsdevel@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.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.