17.01.2013 Views

MIPS R10000 Microprocessor User's Manual - SGI TechPubs Library

MIPS R10000 Microprocessor User's Manual - SGI TechPubs Library

MIPS R10000 Microprocessor User's Manual - SGI TechPubs Library

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

16 Chapter 1.<br />

An Example of Strong Ordering<br />

Given that locations X and Y have no particular relationship—that is, they are not<br />

in the same cache block—an example of strong ordering is as follows:<br />

• Processor A performs a store to location X and later executes a load<br />

from location Y.<br />

• Processor B performs a store to location Y and later executes a load<br />

from location X.<br />

The two processors are running asynchronously, and the order of the above two<br />

sequences is unknown.<br />

For the system to be strongly ordered, either processor A must load the new value<br />

of Y, or processor B must load the new value of X, or both processors A and B must<br />

load the new values of Y and X, respectively, under all conditions.<br />

If processors A and B both load old values of Y and X, respectively, under any<br />

conditions, the system is not strongly ordered.<br />

New Value Strongly<br />

Processor A Processor B Ordered<br />

No No No<br />

Yes No Yes<br />

No Yes Yes<br />

Yes Yes Yes<br />

Version 2.0 of January 29, 1997 <strong>MIPS</strong> <strong>R10000</strong> <strong>Microprocessor</strong> <strong>User's</strong> <strong>Manual</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!