Revisiting Persistent Indexing Structures on Intel Optane DCPersistent Memory  

作　　者：Heng Bu Ming-Kai Dong Ji-Fei Yi Bin-Yu Zang Hai-Bo Chen 

机构地区：[1]Institute of Parallel and Distributed Systems,Shanghai Jiao Tong University,Shanghai 200240,China

出　　处：《Journal of Computer Science & Technology》2021年第1期140-157,共18页计算机科学技术学报（英文版）

基　　金：This work is supported in part by the National Key Research and Development Program under Grant No. 2016YFB1000104;the National Natural Science Foundation of China under Grant No. 61672345;the HighTech Support Program from Shanghai Committee of Science and Technology under Grant No. 19511121100.

摘　　要：Persistent indexing structures are proposed in response to emerging non-volatile memory(NVM)to provide high performance yet durable indexes.However,due to the lack of real NVM hardware,many prior persistent indexing structures were evaluated via emulation,which varies a lot across different setups and differs from the real deployment.Recently,Intel has released its Optane DC Persistent Memory Module(PMM),which is the first production-ready NVM.In this paper,we revisit popular persistent indexing structures on PMM and conduct comprehensive evaluations to study the performance differences among persistent indexing structures,including persistent hash tables and persistent trees.According to the evaluation results,we find that Cacheline-Conscious Extendible Hashing(CCEH)achieves the best performance among all evaluated persistent hash tables,and Failure-Atomic ShifT B+-Tree(FAST)and Write Optimal Radix Tree(WORT)perform better than other trees.Besides,we find that the insertion performance of hash tables is heavily influenced by data locality,while the insertion latency of trees is dominated by the flush instructions.We also uncover that no existing emulation methods accurately simulate PMM for all the studied data structures.Finally,we provide three suggestions on how to fully utilize PMM for better performance,including using clflushopt/clwb with sfence instead of clflush,flushing continuous data in a batch,and avoiding data access immediately after it is flushed to PMM.

关 键 词：persistent memory data structure performance Intel Optane DC persistent memory module(PMM) 

分 类 号：TP33[自动化与计算机技术—计算机系统结构]