Computer Sciences Technical Report #1107, September 1992
Sufficient Conditions for Implementing the DataRaceFree1 Memory Model +,**
Sarita V. Adve
Mark D. Hill
Computer Sciences Department
University of Wisconsin
Madison, Wisconsin 53706
The paper, A Unified Formalization of Four SharedMemory Models [AdH92], defines the dataracefree1
memory model and informally discusses sufficient conditions for implementing the dataracefree1 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].
This note is a companion to a paper that defines the dataracefree1 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 dataracefree1 memory model. Section 2 develops a formalism to describe
sharedmemory hardware based on work by Collier [Col92]. Section 3 uses this formalism to develop and prove