收藏切换
SparseMode: A Sparse Compiler Framework for Efficient SpMV Vectorized Code Generation
收藏切换
Haotian Wang, Yan Ding*, Xianhao He, Guoqing Xiao, Wangdong Yang
Journal of Computer Research and Development | 2025, 62(6) : 1443 - 1454
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(6): 1443-1454
• Compiling and Scheduling Optimization •
SparseMode: A Sparse Compiler Framework for Efficient SpMV Vectorized Code Generation
Full
Haotian Wang, Yan Ding*, Xianhao He, Guoqing Xiao, Wangdong Yang
Affiliations
  • College of Computer Science and Electronic Engineering, Hunan University, Changsha 410000
  • born in 1997. PhD, assistant researcher, postdoctor. Member of CCF. His main research interests include high performance computing and compiler optimization

    born in 1992. PhD, assistant professor. Member of CCF. His main research interests include parallel computing, mobile edge computing, and artificial intelligence

    born in 1995. PhD candidate. His main research interests include sparse compiler and artificial intelligence

    born in 1988. PhD, professor. His main research interests include high performance computing and intelligent computing

    born in 1974. PhD, professor. His main research interests include high performance computing and parallel numerical algorithms

About Author:

born in 1997. PhD, assistant researcher, postdoctor. Member of CCF. His main research interests include high performance computing and compiler optimization

born in 1992. PhD, assistant professor. Member of CCF. His main research interests include parallel computing, mobile edge computing, and artificial intelligence

born in 1995. PhD candidate. His main research interests include sparse compiler and artificial intelligence

born in 1988. PhD, professor. His main research interests include high performance computing and intelligent computing

born in 1974. PhD, professor. His main research interests include high performance computing and parallel numerical algorithms

Published: 2025-06-02 doi: 10.7544/issn1000-1239.202550139
Outline
收藏切换

Sparse matrix-vector multiplication (SpMV) is a core operation in numerical computations, widely used in scientific computing, engineering simulations, and machine learning. The performance optimization of SpMV is mainly constrained by irregular sparse patterns, with traditional optimizations relying on manually designed storage formats, computation strategies, and memory access patterns. Existing tensor compilers such as TACO and TVM use domain-specific languages (DSL) to generate high-performance operators, alleviating developers from the burdensome manual optimization tasks. However, the optimization support for sparse computations remains insufficient, making it challenging to adaptively optimize performance for different sparse patterns. To address these issues, we propose a sparse compiler framework called SparseMode, which generates efficient vectorized code for SpMV computations based on the matrix’s sparse pattern and adaptively adjusts optimization strategies according to the characteristics of the hardware platform. The compiler framework first designs a domain-specific language, SpMV-DSL, which efficiently and concisely expresses sparse matrices and computational operations in SpMV. Then, a sparse pattern-aware method is introduced, which dynamically selects computation strategies based on the matrix storage format and non-zero element distribution defined in SpMV-DSL. Finally, efficient parallel SpMV operator code is generated through sparse pattern analysis and scheduling optimizations, fully utilizing SIMD instructions to enhance performance. Experimental results on different hardware platforms show that SpMV operator code generated by SparseMode achieves up to a 2.44 times speedup compared with the existing TACO and TVM tensor compilers.

SpMV  /  compilers  /  sparse patterns  /  high performance computing  /  vectorization
王昊天, 丁岩, 何贤浩, 肖国庆, 阳王东. SparseMode:用于高效SpMV向量化代码生成的稀疏编译框架. 计算机研究与发展, 2025 , 62 (6) : 1443 -1454 . DOI: 10.7544/issn1000-1239.202550139
Haotian Wang, Yan Ding, Xianhao He, Guoqing Xiao, Wangdong Yang. SparseMode: A Sparse Compiler Framework for Efficient SpMV Vectorized Code Generation[J]. Journal of Computer Research and Development, 2025 , 62 (6) : 1443 -1454 . DOI: 10.7544/issn1000-1239.202550139
Year 2025 volume 62 Issue 6
109
47
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550139
  • Receive Date:2025-03-01
  • Online Date:2026-11-10
  • Published:2025-06-02
Article Data
Affiliations
History
  • Received:2025-03-01
  • Revised:2025-04-11
Affiliations
    College of Computer Science and Electronic Engineering, Hunan University, Changsha 410000
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550139
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