.png){kind=icon}
返回
NV-Tree: A Consistent and Workload-Adaptive Tree Structure for Non-Volatile Memory
.png){kind=icon}
PRE
AI
DOI：10.1109/TC.2015.2479621.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The non-volatile memory (NVM) which can provide DRAM-like performance and disk-like persistency has the potential to build single-level systems by replacing both DRAM and disk. Keeping data consistency in such systems is non-trivial because memory writes may be reordered by CPU. Although ordered memory writes for achieving data consistency can be implemented using the memory fence and the CPU cache line flush instructions, they introduce a significant overhead (more than 10X slower in performance). In this paper, we focus on an important and common data structure, B(+)Tree. Based on our quantitative analysis for consistent tree structures, we propose NV-Tree, a consistent, cache-optimized and workload-adaptive B(+)Tree variant with significantly reduced consistency cost (up to 96 percent reduction in CPU cache line flush). To further optimize NV-Tree under various workloads, we propose a workload-adaptive scheme in which the sizes of individual nodes can be dynamically adjusted to improve the performance over time. We implement and evaluate NV-Tree and NV-Store, a key-value store based on NV-Tree, on an NVDIMM server. NV-Tree outperforms the state-of-art consistent tree structures by up to 12X under write-intensive workloads. NV-Store increases the throughput by up to 7.3X under YCSB workloads compared to Redis.
Keyword:
Non-volatile memory
data consistency
tree
workload-adaptive
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
分享收藏APOE4 is associated with greater atrophy of the hippocampal formation in Alzheimer's disease.png)
NeuroImage
NeuroImageIF0
PREAI
分享收藏Highly Conductive 3D Segregated Graphene Architecture in Polypropylene Composite with Efficient EMI ShieldingPolymers
OAAI
PolymersIF0
OAAI分享收藏Do triangles play tricks? Attribution of mental states to animated shapes in normal and abnormal development三角形玩把戏吗？将心理状态归因于正常和异常发育中的动画形状
PREAI
分享收藏Using Multilevel Phase Change Memory to Build Data Storage: A Time-Aware System Design Perspective使用多级相变存储器构建数据存储: 时间感知系统设计视角
PREAI
分享收藏
查看更多内容