EUVIMEDEUVIMED entdecken
Crossref

Towards Sufficient GPU-Accelerated Dynamic Graph Management: Survey and Experiment

Yinnian Lin, Lei Zou, Xunbin Su

Proceedings of the VLDB Endowment · 2024-11 · 18 (3) · 599-612

DOI: 10.14778/3712221.3712228 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 07.04.2025. Verfasst von Yinnian Lin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 71 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dynamic graph management (DGM) systems are designed to effectively handle changing graph data, which is a fundamental problem for many graph-based applications. Recently, researchers have designed GPU-based solutions for DGM and its downstream applications, thanks to GPUs' massive parallelism power. However, there is a lack of universal models that summarize the features and design principles of GPU-accelerated DGM systems. Additionally, existing studies test GPU-based DGM systems without unified metrics and workloads. Under this circumstance, we propose a conceptual model for GPU-accelerated DGM to demonstrate a DGM system's components, key primitives, and optimization choices. Next, we evaluate six representative systems, testing their update and query performance with unified metrics and workloads of different algorithmic behaviors. We also extend existing systems to seek insight to fill the current research gap in multi-GPU support, concurrency control, resource utilization, and so on. Our evaluation yielded new insights on the pros and cons of different systems: (1) Hashing-based systems perform best for graph updates but may not be suitable for all applications. (2) Finding a system that fits all workloads is challenging, and hybrid data storage may be a solution. (3) To select the most suitable DGM system for a specific workload, it is essential to consider hardware-related metrics. Finally, we provide recommendations and suggestions for future studies based on our experimental results and observations.

Zitieren

APA

Lin, Y., Zou, L., & Su, X. (2024). Towards Sufficient GPU-Accelerated Dynamic Graph Management: Survey and Experiment. Proceedings of the VLDB Endowment, 18(3), 599-612. https://doi.org/10.14778/3712221.3712228

Vancouver

Lin Y, Zou L, Su X. Towards Sufficient GPU-Accelerated Dynamic Graph Management: Survey and Experiment. Proceedings of the VLDB Endowment. 2024;18(3):599-612. doi:10.14778/3712221.3712228

BibTeX
@article{Lin2024,
  author = {Lin, Yinnian and Zou, Lei and Su, Xunbin},
  title = {Towards Sufficient GPU-Accelerated Dynamic Graph Management: Survey and Experiment},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {18},
  number = {3},
  pages = {599--612},
  doi = {10.14778/3712221.3712228}
}
Kostenlos starten →