计算机研究与发展2021,Vol.58Issue(2) :397-405.DOI:10.7544/issn1000-1239.2021.20200381

一种多核友好的持久性内存键值系统

A Multicore-Friendly Persistent Memory Key-Value Store

汪庆 朱博弘 舒继武
计算机研究与发展2021,Vol.58Issue(2) :397-405.DOI:10.7544/issn1000-1239.2021.20200381

一种多核友好的持久性内存键值系统

A Multicore-Friendly Persistent Memory Key-Value Store

汪庆 1朱博弘 1舒继武1
扫码查看

作者信息

  • 1. 清华大学计算机科学与技术系 北京100084
  • 折叠

摘要

相比于传统内存,持久性内存具有容量大和非易失的特点,这为构建大规模键值存储系统提供了新的机遇然而,在多核服务器架构下设计持久性内存键值系统面临着诸多挑战,包括并发控制带来的CPU缓存抖动、对持久性内存有限写带宽的消耗和竞争以及持久性内存高延迟带来的线程冲突加剧提出一种多核友好的持久性内存键值系统(multicore-friendly persistent memory key-value store,MPKV),通过设计高效并发控制方法和减少对持久性内存的写操作,充分提高多核并发性能.为避免锁资源带来的额外持久性内存写带宽消耗,MPKV引入了易失性锁管理机制,将写锁资源从索引中分离,在DRAM(dynamic RAM)中单独维护它们.为保证崩溃一致性和提高并发查询性能,MPKV引入了2阶段原子写机制,利用CPU提供的原子写操作指令将系统从一个一致性状态原子地切换到另一个一致性状态,并支持了无锁查询基于易失性锁管理机制,MPKV还提出一种并发写消除机制,以提高更新操作之间的并发效率.当出现2个冲突的更新操作时,并发写消除机制让其中一个操作直接返回,不做任何持久性内存的分配与写操作.实验显示,MPKV相比于pmemkv具有更良好的性能以及多核扩展性其中,在18线程环境下,MPKV的吞吐达到pmemkv的1.7~6 2倍.

关键词

持久性内存/多核架构/键值系统/并发控制/崩溃一致性

引用本文复制引用

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量20
段落导航相关论文