优化稀疏矩阵向量乘提升不可压缩管流模拟效率的方法

摘要

本发明公开了一种优化稀疏矩阵向量乘提升不可压缩管流模拟效率的方法。本发明方法采用的QCSR存储结构结合四叉树结构和CSR存储结构的优势对稀疏矩阵进行递归式分解和重排列实现稀疏矩阵的存储，使得稀疏矩阵向量乘运行过程对矩阵形式更具有普适性，尤其适用于总体稀疏但局部存在较多稠密子矩阵的矩阵。本发明方法在CPU/GPU异构并行系统上通过线程映射优化、数据存取优化、数据传输优化和数据复用优化四个策略实现了基于QCSR存储结构的稀疏矩阵向量乘。本发明所公开的方法可在稀疏矩阵向量乘数值计算过程提高数据局部性和缓存命中率，取得了更好的计算加速和整体加速效果，进而提升了不可压缩管流模拟效率。