一种基于混合压缩格式的对角矩阵SPMV在GPU上的实现方法

摘要

本发明属于船舶海上航行模拟领域，具体涉及一种基于混合压缩格式的对角矩阵SPMV在GPU上的实现方法。输入COO格式的船舶海上航行模拟矩阵数据文件，将其转化成传统矩阵形式；基于非零元个数的标准差最小策略，将矩阵划分为DIA矩阵和对角线偏移量数组；利用转化的矩阵中剩余的数据，利用基于分块策略的CSR方式进行存储；分别将DIA矩阵数据和CSR相关数据分别从主机端传递到设备端，按照每个线程处理一行的方式进行GPU并行SPMV操作；将两个阶段的计算结果从设备端传递到主机端，并在主机端进行整合，实现船舶海上航行的模拟。本发明用以提高船舶海上航行模拟的稀疏矩阵算法的计算效率。