Summary: ­­ ­­
Computer Sciences Technical Report #1107, September 1992
Sufficient Conditions for Implementing the Data­Race­Free­1 Memory Model +,**
Sarita V. Adve
Mark D. Hill
Computer Sciences Department
University of Wisconsin
Madison, Wisconsin 53706
ABSTRACT
The paper, A Unified Formalization of Four Shared­Memory Models [AdH92], defines the data­race­free­1
memory model and informally discusses sufficient conditions for implementing the data­race­free­1 memory
model. This note formalizes and gives correctness proofs for the sufficient conditions.
This note does not stand alone. It should only be read as a supplement to the main paper [AdH92]. That
paper and this note subsume the original technical report [AdH91].
1. Introduction
This note is a companion to a paper that defines the data­race­free­1 memory model [AdH92]. This note
does not stand alone because it assumes the reader is familiar with the companion paper.
This note formalizes and gives correctness proofs for sufficient conditions, discussed informally in the com­
panion paper, for implementing the data­race­free­1 memory model. Section 2 develops a formalism to describe
shared­memory hardware based on work by Collier [Col92]. Section 3 uses this formalism to develop and prove

Source: Adve, Sarita - Department of Computer Science, University of Illinois at Urbana-Champaign

Collections: Computer Technologies and Information Sciences