NUMA-Aware Optimization of Sparse Matrix-Vector Multiplication on ARMv8-Based Many-Core Architectures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

NUMA-Aware Optimization of Sparse Matrix-Vector Multiplication on ARMv8-Based Many-Core Architectures

Xiaosong Yu
  • Fonction : Auteur
  • PersonId : 1160992
Huihui Ma
  • Fonction : Auteur
  • PersonId : 1160993
Zhengyu Qu
  • Fonction : Auteur
  • PersonId : 1160994
Weifeng Liu
  • Fonction : Auteur
  • PersonId : 1160995

Résumé

As a fundamental operation, sparse matrix-vector multiplication (SpMV) plays a key role in solving a number of scientific and engineering problems. This paper presents a NUMA-Aware optimization technique for the SpMV operation on the Phytium 2000+ ARMv8-based 64-core processor. We first provide a performance evaluation of the NUMA architecture of the Phytium 2000+ processor, then reorder the input sparse matrix with hypergraph partitioning for better cache locality, and redesign the SpMV algorithm with NUMA tools. The experimental results on Phytium 2000+ show that our approach utilizes the bandwidth in a much more efficient way, and improves the performance of SpMV by an average speedup of 1.76x on Phytium 2000+.
Fichier principal
Vignette du fichier
511910_1_En_20_Chapter.pdf (1.67 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03768726 , version 1 (04-09-2022)

Licence

Paternité

Identifiants

Citer

Xiaosong Yu, Huihui Ma, Zhengyu Qu, Jianbin Fang, Weifeng Liu. NUMA-Aware Optimization of Sparse Matrix-Vector Multiplication on ARMv8-Based Many-Core Architectures. 17th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2020, Zhengzhou, China. pp.231-242, ⟨10.1007/978-3-030-79478-1_20⟩. ⟨hal-03768726⟩
20 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More