rwang067/XPGraph: XPGraph: XPline-Friendly Persistent Memory Graph Stores for Large-Scale Evolving Graphs (Artifacts)

This is the artifacts of paper "XPGraph: XPline-Friendly Persistent Memory Graph Stores for Large-Scale Evolving Graphs", which will appear in MICRO'22.

Abstract:

Traditional in-memory graph storage systems have limited scalability due to the limited capacity and volatility of DRAM. Emerging persistent memory (PMEM), with large capacity and non-volatility, provides us an opportunity to realize the scalable and high-performance graph stores. However, directly moving existing DRAM-based graph storage systems to PMEM would cause serious PMEM access inefficiency issues, including high read and write amplification in PMEM and costly remote PMEM accesses across NUMA nodes, thus leading to the performance bottleneck.

We propose XPGraph, a PMEM-based graph storage system for managing large-scale evolving graphs, by developing an XPLine-friendly graph access model with vertex-centric graph buffering, hierarchical vertex buffer managing, and NUMA-friendly graph accessing. Experimental results show that XPGraph achieves 3.01× to 3.95× higher update performance, as well as up to 4.46× higher query performance compared with the state-of-the-art in-memory graph storage system implemented on a PMEM-based system.