BHDC:准对角阵高效SpMV的分块混合存储格式

BHDC: BLOCKED HYBRID STORAGE FORMAT FOR EFFICIENT SP MV OF QUASI-DIAGONAL MATRIX

  • 摘要: 利用科学计算解决工程领域的实际问题往往可以转化为大型线性方程组的求解,在这一过程中最常调用的步骤就是稀疏矩阵向量乘。对于工程中常见的稀疏准对角矩阵,提出结合DIA和CSR两种方式优点的分块混合存储方式BHDC,将原矩阵分成若干行段,根据阈值将对角稠密区域和散点分别存储,既利用DIA存储方式下良好的浮点运算性能,又通过CSR存储方式避免对角线急剧增加而降低性能。在CUDA平台上选取若干稀疏矩阵进行测试,获得了优于上述两种存储方式的时空性能和优于不分块混合方式HDC的时间性能。

     

    Abstract: Using scientific computing to solve practical problems in the engineering field can often be transformed into solving large-scale linear equations. The most frequently called step in this process is sparse matrix-vector multiplication (SpMV). For the sparse quasi-diagonal matrix commonly-used in engineering, a blocked hybrid storage format BHDC, which combined the advantages of DIA and CSR, is proposed. In BHDC format, a sparse matrix was divided into several rows, and the diagonal dense areas and scattered points were stored respectively according to the threshold value. It not only made use of the good floating-point operation performance of DIA storage format, but also avoided the performance degradation caused by the sharp increase of diagonal lines through CSR storage format. Several sparse matrices were selected on CUDA platform for testing, and the time-space performance better than the above two storage formats and the time performance better than the non-blocked hybrid storage format HDC were obtained.

     

/

返回文章
返回