NUMA-Aware Optimization of Sparse Matrix-Vector Multiplication on ARMv8-Based Many-Core Architectures - Network and Parallel Computing
Conference Papers Year : 2021

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

Xiaosong Yu
  • Function : Author
  • PersonId : 1160992
Huihui Ma
  • Function : Author
  • PersonId : 1160993
Zhengyu Qu
  • Function : Author
  • PersonId : 1160994
Weifeng Liu
  • Function : Author
  • PersonId : 1160995

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
40 View
29 Download

Altmetric

Share

More