一种基于时间戳的高扩展性的持久性软件事务内存

86 阅读 0 评论 57 点赞

我是靠谱客的博主舒服香菇，最近开发中收集的这篇文章主要介绍一种基于时间戳的高扩展性的持久性软件事务内存，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

摘要 新兴的非易失性内存(non-volatile memory, NVM)具有字节寻址、持久性、大容量和低功耗等优点，然而，在NVM上进行并发编程往往比较困难，用户既要保证数据的崩溃一致性又要保证并发的正确性.为了降低用户开发难度，研究人员提出持久性事务内存方案，但是现有持久性事务内存普遍存在扩展性较差问题.测试发现限制扩展性的关键因素在于全局逻辑时钟和冗余NVM写操作.针对这2个方面，提出了线程逻辑时钟方法，通过允许每个线程拥有一个独立时钟，消除全局逻辑时钟中心化问题；提出了缓存行感知的双版本方法，为数据维护2个版本，通过循环更新这2个版本来保证数据的崩溃一致性，从而消除冗余的NVM写操作.基于所提出的这2个方法，实现了一个基于时间戳的高扩展的持久性软件事务内存(scalable durable transactional memory, SDTM)，对比测试显示，在YCSB负载下，与DudeTM和PMDK相比，SDTM的性能最多分别提高了2.8倍和29倍.

关键词 持久性事务内存；并发控制；非易失性内存；数据一致性；ACID特性

传统的单核处理器受限于功耗和散热问题，