PFtree: Optimizing Persistent Adaptive Radix Tree for PM Systems on eADR Platform

Zhang, Rui; Wu, Yao; Sun, Shangyi; Chen, Lulu; Huang, Yibo; Yan, Ming; Wu, Jie

doi:10.1007/978-3-031-30637-2_4

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These characteristics allow software developers to control their data with a finer and more flexible read/write unit, which is 256 bytes in the case of Intel Optane. As a result, academic and industrial researchers have proposed various middleware and libraries, such as databases [7,19,31], hash tables [16,17,27], and tree-structured indexes [11,18,33,34]. Although Intel Optane, the first persistent memory product, is no longer in production, vendors have continued to develop technologies such as Storage Class Memory (SCM) and Compute Express Link (CXL) that will reach persistent memory [6].…”

Section: Introductionmentioning

confidence: 99%

Implementation of a Multi-Word Compare-and-Swap Operation without Garbage Collection

SUGIURA

ISHIKAWA

2022

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

In the last decade, academic and industrial researchers have focused on persistent memory because of the development of the first practical product, Intel Optane. One of the main challenges of persistent memory programming is to guarantee consistent durability over separate memory addresses, and Wang et al. proposed a persistent multi-word compare-and-swap (PMwCAS) algorithm to solve this problem. However, their algorithm contains redundant compare-and-swap (CAS) and cache flush instructions and does not achieve sufficient performance on manycore CPUs. This paper proposes a new algorithm to improve performance on many-core CPUs by removing useless CAS/flush instructions from PMwCAS operations. We also exclude dirty flags, which help ensure consistent durability in the original algorithm, from our algorithm using PMwCAS descriptors as write-ahead logs. Experimental results show that the proposed method is up to ten times faster than the original algorithm and suggests several productive uses of PMwCAS operations.

show abstract