arrow
返回

Future-Based Persistent Spatial Data Structure for NVM-Based Manycore Machines

delete2022-01-01
delete0
delete
OA
AI
A
Abdul Salam
S
Safdar Jamil
S
Sungwon Jung
S
Sung‐Soon Park
Y
Youngjae Kim *
DOI:10.1109/ACCESS.2022.3216410delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
R-trees have been popular for their support of multidimensional data and high-performing queries. FBR-tree is the state-of-the-art concurrent variant of the R-tree for Intel DC Persistent Memory (DCPM). However, its adoption on manycore servers is impeded by concurrency limitations due to lengthy, lock-based synchronization, including structure modification operations, split and merge. Additionally, emerging DCPM-based machines are equipped with multiple CPU sockets, forming a non-uniform memory access (NUMA) architecture. FBR-tree's lack of NUMA-awareness induces further performance overhead from remote memory accesses. In this paper, we propose MPR-tree, a concurrent, NUMA-aware and persistent future-based R-tree for DCPM servers. MPR-tree focuses on insert operations due to their laborious nature. MPR-tree relies on per-thread local future objects and a global R-tree. To introduce NUMAawareness and minimize remote memory accesses, MPR-tree adopts per-socket dedicated asynchronous evaluate threads to checkpoint future objects to the global R-tree. MPR-tree employs an in-memory hash table to mitigate the read overhead of key searches over the future objects. We implemented MPR-tree atop FBR-tree and evaluated its performance on a server with 40 physical cores for insert and lookup queries, and it showed that MPR-tree outperforms FBR-tree on average by 2x on log10 scale.
Keyword:
Futures
index data structures
non-volatile memory
manycore machines

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
36.3W

机构

安阳学院 封面图
安阳学院
学者数:
9
论文数: 7
被引数: 51
S
sogang university
学者数:
355
论文数: 152
被引数: 2.2K
引用论文

引用论文

err分享
err收藏
Epidemiological, economic and humanistic burden of cervical intraepithelial neoplasia in Europe: A systematic literature review
err2025-03-01
err0
errOAAI
errUgne Sabale; Miriam Reuschenbach; Jitender Takyar; Arju Dhawan; Adam Hall; D. Vittal; Gurkiran Saggu; Alessandro Ghelardi; Marta del Pino; Andrzej Nowakowski; Stefano Valente
err分享
err收藏
Visual Development
err
IF0
err2006-01-01
err0
errOAAI
err
err分享
err收藏
The PHEV Charging Infrastructure Planning (PCIP) Problem
err2010-06-27
err0
PREAI
errYogesh Dashora; John W Barnes; Rekha S Pillai; Todd E Combs; Michael Hilliard; Madhu S Chinthavali
err分享
err收藏
The Mont Blanc Study: The effect of altitude on intra ocular pressure and central corneal thickness
err2020-08-07
err0
errOAAI
errCarlo Bruttini; Alice Verticchio Vercellin; Catherine Klersy; Annalisa De Silvestri; Carmine Tinelli; Ivano Riva; Francesco Oddone; Andreas Katsanos; Luciano Quaranta
err分享
err收藏
学者 查看更多内容