收藏切换
HVMS: A Hybrid Vectorization-Optimized Mechanism of SpMV
收藏切换
Zhiyuan Yan, Biwei Xie, Yungang Bao*
Journal of Computer Research and Development | 2024, 61(12) : 2969 - 2984
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(12): 2969-2984
• Computer Architecture •
HVMS: A Hybrid Vectorization-Optimized Mechanism of SpMV
Full
Zhiyuan Yan, Biwei Xie, Yungang Bao*
Affiliations
  • State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
  • University of Chinese Academy of Sciences, Beijing 100049
  • born in 1992. PhD candidate. Her main research interests include high performance computing and computer architecture

    born in 1987. PhD, assistant professor. His main research interests include open-source EDA, open-source chip, high performance computing, and computer architecture

    born in 1980. PhD, professor. His main research interests include data-center architecture, agile design methodology of processor chips, and ecosystem of open-source processor chips

About Author:

born in 1992. PhD candidate. Her main research interests include high performance computing and computer architecture

born in 1987. PhD, assistant professor. His main research interests include open-source EDA, open-source chip, high performance computing, and computer architecture

born in 1980. PhD, professor. His main research interests include data-center architecture, agile design methodology of processor chips, and ecosystem of open-source processor chips

Published: 2024-12-01 doi: 10.7544/issn1000-1239.202330204
Outline
收藏切换

Sparse matrix-vector multiplication (SpMV) plays an important role in a wide variety of scientific and engineering applications.Executing SpMV efficiently on vector processors is challenging because of the irregular memory access of sparse matrices. We conduct a detailed analysis of the main factors that have impact on the efficiency of SpMV vectorization.In addition to the irregular distribution of non-zero elements within sparse matrices, different sparse matrices also exhibit huge variations in the distribution characteristics of non-zero elements. Therefore, it is difficult to apply a universal vector optimization method for matrices with diverse characteristics. Furthermore, there is a big difference in vector computing and vector instructions for various vector processors. The primary challenge of SpMV vectorization lies in mapping the irregular sparse matrices onto the regular vector processor. In this paper, we propose a hybrid vectorization-optimized mechanism of SpMV(HVMS). HVMS models the characteristics of vector processors and designs corresponding rules based on the abstracted basic operations to guide the regularization conversion of sparse matrices. HVMS divides the matrix into different parts according to the different characteristics. For each part, the non-zero distribution can be less irregular and then HVMS introduces corresponding optimization mechanisms to boost the vectorization efficiency of SpMV. We implement and evaluate HVMS on an Intel Xeon processor and compare it with three state-of-the-art approaches using 30 sparse matrices. Experimental results show that HVMS can achieve an average speedup of 1.60x, 1.72x, and 1.93x over CVR, SELL-C-σ, and Intel MKL, respectively.

SpMV  /  vectorization  /  sparse matrices  /  SIMD  /  multi-core system
颜志远, 解壁伟, 包云岗. HVMS:基于混合向量化的SpMV优化机制. 计算机研究与发展, 2024 , 61 (12) : 2969 -2984 . DOI: 10.7544/issn1000-1239.202330204
Zhiyuan Yan, Biwei Xie, Yungang Bao. HVMS: A Hybrid Vectorization-Optimized Mechanism of SpMV[J]. Journal of Computer Research and Development, 2024 , 61 (12) : 2969 -2984 . DOI: 10.7544/issn1000-1239.202330204
Year 2024 volume 61 Issue 12
78
37
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330204
  • Receive Date:2023-03-31
  • Online Date:2026-11-17
  • Published:2024-12-01
Article Data
Affiliations
History
  • Received:2023-03-31
  • Revised:2023-08-14
Affiliations
    State Key Lab of Processors (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190
    University of Chinese Academy of Sciences, Beijing 100049
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330204
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT