Revisiting Persistent Indexing Structures on Intel Optane DC Persistent Memory

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:knik120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
目的探讨急性、迟发性及慢性假体周围感染(PJI)的病原菌分布与耐药性情况。方法回顾性分析2010年8月至2020年8月新疆医科大学第一附属医院关节外科收治的316例行初次髋、膝人工关节置换术后PJI患者的临床资料。其中男性146例,女性170例,年龄(62.3±14.2)岁(范围:22~89岁)。全髋关节置换术后患者161例,全膝关节置换术后患者155例。将患者根据术后感染时间分为急性PJI组(6
Byte-addressable persistent memory(B-APM)presents a new opportunity to bridge the performance gap between main memory and storage.In this paper,we present the u
Non-volatile memory(NVM)provides a scalable and power-efficient solution to replace dynamic random access memory(DRAM)as main memory.However,because of the rela
目的探讨超声监测下手风琴技术促进胫骨搬移术后对合端骨愈合的临床效果和影像学表现。方法回顾性分析2018年5月至2019年10月山西医科大学第二医院骨科收治的16例在超声监测下利用手风琴技术促进对合端骨愈合的胫骨搬移术后患者的临床资料。男性14例,女性2例,年龄(45.3±14.3)岁(范围:6~61岁)。在实施骨搬移之前,胫骨骨缺损长度为(6.0±2.6)cm(范围:2.0~12.1 cm)。手风
Non-Volatile Main Memories(NVMMs)have recently emerged as a promising technology for future memory systems.Generally,NVMMs have many desirable properties such a
目的探讨胆管闭锁患儿首次肝移植术中大量出血的相关因素及其对预后的影响。方法回顾性分析2015年1月至2018年12月在天津市第一中心医院儿童器官移植科行肝移植的613例胆管闭锁患儿的临床资料。男270例,女343例;受者年龄为7.4(3.9)个月(范围:3.2~148.4个月);体重为(7.8±3.5)kg(范围:4.0~43.3 kg)。以所有移植患儿的第85分位估计出血量(EBL)(74 ml
Genomic sequence alignment is the most critical and time-consuming step in genomic analysis.Alignment al-gorithms generally follow a seed-and-extend model.Accel
Iterative control structures allow the repeated execution of tasks,activities or sub-processes according to the given conditions in a process model.Iterative co
Communication and coordination between open source software(OSS)developers who do not work physically in the same location have always been the challenging issu
The short-range pair interaction consumes most of the CPU time in molecular dynamics(MD)simulations.The inherent computation sparsity makes it challenging to ac