This paper describes the methods used to formulate and validate the me
mory subsystem of the cache-coherent Sun Scalable Shared-memory MultiP
rocessor (S3.mp) at three levels of abstraction: the memory consistenc
y model, the cache coherence protocol, and the implementation.