高性能稀疏矩阵向量乘的程序设计综述  

A survey of high-performance sparse matrix-vector multiplication programming

作　　者：杜臻 谭光明[1] 孙凝晖[1] DU Zhen;TAN Guangming;SUN Ninghui(Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190;University of Chinese Academy of Sciences,Beijing 100049)

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院大学,北京100049

出　　处：《高技术通讯》2024年第8期807-823,共17页Chinese High Technology Letters

基　　金：国家杰出青年科学基金(T2125013)资助项目。

摘　　要：稀疏矩阵向量乘(SpMV)广泛应用于科学计算、图计算、数据分析等领域,是自现代计算机诞生以来经久不衰且挑战依旧的研究热点。本文系统回顾了20世纪70年代以来稀疏矩阵向量乘程序设计的发展脉络和各阶段的代表性工作;分析比较了这一领域4条技术路线,即人工程序设计、自动调优器、稀疏编译器和自动程序设计器,在当今的流行方法;并在此基础上对高性能稀疏矩阵向量乘程序设计的研究趋势做出预测,力图给学习者和研究者带来有益的知识与启示。Sparse matrix-vector multiplication(SpMV)are fundamental operations in scientific computing,graph compu-tation,and data analysis.They have been an enduring and challenging research topic since the birth of modern computing.This paper systematically reviews the development of SpMV from 1970s and the representative work at each stage.It analyzes and compares four technical routes in this field:manual programming,automatic tuners,sparse compilers,and automatic programmers.These are the popular approaches today.On this basis,the paper makes predictions on the future trends of research on SpMV programs.It aims to provide useful insights to learners and researchers.

关 键 词：稀疏矩阵向量乘(SpMV) 稀疏矩阵格式 自动调优 稀疏编译器 高性能计算 并行算法 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]