EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantitative Analysis and Performance Optimization of Graph Neural Networks on Multi-core CPUs

Kangkang Chen, Huayou Su, Xi Yang, Zitong An, Yong Dou, Dongsheng Li

ACM Transactions on Architecture and Code Optimization · 30.06.2026 · 23 (2) · 1-25

DOI: 10.1145/3807957 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 25.06.2026. Verfasst von Kangkang Chen und 5 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph Neural Networks (GNNs) are becoming increasingly popular in graph data processing due to their excellent performance in feature extraction on graph datasets. Compared to GPUs, CPUs are more widely accessible and serve as a practical platform for GNN inference. However, achieving efficient GNN execution on CPUs remains a challenge. We first comprehensively evaluate and quantitatively analyze the performance of GNN inference on multi-core CPUs using the state-of-the-art frameworks, identifying four key performance bottlenecks: inefficient sparse computation, poor data locality, workload imbalance, and inefficient General Matrix Multiplication (GEMM). To tackle these issues, we introduce a set of joint optimizations. Specifically, for the aggregation phase, we propose three optimizations: a register padding and tiling Graph Sparse-dense Matrix Multiplication (GSpMM) algorithm that leverages the computation capability of long vector processing units on modern multi-core CPUs, a destination node-oriented indexes reorganization to enhance data locality, and a boundary buffer-based method to balance the workloads. Additionally, for the update phase, we develop an efficient bias fusion GEMM algorithm, tailored for the irregular matrices. We evaluate the proposed optimizations extensively with three popular GNN models on three typical multi-core CPU platforms. Experimental results on Intel, AMD, and ARM platforms show that our optimizations outperform the state-of-the-art GNN framework DGL by an average factor of 2.41×, 1.58×, and 2.04× (up to 4.75×, 2.70×, and 3.55×), respectively. Compared to PyG, our implementations achieve an average speedup of 1.70×, 1.86×, and 2.44×, respectively.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Chen, K., Su, H., Yang, X., An, Z., Dou, Y., & Li, D. (2026). Quantitative Analysis and Performance Optimization of Graph Neural Networks on Multi-core CPUs. ACM Transactions on Architecture and Code Optimization, 23(2), 1-25. https://doi.org/10.1145/3807957

Vancouver

Chen K, Su H, Yang X, An Z, Dou Y, Li D. Quantitative Analysis and Performance Optimization of Graph Neural Networks on Multi-core CPUs. ACM Transactions on Architecture and Code Optimization. 2026;23(2):1-25. doi:10.1145/3807957

BibTeX
@article{Chen2026,
  author = {Chen, Kangkang and Su, Huayou and Yang, Xi and An, Zitong and Dou, Yong and Li, Dongsheng},
  title = {Quantitative Analysis and Performance Optimization of Graph Neural Networks on Multi-core CPUs},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2026},
  volume = {23},
  number = {2},
  pages = {1--25},
  doi = {10.1145/3807957}
}
Kostenlos starten →