Formal Techniques for Distributed Objects, Components, and Systems
Formal Techniques for Distributed Objects, Components, and Systems
复制标题
分布式对象、组件和系统的形式化技术
DOI：
10.1007/978-3-319-60225-7_8
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Derrick J
中科院分区：
文献类型：
--
作者：
Derrick J
在本文中，我们提出了一个定义弱记忆模型线性化的框架。该框架的目的是能够跨各种内存模型以统一的方式定义并发算法的正确性。为了做到这一点，线性化是在框架内根据内存顺序而不是程序顺序来定义的。这种对线性性的原始定义的概括使其能够应用于非顺序一致的体系结构。它还允许根据可观察的效果给出定义，而不是依赖于对弱内存模型体系结构的理解。我们在TSO （Total Store Order）弱内存模型上说明了该框架，并表明它尊重TSO上线性化的现有定义。
In this paper we present a framework for defining linearizability on weak memory models. The purpose of the framework is to be able to define the correctness of concurrent algorithms in a uniform way across a variety of memory models. To do so linearizability is defined within the framework in terms ofmemory orderas opposed toprogram order. Such a generalisation of the original definition of linearizability enables it to be applied to non-sequentially consistent architectures. It also allows the definition to be given in terms of observable effects rather than being dependent on an understanding of the weak memory model architecture. We illustrate the framework on the TSO (Total Store Order) weak memory model, and show that it respects existing definitions of linearizability on TSO.
登录
查看更多内容
DOI：
10.1007/978-3-642-29834-9_5
发表时间：
2011-09
期刊：
--
影响因子：
--
作者：
Hugo A. López;Jorge A. Pérez
通讯作者：
Hugo A. López;Jorge A. Pérez
会话类型 = 交集类型 联合类型
DOI：
--
发表时间：
2011
期刊：
ITRS
影响因子：
--
作者：
L. Padovani
通讯作者：
L. Padovani
DOI：
--
发表时间：
2013
期刊：
International Workshop on Automated Specification and Verification of Web Sites
影响因子：
--
作者：
Ivan Lanese;F. Montesi;G. Zavattaro
通讯作者：
G. Zavattaro
DOI：
10.1145/1328438.1328472
发表时间：
2008-01
期刊：
--
影响因子：
--
作者：
Kohei Honda;N. Yoshida;Marco Carbone
通讯作者：
Kohei Honda;N. Yoshida;Marco Carbone
Monadic 移动流程的图形类型
DOI：
10.1007/3-540-62034-6_64
发表时间：
1996
期刊：
Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
影响因子：
--
作者：
N. Yoshida
通讯作者：
N. Yoshida