Fences in weak memory models (extended version)

Fences in weak memory models (extended version)
复制标题

弱内存模型中的栅栏(扩展版)

DOI:
10.1007/s10703-011-0135-z
复制
发表时间:
2012
影响因子:
0.8
通讯作者:
Alglave J
Alglave J
中科院分区:
计算机科学4区
文献类型:
--
作者:
Alglave J

文献摘要

参考文献

被引文献

相似文献

我们提出了一类宽松的内存模型,在Coq中定义的,参数化的选择允许的本地重新排序的读取和写入,并通过内存(e.g.store原子性松弛)的可见性间和处理器内的通信。我们证明结果所需的行为和位置的内存围栏恢复给定的模型(如顺序一致性)从一个较弱的。基于这类模型,我们开发了一个工具,diy,系统地自动生成和运行石蕊测试。这些测试可用于探索处理器实现的行为和模型的行为,从而将两者进行比较。我们详细介绍了电源和模型,我们基于它们的实验结果。
We present a class of relaxed memory models, defined in Coq, parameterised by the chosen permitted local reorderings of reads and writes, and by the visibility of inter- and intra-processor communications through memory (e.g.store atomicity relaxation). We prove results on the required behaviour and placement of memory fences to restore a given model (such as Sequential Consistency) from a weaker one. Based on this class of models we develop a tool, diy, that systematically and automatically generates and runs litmus tests. These tests can be used to explore the behaviour of processor implementations and the behaviour of models, and hence to compare the two against each other. We detail the results of experiments on Power and a model we base on them.
DOI: 10.1007/978-3-540-70545-1_12
发表时间: 2008-07
期刊: --
影响因子: --
作者:
S. Burckhardt;M. Musuvathi
通讯作者: S. Burckhardt;M. Musuvathi
处理器一致性的力量
DOI: 10.1145/165231.165264
发表时间: 1993
期刊: Proceedings of the eleventh annual ACM symposium on Theory of computing
影响因子: --
作者:
M. Ahamad;R. Bazzi;Ranjit John;Prince Kohli;G. Neiger
通讯作者: G. Neiger
DOI: 10.1002/cpe.837
发表时间: 2005-04
期刊: Concurrency and Computation: Practice and Experience
影响因子: --
作者:
Yue Yang;G. Gopalakrishnan;G. Lindstrom
通讯作者: Yue Yang;G. Gopalakrishnan;G. Lindstrom
DOI: 10.1109/tpds.2003.1199067
发表时间: 2003-05-01
影响因子: 5.3
作者:
Adir, A;Attiya, H;Shurek, G
通讯作者: Shurek, G
生成具有冲突的并发测试程序以进行多处理器验证
DOI: 10.1109/hldvt.2002.1224432
发表时间: 2002
期刊: Seventh IEEE International High-Level Design Validation and Test Workshop, 2002.
影响因子: --
作者:
Allon Adir;G. Shurek
通讯作者: G. Shurek