.png){kind=icon}
返回
WOPE: A write-optimized and parallel-efficient B plus -tree for persistent memory ☆
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sysarc.2024.103187.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Emerging Persistent Memory (PM) usually has the serious drawback of expensive write activities. Thus, existing PM -oriented B + -trees mainly concentrate on alleviating the write overhead (i.e., reducing PM writes and flush instructions). Unfortunately, due to the improper data organization in the sorted leaf node, existing solutions cause massive data migration when data inserting or node splitting occurs. In this paper, we propose a writeoptimized PM -oriented B + -tree with aligned flush and selective migration, called WPB + -tree, to solve the above problems. WPB + -tree first adopts a buffer -assisted mechanism that temporarily stores the newly inserted data to reduce the overhead of entry shifts. Second, WPB + -tree employs a selective migration of node entries scheme to achieve less than half of the data migration when a node is split. Moreover, existing PM -oriented B + -trees usually employ a coarse -grained lock to avoid thread conflicts, which can severely degrade the concurrency efficiency. Thus, we further propose a fine-grained lock technique for WPB + -tree, namely, parallel -efficient WPB + -tree (WOPE), to improve the concurrency efficiency. We implement the proposed WPB + -tree and WOPE on Linux and conduct extensive evaluations with actual persistent memory, where WOPE achieves 23.5%, 30.7%, and 15.3% of performance improvement ( insert , read , and scan ) over the straightforward solutions (i.e., SSB-Tree, Fast&Fair, and wB + tree), and 10.1% of performance improvement over WPB + -tree, on average.
Keyword:
Persistent memory
B plus -tree
Write optimization
Concurrency control
期刊
IF:
4.1
论文数:
3.0K
被引数:
4.2K
机构
引用论文
Determination of stability using return ratios in balanced fully differential feedback circuits
PREAI
分享收藏Resistive Random Access Memory (ReRAM) Based on Metal Oxides基于金属氧化物的电阻式随机存取存储器 (ReRAM).png)
PROCEEDINGS OF THE IEEE
PROCEEDINGS OF THE IEEEIF25.9
PREAI
分享收藏Facile preparation of in situ coated Ti3C2Tx/Ni0.5Zn0.5Fe2O4composites and their electromagnetic performance原位涂层Ti3C2Tx/Ni0.5Zn0.5Fe2O4 复合材料及其电磁性能RSC Advances
OAAI
RSC AdvancesIF0
OAAI分享收藏The recurrence risk of neural tube defects (NTDs) in a population with high prevalence of NTDs in northern ChinaOncotarget
OAAI
OncotargetIF0
OAAI分享收藏
查看更多内容