EUVIMEDEUVIMED entdecken
Crossref

High-Performance Graph Processing on NVMe SSDs via Chunk-Based Representation and Access

Rui Wang, Weixu Zong, Shuibing He, Songhua Zhou, Xinyu Chen, Zhenxin Li, Zheng Dang

ACM Transactions on Storage · 22.07.2026

DOI: 10.1145/3829357 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Storage, online erschienen am 22.07.2026. Verfasst von Rui Wang und 6 weiteren Autor:innen. Die Arbeit nennt 74 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Existing external graph processing systems struggle with low I/O efficiency, high computational overhead, and substantial development costs on modern NVMe SSDs, due to their reliance on complex loading and computing models that transform random I/Os into sequential access. While in-memory graph systems with general-purpose memory-storage caches (like OS page cache or TriCache) offer improved support for fine-grained I/Os and simplified programming, they often fail to leverage specific graph access patterns, resulting in suboptimal performance. This paper aims to enhance the I/O efficiency of large-scale graph processing on NVMe SSDs. We first introduce a novel chunk-based graph representation model, featuring classified and hierarchical vertex storage and chunk layout optimization, to improve I/O utilization. Additionally, we present a latency-optimized access mechanism featuring user-space asynchronous I/O execution and hotness-aware chunk caching management to accelerate I/O and boost cache efficiency. Our prototype, ChunkGraph, enables flexible graph algorithm implementation and efficient execution. Experiments demonstrate ChunkGraph significantly outperforms existing external graph systems and in-memory graph systems using general-purpose cache subsystems, delivering several-fold speedups on overall performance and superior I/O efficiency.

Zitieren

APA

Wang, R., Zong, W., He, S., Zhou, S., Chen, X., Li, Z., & Dang, Z. (2026). High-Performance Graph Processing on NVMe SSDs via Chunk-Based Representation and Access. ACM Transactions on Storage. https://doi.org/10.1145/3829357

Vancouver

Wang R, Zong W, He S, Zhou S, Chen X, Li Z, et al. High-Performance Graph Processing on NVMe SSDs via Chunk-Based Representation and Access. ACM Transactions on Storage. 2026. doi:10.1145/3829357

BibTeX
@article{Wang2026,
  author = {Wang, Rui and Zong, Weixu and He, Shuibing and Zhou, Songhua and Chen, Xinyu and Li, Zhenxin and Dang, Zheng},
  title = {High-Performance Graph Processing on NVMe SSDs via Chunk-Based Representation and Access},
  journal = {ACM Transactions on Storage},
  year = {2026},
  doi = {10.1145/3829357}
}
Kostenlos starten →