arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0208027cs.DC
收藏

共享存储一致性的统一理论

A Unified Theory of Shared Memory Consistency

Robert C. Steinke, Gary J. Nutt

摘要:

已经开发了存储器一致性模型以指定在分布式系统中,存储器操作可能仅被部分排序的情况下,读取可以返回什么值。在此之前,一致性模型是独立定义的。每个模型都遵循一套规则,这些规则与其他模型的规则不同。在我们的工作中,我们定义了一组四个一致性属性。这四个属性的任何子集都产生一组规则,这些规则构成一个一致性模型。以前在文献中描述的每一个一致性模型都可以根据我们的四个性质来定义。因此,我们提出这些属性作为一个统一的理论共享内存的一致性。

英文摘要:

Memory consistency models have been developed to specify what values may be returned by a read given that, in a distributed system, memory operations may only be partially ordered. Before this work, consistency models were defined independently. Each model followed a set of rules which was separate from the rules of every other model. In our work we have defined a set of four consistency properties. Any subset of the four properties yields a set of rules which constitute a consistency model. Every consistency model previously described in the literature can be defined based on our four properties. Therefore, we present these properties as a unfied theory of shared memory consistency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑