EUVIMEDEUVIMED entdecken
Crossref

CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing

Yiming Sun, Jie Zhang, Huawei Cao, Yuan Zhang, Xuejun An, Junying Huang, Xiaochun Ye

ACM Transactions on Architecture and Code Optimization · 30.09.2025 · 22 (3) · 1-26

DOI: 10.1145/3744904 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 17.09.2025. Verfasst von Yiming Sun und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Beijing Natural Science Foundation, CAS Project for Youth Innovation Promotion Association.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the continuous growth of user scale and application data, the demand for large-scale concurrent graph processing is increasing. Typically, large-scale concurrent graph processing jobs need to process corresponding snapshots of dynamically changing graph data to obtain information at different time points. To enhance the throughput of such applications, current solutions concurrently process multiple graph snapshots on the GPU. However, when dealing with rapidly changing graph data, transferring multiple snapshots of concurrent jobs to the GPU results in high data transfer overhead between CPU and GPU. Additionally, the execution mode of existing work suffers from underutilization of GPU computational resources. In this work, we introduce CGCGraph, which can be integrated into existing GPU graph processing systems like Subway, to enable efficient concurrent graph snapshot processing jobs and enhance overall system resource utilization. The key idea is to offload unshared graph data of multiple concurrent snapshots to the CPU, reducing CPU-GPU transfer overhead. By implementing CPU-GPU co-execution, there is potential for enhanced utilization of GPU computing resources. Specifically, CGCGraph leverages kernel fusion to process shared graph data concurrently on the GPU, while executing all snapshots in parallel on the CPU, with each snapshot assigned a dedicated thread. This approach enables efficient concurrent processing within a novel CPU-GPU co-execution model, incorporating three optimization strategies targeting storage, computation, and synchronization. We integrate CGCGraph with Subway, an existing system designed for out-of-GPU-memory static graph processing. Experimental results show that the integration of CGCGraph with current GPU-based systems obtains performance improvements ranging from 1.7 to 4.5 times.

Förderung

  • National Key Research and Development Program of China
  • Beijing Natural Science Foundation
  • CAS Project for Youth Innovation Promotion Association

Zitieren

APA

Sun, Y., Zhang, J., Cao, H., Zhang, Y., An, X., Huang, J., & Ye, X. (2025). CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing. ACM Transactions on Architecture and Code Optimization, 22(3), 1-26. https://doi.org/10.1145/3744904

Vancouver

Sun Y, Zhang J, Cao H, Zhang Y, An X, Huang J, et al. CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing. ACM Transactions on Architecture and Code Optimization. 2025;22(3):1-26. doi:10.1145/3744904

BibTeX
@article{Sun2025,
  author = {Sun, Yiming and Zhang, Jie and Cao, Huawei and Zhang, Yuan and An, Xuejun and Huang, Junying and Ye, Xiaochun},
  title = {CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2025},
  volume = {22},
  number = {3},
  pages = {1--26},
  doi = {10.1145/3744904}
}
Kostenlos starten →