弱记忆模型线性化的一个完整定义
A sound and complete definition of linearizability on weak memory models
摘要:
可线性化性是一个被广泛接受的并发对象正确性概念。最近的研究已经调查了重新定义特定的硬件弱记忆模型,特别是TSO的线性化。在本文中,我们提供了一个概述这项研究,并表明,这种重新定义的线性化是不需要的:根据解释的规范行为,抽象的弱记忆效应,线性化的标准定义是健全的,完整的所有硬件弱记忆模型。我们根据以弱记忆模型为参数的对象细化定义来证明我们的结果。我们的研究结果的主要后果是,我们可以利用现有的技术和工具的范围内的标准线性化时,验证并发对象运行在硬件弱内存模型。
英文摘要:
Linearizability is a widely accepted notion of correctness for concurrent objects. Recent research has investigated redefining linearizability for particular hardware weak memory models, in particular for TSO. In this paper, we provide an overview of this research and show that such redefinitions of linearizability are not required: under an interpretation of specification behaviour which abstracts from weak memory effects, the standard definition of linearizability is sound and complete on all hardware weak memory models. We prove our result with respect to a definition of object refinement which takes a weak memory model as a parameter. The main consequence of our findings is that we can leverage the range of existing techniques and tools for standard linearizability when verifying concurrent objects running on hardware weak memory models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。