All of lore.kernel.org
 help / color / mirror / Atom feed
From: Peter Zijlstra <a.p.zijlstra@chello.nl>
To: Mel Gorman <mgorman@suse.de>
Cc: Christoph Lameter <cl@linux.com>,
	Andrew Morton <akpm@linux-foundation.org>,
	Miao Xie <miaox@cn.fujitsu.com>,
	linux-mm@kvack.org, linux-kernel@vger.kernel.org
Subject: Re: [PATCH] cpuset: mm: Remove memory barrier damage from the page allocator
Date: Fri, 02 Mar 2012 22:25:29 +0100	[thread overview]
Message-ID: <1330723529.11248.237.camel@twins> (raw)
In-Reply-To: <20120302174349.GB3481@suse.de>

On Fri, 2012-03-02 at 17:43 +0000, Mel Gorman wrote:
> 
> I considered using a seqlock but it isn't cheap. The read side is heavy
> with the possibility that it starts spinning and incurs a read barrier
> (looking at read_seqbegin()) here. The retry block incurs another read
> barrier so basically it would not be no better than what is there currently
> (which at a 4% performance hit, sucks) 

Use seqcount.

Also, for the write side it doesn't really matter, changing mems_allowed
should be rare and is an 'expensive' operation anyway.

For the read side you can do:

again:
  seq = read_seqcount_begin(&current->mems_seq);

  page = do_your_allocator_muck();

  if (!page && read_seqcount_retry(&current->mems_seq, seq))
    goto again;

  oom();

That way, you only have one smp_rmb() in your fath path,
read_seqcount_begin() doesn't spin, and you only incur the second
smp_rmb() when you've completely failed to allocate anything.

smp_rmb() is basicaly free on x86, other archs will incur some overhead,
but you need a barrier as Christoph pointed out.

--
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/ .
Fight unfair telecom internet charges in Canada: sign http://stopthemeter.ca/
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

WARNING: multiple messages have this Message-ID (diff)
From: Peter Zijlstra <a.p.zijlstra@chello.nl>
To: Mel Gorman <mgorman@suse.de>
Cc: Christoph Lameter <cl@linux.com>,
	Andrew Morton <akpm@linux-foundation.org>,
	Miao Xie <miaox@cn.fujitsu.com>,
	linux-mm@kvack.org, linux-kernel@vger.kernel.org
Subject: Re: [PATCH] cpuset: mm: Remove memory barrier damage from the page allocator
Date: Fri, 02 Mar 2012 22:25:29 +0100	[thread overview]
Message-ID: <1330723529.11248.237.camel@twins> (raw)
In-Reply-To: <20120302174349.GB3481@suse.de>

On Fri, 2012-03-02 at 17:43 +0000, Mel Gorman wrote:
> 
> I considered using a seqlock but it isn't cheap. The read side is heavy
> with the possibility that it starts spinning and incurs a read barrier
> (looking at read_seqbegin()) here. The retry block incurs another read
> barrier so basically it would not be no better than what is there currently
> (which at a 4% performance hit, sucks) 

Use seqcount.

Also, for the write side it doesn't really matter, changing mems_allowed
should be rare and is an 'expensive' operation anyway.

For the read side you can do:

again:
  seq = read_seqcount_begin(&current->mems_seq);

  page = do_your_allocator_muck();

  if (!page && read_seqcount_retry(&current->mems_seq, seq))
    goto again;

  oom();

That way, you only have one smp_rmb() in your fath path,
read_seqcount_begin() doesn't spin, and you only incur the second
smp_rmb() when you've completely failed to allocate anything.

smp_rmb() is basicaly free on x86, other archs will incur some overhead,
but you need a barrier as Christoph pointed out.

  parent reply	other threads:[~2012-03-02 21:25 UTC|newest]

Thread overview: 44+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-03-02 11:23 [PATCH] cpuset: mm: Remove memory barrier damage from the page allocator Mel Gorman
2012-03-02 11:23 ` Mel Gorman
2012-03-02 16:19 ` Christoph Lameter
2012-03-02 16:19   ` Christoph Lameter
2012-03-02 17:43   ` Mel Gorman
2012-03-02 17:43     ` Mel Gorman
2012-03-02 19:53     ` Christoph Lameter
2012-03-02 19:53       ` Christoph Lameter
2012-03-02 21:25     ` Peter Zijlstra [this message]
2012-03-02 21:25       ` Peter Zijlstra
2012-03-02 23:47       ` David Rientjes
2012-03-02 23:47         ` David Rientjes
2012-03-05  9:44         ` Mel Gorman
2012-03-05  9:44           ` Mel Gorman
2012-03-06 23:31           ` David Rientjes
2012-03-06 23:31             ` David Rientjes
2012-03-05  9:35       ` Mel Gorman
2012-03-05  9:35         ` Mel Gorman
2012-03-02 21:21 ` Peter Zijlstra
2012-03-02 21:21   ` Peter Zijlstra
2012-03-05 20:18   ` Andrew Morton
2012-03-05 20:18     ` Andrew Morton
2012-03-06  2:01     ` [RFC PATCH] checkpatch: Warn on use of yield() Joe Perches
2012-03-06  2:01       ` Joe Perches
2012-03-06 12:45       ` Peter Zijlstra
2012-03-06 12:45         ` Peter Zijlstra
2012-03-06 13:14         ` Glauber Costa
2012-03-06 13:14           ` Glauber Costa
2012-03-06 13:25           ` Peter Zijlstra
2012-03-06 13:25             ` Peter Zijlstra
2012-03-06 13:27             ` Glauber Costa
2012-03-06 13:27               ` Glauber Costa
2012-03-06 17:41         ` Joe Perches
2012-03-06 17:41           ` Joe Perches
2012-03-06 17:54           ` Peter Zijlstra
2012-03-06 17:54             ` Peter Zijlstra
2012-03-06 18:00             ` Joe Perches
2012-03-06 18:00               ` Joe Perches
2012-03-06 18:17               ` Joe Perches
2012-03-06 18:17                 ` Joe Perches
2012-03-06 19:31                 ` [PATCH 1/2] " Joe Perches
2012-03-06 19:31                   ` [PATCH 2/2] checkpatch: whitespace - add/remove blank lines Joe Perches
2012-03-08 15:56                 ` [PATCH 1/2 V2] checkpatch: Warn on use of yield() Joe Perches
2012-03-13  4:47             ` [tip:sched/core] sched: Update yield() docs tip-bot for Peter Zijlstra

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=1330723529.11248.237.camel@twins \
    --to=a.p.zijlstra@chello.nl \
    --cc=akpm@linux-foundation.org \
    --cc=cl@linux.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=mgorman@suse.de \
    --cc=miaox@cn.fujitsu.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.