计算机研究与发展

作者：刘超杰,王芳,邹晓敏,冯丹,

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

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

来源：2022年第3期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2022年第3期