linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: John Hubbard <jhubbard@nvidia.com>
To: Leonardo Bras <leonardo@linux.ibm.com>,
	<linuxppc-dev@lists.ozlabs.org>, <linux-kernel@vger.kernel.org>,
	Linux-MM <linux-mm@kvack.org>
Cc: Arnd Bergmann <arnd@arndb.de>,
	Richard Fontana <rfontana@redhat.com>,
	"Greg Kroah-Hartman" <gregkh@linuxfoundation.org>,
	YueHaibing <yuehaibing@huawei.com>,
	Nicholas Piggin <npiggin@gmail.com>,
	Mike Rapoport <rppt@linux.ibm.com>,
	Keith Busch <keith.busch@intel.com>,
	Jason Gunthorpe <jgg@ziepe.ca>, Paul Mackerras <paulus@samba.org>,
	Aneesh Kumar K.V <aneesh.kumar@linux.ibm.com>,
	Allison Randal <allison@lohutok.net>,
	"Mahesh Salgaonkar" <mahesh@linux.vnet.ibm.com>,
	Ganesh Goudar <ganeshgr@linux.ibm.com>,
	Thomas Gleixner <tglx@linutronix.de>,
	Ira Weiny <ira.weiny@intel.com>,
	Andrew Morton <akpm@linux-foundation.org>,
	"Dan Williams" <dan.j.williams@intel.com>
Subject: Re: [PATCH v2 11/11] powerpc/mm/book3s64/pgtable: Uses counting method to skip serializing
Date: Mon, 23 Sep 2019 12:58:32 -0700	[thread overview]
Message-ID: <1568b3ef-cec9-bf47-edaa-c775c2f544fb@nvidia.com> (raw)
In-Reply-To: <dc9fad3577551d34ead36c0f7340a573086c0cab.camel@linux.ibm.com>

On 9/23/19 12:40 PM, Leonardo Bras wrote:
> On Mon, 2019-09-23 at 11:14 -0700, John Hubbard wrote:
>> On 9/23/19 10:25 AM, Leonardo Bras wrote:
>> [...]
>> That part is all fine, but there are no run-time memory barriers in the 
>> atomic_inc() and atomic_dec() additions, which means that this is not
>> safe, because memory operations on CPU 1 can be reordered. It's safe
>> as shown *if* there are memory barriers to keep the order as shown:
>>
>> CPU 0                            CPU 1
>> ------                         --------------
>>                                atomic_inc(val) (no run-time memory barrier!)
>> pmd_clear(pte)
>> if (val)
>>     run_on_all_cpus(): IPI
>>                                local_irq_disable() (also not a mem barrier)
>>
>>                                READ(pte)
>>                                if(pte)
>>                                   walk page tables
>>
>>                                local_irq_enable() (still not a barrier)
>>                                atomic_dec(val)
>>
>> free(pte)
>>
>> thanks,
> 
> This is serialize:
> 
> void serialize_against_pte_lookup(struct mm_struct *mm)
> {
> 	smp_mb();
> 	if (running_lockless_pgtbl_walk(mm))
> 		smp_call_function_many(mm_cpumask(mm), do_nothing,
> NULL, 1);
> }
> 
> That would mean:
> 
> CPU 0                            CPU 1
> ------                         --------------
>                                atomic_inc(val) 
> pmd_clear(pte)
> smp_mb()
> if (val)
>     run_on_all_cpus(): IPI
>                                local_irq_disable() 
> 
>                                READ(pte)
>                                if(pte)
>                                   walk page tables
> 
>                                local_irq_enable() (still not a barrier)
>                                atomic_dec(val)
> 
> By https://www.kernel.org/doc/Documentation/memory-barriers.txt :
> 'If you need all the CPUs to see a given store at the same time, use
> smp_mb().'
> 
> Is it not enough? 

Nope. CPU 1 memory accesses could be re-ordered, as I said above:


CPU 0                            CPU 1
------                         --------------
                               READ(pte) (re-ordered at run time)
                               atomic_inc(val) (no run-time memory barrier!)
                           
pmd_clear(pte)
if (val)
    run_on_all_cpus(): IPI
                               local_irq_disable() (also not a mem barrier)

                               if(pte)
                                  walk page tables
...

> Do you suggest adding 'smp_mb()' after atomic_{inc,dec} ?
> 

Yes (approximately: I'd have to look closer to see which barrier call is really
required). Unless there is something else that is providing the barrier, which
is why I called this a pre-existing question: it seems like the interrupt
interlock in the current gup_fast() might not have what it needs.

In other words, if your code needs a barrier, then the pre-existing gup_fast()
code probably does, too.

thanks,
-- 
John Hubbard
NVIDIA


  reply	other threads:[~2019-09-23 19:58 UTC|newest]

Thread overview: 20+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <20190920195047.7703-1-leonardo@linux.ibm.com>
     [not found] ` <1f5d9380418ad8bb90c6bbdac34716c650b917a0.camel@linux.ibm.com>
2019-09-20 21:24   ` [PATCH v2 00/11] Introduces new count-based method for monitoring lockless pagetable wakls John Hubbard
2019-09-23 20:51   ` John Hubbard
2019-09-23 20:58     ` Leonardo Bras
     [not found] ` <20190920195047.7703-12-leonardo@linux.ibm.com>
     [not found]   ` <1b39eaa7-751d-40bc-d3d7-41aaa15be42a@nvidia.com>
     [not found]     ` <24863d8904c6e05e5dd48cab57db4274675ae654.camel@linux.ibm.com>
2019-09-21  0:48       ` [PATCH v2 11/11] powerpc/mm/book3s64/pgtable: Uses counting method to skip serializing John Hubbard
2019-09-23 17:25         ` Leonardo Bras
2019-09-23 18:14           ` John Hubbard
2019-09-23 19:40             ` Leonardo Bras
2019-09-23 19:58               ` John Hubbard [this message]
2019-09-23 20:23                 ` Leonardo Bras
2019-09-23 20:26                   ` John Hubbard
     [not found] ` <20190920195047.7703-4-leonardo@linux.ibm.com>
2019-09-23 20:27   ` [PATCH v2 03/11] mm/gup: Applies counting method to monitor gup_pgd_range John Hubbard
2019-09-23 21:01     ` Leonardo Bras
2019-09-23 21:09       ` John Hubbard
     [not found] ` <20190920195047.7703-3-leonardo@linux.ibm.com>
2019-09-23 20:39   ` [PATCH v2 02/11] asm-generic/pgtable: Adds dummy functions to monitor lockless pgtable walks John Hubbard
2019-09-23 20:48     ` Leonardo Bras
2019-09-23 20:53       ` John Hubbard
     [not found] ` <20190920195047.7703-2-leonardo@linux.ibm.com>
2019-09-23 20:42   ` [PATCH v2 01/11] powerpc/mm: Adds counting method " John Hubbard
2019-09-23 20:50     ` Leonardo Bras
     [not found] ` <20190920195047.7703-9-leonardo@linux.ibm.com>
2019-09-23 20:47   ` [PATCH v2 08/11] powerpc/kvm/book3s_hv: Applies counting method to monitor lockless pgtbl walks John Hubbard
2019-09-24 21:23 [PATCH v2 11/11] powerpc/mm/book3s64/pgtable: Uses counting method to skip serializing Leonardo Bras

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=1568b3ef-cec9-bf47-edaa-c775c2f544fb@nvidia.com \
    --to=jhubbard@nvidia.com \
    --cc=akpm@linux-foundation.org \
    --cc=allison@lohutok.net \
    --cc=aneesh.kumar@linux.ibm.com \
    --cc=arnd@arndb.de \
    --cc=dan.j.williams@intel.com \
    --cc=ganeshgr@linux.ibm.com \
    --cc=gregkh@linuxfoundation.org \
    --cc=ira.weiny@intel.com \
    --cc=jgg@ziepe.ca \
    --cc=keith.busch@intel.com \
    --cc=leonardo@linux.ibm.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=linuxppc-dev@lists.ozlabs.org \
    --cc=mahesh@linux.vnet.ibm.com \
    --cc=npiggin@gmail.com \
    --cc=paulus@samba.org \
    --cc=rfontana@redhat.com \
    --cc=rppt@linux.ibm.com \
    --cc=tglx@linutronix.de \
    --cc=yuehaibing@huawei.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox