一种不规则稀疏矩阵的计算方法及系统

    公开(公告)号:CN116842304A

    公开(公告)日:2023-10-03

    申请号:CN202310798739.0

    申请日:2023-06-30

    Abstract: 本发明公开了一种不规则稀疏矩阵的计算方法及系统,通过建立新的存储格式转换:建立RCSR存储格式和RCSR‑SIMD存储格式;建立基于RCSR或RCSR‑SIMD的SpMV计算流程:读取RCSR存储格式或者RCSR存储格式的稀疏矩阵和向量,并将其存储在内存中;将需要乘加计算操作的数据加载进SIMD向量寄存器,并使用SIMD扩展指令将结果输出到输出向量块中;将输出向量块合并为最终的输出向量。本发明具有减少存储空间、提高计算效率、灵活选择等优点,能够有效地提升不规则稀疏矩阵SpMV的性能。

Patent Agency Ranking