arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.07490cs.DScs.NAmath.NA
收藏

稀疏矩阵向量乘法(SpMV)和迭代线性求解器的性能增强策略

Performance Enhancement Strategies for Sparse Matrix-Vector Multiplication (SpMV) and Iterative Linear Solvers

Thaha Mohammed, Rashid Mehmood

摘要:

稀疏线性方程组和稀疏特征值问题的迭代求解在科学研究和工程应用中具有重要的作用。这种迭代解的关键计算核心是稀疏矩阵乘以稠密向量。因此,稀疏矩阵向量乘法(SpMV)和线性求解器的有效实现是必不可少的,并且已经在各种计算架构和加速器(诸如中央处理单元(CPU)、图形处理单元(GPU)、许多集成核(MIC)和现场可编程门阵列(FPGA))上进行了广泛的研究。释放架构/加速器的全部潜力需要确定影响SpMV有效实施的因素。这篇文章是第一篇此类深入调查,涵盖了200多个用于求解稀疏迭代线性系统的最新优化方案,重点是计算SpMV。提出了一种新的分类迭代解决方案和SpMV技术共同的所有架构。本文包括对所有体系结构的SpMV技术的回顾,以巩固单一的分类法,从而鼓励跨体系结构和异构体系结构的开发。然而,主要的焦点是GPU。的主要贡献,以及主要的,次要的,和第三的贡献的SpMV技术首先突出利用分类,然后定性比较。分别讨论了每个体系结构的研究现状的总结。最后,几个开放的问题和未来的研究方向的关键挑战进行了概述。

英文摘要:

Iterative solutions of sparse linear systems and sparse eigenvalue problems have a fundamental role in vital fields of scientific research and engineering. The crucial computing kernel for such iterative solutions is the multiplication of a sparse matrix by a dense vector. Efficient implementation of sparse matrix-vector multiplication (SpMV) and linear solvers are therefore essential and has been subjected to extensive research across a variety of computing architectures and accelerators such as central processing units (CPUs), graphical processing units (GPUs), many integrated cores (MICs), and field programmable gate arrays (FPGAs). Unleashing the full potential of an architecture/accelerator requires determining the factors that affect an efficient implementation of SpMV. This article presents the first of its kind, in-depth survey covering over two hundred state-of-the-art optimization schemes for solving sparse iterative linear systems with a focus on computing SpMV. A new taxonomy for iterative solutions and SpMV techniques common to all architectures is proposed. This article includes reviews of SpMV techniques for all architectures to consolidate a single taxonomy to encourage cross-architectural and heterogeneous-architecture developments. However, the primary focus is on GPUs. The major contributions as well as the primary, secondary, and tertiary contributions of the SpMV techniques are first highlighted utilizing the taxonomy and then qualitatively compared. A summary of the current state of the research for each architecture is discussed separately. Finally, several open problems and key challenges for future research directions are outlined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑