Sciweavers

Share
DAC
2011
ACM

Litmus tests for comparing memory consistency models: how long do they need to be?

8 years 7 months ago
Litmus tests for comparing memory consistency models: how long do they need to be?
Memory consistency litmus tests are small parallel programs that are designed to illustrate subtle differences between memory consistency models by exhibiting different outcomes for different models. In this paper, we show that for a class of memory models that is restricted yet expressive enough to include all store-atomic hardware memory models, litmus tests of a bounded size are sufficient for illustrating differences between memory consistency models in this class. We establish a bound of two threads and no more than six memory access instructions for differentiating litmus tests in this class of models. Thus, we can prove equivalence of two specification of memory consistency models in this class by exploring a bounded number of litmus tests. We build a tool for comparing memory models based on this result, and we use the tool to explore and map the space of this class of models. Categories and Subject Descriptors
Sela Mador-Haim, Rajeev Alur, Milo M. K. Martin
Added 18 Dec 2011
Updated 18 Dec 2011
Type Journal
Year 2011
Where DAC
Authors Sela Mador-Haim, Rajeev Alur, Milo M. K. Martin
Comments (0)
books