Re: RFC: patch to allow lock-free traversal of lists with insertion

[David S. Miller]

   From: "Paul E. McKenney" <[e-mail]>
   Date: Mon, 8 Oct 2001 18:55:24 -0700 (PDT)

   I am particularly interested in comments from people who understand
   the detailed operation of the SPARC membar instruction and the PARISC
   SYNC instruction.  My belief is that the membar("#SYNC") and SYNC
   instructions are sufficient,
   
SYNC is sufficient but way too strict.  You don't explicitly say what
you need to happen.  If you need all previous stores to finish
before all subsequent memory operations then:

	membar #StoreStore | #StoreLoad

is sufficient.  If you need all previous memory operations to finish
before all subsequent stores then:

	membar #StoreStore | #LoadStore

is what you want.

   Thoughts?

I think if you need to perform IPIs and junk like that to make the
memory barrier happen correctly, just throw your code away and use a
spinlock instead.

Franks a lot,
David S. Miller
[e-mail]