EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Enhancing High-Throughput GPU Random Walks Through Multi-Task Concurrency Orchestration

Cheng Xu, Chao Li, Xiaofeng Hou, Junyi Mei, Jing Wang, Pengyu Wang, Shixuan Sun, Minyi Guo, Baoping Hao

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

DOI: 10.1145/3711820 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 21.03.2025. Verfasst von Cheng Xu und 8 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Random walk is a powerful tool for large-scale graph learning, but its high computational demand presents a challenge. While GPUs can accelerate random walk tasks, current frameworks fail to fully utilize GPU parallelism due to memory-to-compute bandwidth imbalance. In this article, CoWalker, an efficient GPU framework, is proposed to facilitate concurrent execution of random walks for high overall throughput. CoWalker features three novel designs. First, it incorporates a multi-level execution model that effectively orchestrates diverse walk tasks and reduces GPU stalls based on multiple graph characteristics. Second, it collaboratively manages graph data and streaming multiprocessors to minimize memory access interference and maximize core utilization under concurrent tasks. Finally, a multi-dimensional scheduler selects compatible random walk task combinations based on memory footprints to achieve maximum throughput. CoWalker significantly improves throughput over state-of-the-art baselines by mitigating concurrency overheads and effectively harnessing GPU parallelism. Our extensive evaluations on real-world workloads demonstrate that CoWalker achieves 2.75× higher overall system throughput compared with commercial tools and 1.56× over the SOTA academic system.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Xu, C., Li, C., Hou, X., Mei, J., Wang, J., Wang, P., Sun, S., Guo, M., & Hao, B. (2025). Enhancing High-Throughput GPU Random Walks Through Multi-Task Concurrency Orchestration. ACM Transactions on Architecture and Code Optimization, 22(1), 1-26. https://doi.org/10.1145/3711820

Vancouver

Xu C, Li C, Hou X, Mei J, Wang J, Wang P, et al. Enhancing High-Throughput GPU Random Walks Through Multi-Task Concurrency Orchestration. ACM Transactions on Architecture and Code Optimization. 2025;22(1):1-26. doi:10.1145/3711820

BibTeX
@article{Xu2025,
  author = {Xu, Cheng and Li, Chao and Hou, Xiaofeng and Mei, Junyi and Wang, Jing and Wang, Pengyu and Sun, Shixuan and Guo, Minyi and Hao, Baoping},
  title = {Enhancing High-Throughput GPU Random Walks Through Multi-Task Concurrency Orchestration},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2025},
  volume = {22},
  number = {1},
  pages = {1--26},
  doi = {10.1145/3711820}
}
Kostenlos starten →