Sufficient System Requirements for Supporting the PLpc Memory Model

The paper, Programming for Diierent Memory Consistency Models GAG + 92], deenes the PLpc memory model. This companion note formalizes the system requirements for PLpc along with a proof that shows these requirements are suucient for supporting this model. In addition, we prove the correctness of the conditions presented in the original paper GAG + 92] for porting PLpc programs to the various hardware-centric models. The reader should be familiar with the material in the original paper on PLpc GAG + 92] before reading this supplement.

[1]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[2]  Sarita V. Adve,et al.  Designing memory consistency models for shared-memory multiprocessors , 1993 .

[3]  Mark D. Hill,et al.  A Unified Formalization of Four Shared-Memory Models , 1993, IEEE Trans. Parallel Distributed Syst..

[4]  Joe D. Warren,et al.  The program dependence graph and its use in optimization , 1984, TOPL.