Soundness of Data Flow Analyses for Weak Memory Models

机译：弱内存模型的数据流分析的可靠性

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Modern multi-core microprocessors implement weak memory consistency models; programming for these architectures is a challenge. This paper solves a problem open for ten years, and originally posed by Rinard: we identify sufficient conditions for a data flow analysis to be sound w.r.t. weak memory models. We first identify a class of analyses that are sound, and provide a formal proof of soundness at the level of trace semantics. Then we discuss how analyses unsound with respect to weak memory models can be repaired via a fixed point iteration, and provide experimental data on the runtime overhead of this method.

机译：现代的多核微处理器实现了弱存储器一致性模型。这些架构的编程是一个挑战。本文解决了一个由Rinard提出的长达十年的问题：我们确定了足以使数据流分析合理的充分条件。弱记忆模型。我们首先确定一类合理的分析，并在跟踪语义级别上提供正式的合理性证明。然后，我们讨论了如何通过定点迭代来修复针对弱内存模型的不合理分析，并提供有关此方法运行时开销的实验数据。

著录项

来源
《Programming languages and systems》|2011年|p.272-288|共17页
会议地点 Kenting(CT);Kenting(CT)
作者
Jade Alglave; Daniel Kroening; John Lugton; Vincent Nimal; Michael Tautschnig;
展开▼
作者单位

Department of Computer Science, University of Oxford, UK;

Department of Computer Science, University of Oxford, UK;

Department of Computer Science, University of Oxford, UK;

Department of Computer Science, University of Oxford, UK;

Department of Computer Science, University of Oxford, UK;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类程序设计、软件工程;
关键词

相似文献

外文文献
中文文献
专利

1. Discussion: A Spatial Modeling Approach for Linguistic Object Data: Analysing Dialect Sound Variations Across Great Britain, by Shahin Tavakoli et al [J] . Petersen Alexander, Mueller Hans-Georg Journal of the American statistical association . 2019,第527期

机译：讨论：语言对象数据的空间建模方法：分析整个英国的方言声音变化，作者：Shahin Tavakoli等
2. Automated soundness proofs for dataflow analyses and transformations via local rules [J] . Lerner S, Millstein T, Rice E, ACM SIGPLAN Notices: A Monthly Publication of the Special Interest Group on Programming Languages . 2005,第1期

机译：通过本地规则进行数据流分析和转换的自动健全性证明
3. Soundness of a Dataflow Analysis for Memory Monitoring [J] . Dara Ly, Nikolai Kosmatov, Julien Signoles, Ada Letters . 2018,第2期

机译：用于内存监视的数据流分析的可靠性
4. Soundness of Data Flow Analyses for Weak Memory Models [C] . Jade Alglave, Daniel Kroening, John Lugton, Asian Symposium on Programming Languages and Systems . 2011

机译：弱存储器模型的数据流分析
5. Development and analysis of weak memory consistency models to accelerate shared-memory multiprocessor systems [D] . Yoon, Myungchul 1998

机译：开发和分析弱内存一致性模型以加速共享内存多处理器系统
6. The filamentous fungus Penicillium chrysogenum analysed via flow cytometry—a fast and statistically sound insight into morphology and viability [O] . Lukas Veiter, Christoph Herwig -1

机译：通过流式细胞仪分析丝状真菌产黄青霉菌-对形态学和生存力的快速且统计上合理的洞察
7. Soundness of data flow analyses for weak memory models [O] . Jade Alglave, Daniel Kroening, John Lugton, 2011

机译：弱内存模型的数据流分析的可靠性

Soundness of Data Flow Analyses for Weak Memory Models

摘要

著录项

相似文献

相关主题

期刊订阅