arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.13828cs.PL
收藏

Intel PMDK 事务:规范、验证与并发(扩展版)

Intel PMDK Transactions: Specification, Validation and Concurrency (Extended Version)

Azalea Raad, Ori Lahav, John Wickerson, Piotr Balcer, Brijesh Dongol

AI总结:

本文通过将 STM 与 Intel PMDK 事务库集成,提出持久化 STM 系统,并定义动态持久不透明性标准以验证其并发正确性。

摘要:

软件事务内存(STM)是一种被广泛研究的范式,它为线程安全和并发控制提供了一种易于使用的机制。随着字节可寻址持久内存的近期出现,一个自然的问题是:STM 系统能否被改造以支持故障原子性?在本文中,我们通过展示如何将 STM 轻松集成到 Intel 的持久内存开发套件(PMDK)事务库(我们称之为 txPMDK)中,从而获得既并发又持久的 STM 系统,来回答这个问题。我们使用已知的 STM 系统 TML 和 NOrec 演示了这种方法,它们与 txPMDK 结合后分别产生了持久化 STM 系统,称为 PMDK-TML 和 PMDK-NORec。然而,事实证明,现有的正确性标准不足以描述 txPMDK 及其并发扩展的行为。因此,我们开发了一种新的正确性标准——动态持久不透明性(dynamic durable opacity),它通过动态内存分配扩展了先前定义的持久不透明性概念。我们提供了 txPMDK 的模型,然后证明该模型满足动态持久不透明性。此外,动态持久不透明性支持并发事务,因此我们也用它来证明 PMDK-TML 和 PMDK-NORec 的正确性。

英文摘要:

Software Transactional Memory (STM) is an extensively studied paradigm that provides an easy-to-use mechanism for thread safety and concurrency control. With the recent advent of byte-addressable persistent memory, a natural question to ask is whether STM systems can be adapted to support failure atomicity. In this article, we answer this question by showing how STM can be easily integrated with Intel's Persistent Memory Development Kit (PMDK) transactional library (which we refer to as txPMDK) to obtain STM systems that are both concurrent and persistent. We demonstrate this approach using known STM systems, TML and NOrec, which when combined with txPMDK result in persistent STM systems, referred to as PMDK-TML and PMDK-NORec, respectively. However, it turns out that existing correctness criteria are insufficient for specifying the behaviour of txPMDK and our concurrent extensions. We therefore develop a new correctness criterion, dynamic durable opacity, that extends the previously defined notion of durable opacity with dynamic memory allocation. We provide a model of txPMDK, then show that this model satisfies dynamic durable opacity. Moreover, dynamic durable opacity supports concurrent transactions, thus we also use it to show correctness of both PMDK-TML and PMDK-NORec.

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

↑