mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Paul Mackerras <paulus@samba.org>
To: "Albert D. Cahalan" <acahalan@cs.uml.edu>
Cc: Paul.McKenney@us.ibm.com (Paul McKenney),
	andrea@suse.de (Andrea Arcangeli),
	frival@zk3.dec.com (Peter Rival),
	ink@jurassic.park.msu.ru (Ivan Kokshaysky),
	Jay.Estabrook@compaq.com, linux-kernel@vger.kernel.org,
	lse-tech@lists.sourceforge.net,
	rth@twiddle.net (Richard Henderson),
	cardoza@zk3.dec.com, woodward@zk3.dec.com
Subject: Re: [Lse-tech] Re: RFC: patch to allow lock-free traversal of lists with
Date: Fri, 12 Oct 2001 16:26:34 +1000 (EST)	[thread overview]
Message-ID: <15302.36122.167106.102639@cargo.ozlabs.ibm.com> (raw)
In-Reply-To: <200110120543.f9C5hvZ224264@saturn.cs.uml.edu>
In-Reply-To: <OF206EE8AA.7A83A16B-ON88256AE1.005467E3@boulder.ibm.com> <200110120543.f9C5hvZ224264@saturn.cs.uml.edu>

Albert D. Cahalan writes:

> This looks an awful lot like the PowerPC architecture.
> 
> In an SMP system, one would most likely mark pages as
> requiring coherency. This means that stores to a memory
> location from multiple processors will give sane results.
> Ordering is undefined when multiple memory locations are
> involved.

The current PowerPC Architecture spec actually has a paragraph that
says that where a processor does two loads and the second load depends
on the first (i.e. the result from the first load is used in computing
the address for the second load), that they have to be performed in
program order with respect to other processors.  In other cases you do
need a barrier as you say.

This constraint has evidently been added since the original PPC
architecture book was published.  I strongly doubt that any of the
older PPC implementations would violate that constraint though.

Paul.

  parent reply	other threads:[~2001-10-12  6:26 UTC|newest]

Thread overview: 24+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-10-10 15:24 [Lse-tech] Re: RFC: patch to allow lock-free traversal of lists with insertion Paul McKenney
2001-10-10 16:58 ` Andrea Arcangeli
2001-10-10 17:25   ` Linus Torvalds
2001-10-12  5:06   ` Rusty Russell
2001-10-12 16:28     ` Linus Torvalds
2001-10-12 19:50       ` Al Dunsmuir
2001-10-13  7:38       ` Rusty Russell
2001-10-13 16:28         ` Re: RFC: patch to allow lock-free traversal of lists with insertion ^M Paul E. McKenney
2001-10-13 21:23           ` Rusty Russell
2001-10-13  1:07     ` [Lse-tech] Re: RFC: patch to allow lock-free traversal of lists with insertion Paul Mackerras
2001-10-13  1:54       ` Davide Libenzi
2001-10-13  2:04         ` Linus Torvalds
2001-10-13  2:31           ` Davide Libenzi
2001-10-13  2:46             ` Davide Libenzi
2001-10-13  3:30             ` Linus Torvalds
2001-10-13  2:49         ` Paul Mackerras
2001-10-13 14:11         ` Re: RFC: patch to allow lock-free traversal of lists Paul E. McKenney
2001-10-13  2:00       ` [Lse-tech] Re: RFC: patch to allow lock-free traversal of lists with insertion Linus Torvalds
2001-10-13 13:54         ` [Lse-tech] Re: RFC: patch to allow lock-free traversal of lists Alan Cox
2001-10-12  5:43 ` [Lse-tech] Re: RFC: patch to allow lock-free traversal of lists with Albert D. Cahalan
2001-10-12  8:28   ` Alex Bligh - linux-kernel
2001-10-12  8:51   ` Jonathan Lundell
2001-10-12  6:26 ` Paul Mackerras [this message]
2001-10-12  6:35 Paul McKenney

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=15302.36122.167106.102639@cargo.ozlabs.ibm.com \
    --to=paulus@samba.org \
    --cc=Jay.Estabrook@compaq.com \
    --cc=Paul.McKenney@us.ibm.com \
    --cc=acahalan@cs.uml.edu \
    --cc=andrea@suse.de \
    --cc=cardoza@zk3.dec.com \
    --cc=frival@zk3.dec.com \
    --cc=ink@jurassic.park.msu.ru \
    --cc=linux-kernel@vger.kernel.org \
    --cc=lse-tech@lists.sourceforge.net \
    --cc=rth@twiddle.net \
    --cc=woodward@zk3.dec.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

all inboxes | Powered by JetHome®