公开(公告)号：CN116595302A

公开(公告)日：2023-08-15

申请号：CN202310576060.7

申请日：2023-05-19

Applicant: 哈尔滨工程大学

Inventor： 王宇华 ,  张宇琪 ,  徐悦竹 ,  何俊飞 ,  曹林琳 ,  张家源

IPC: G06F17/16 ,  G06F9/50 ,  G06F30/20 ,  G06F30/15

Abstract: 本发明属于船舶海上航行模拟领域，具体涉及一种不规则矩阵v在GPU上的实现方法、电子设备及介质。输入的船舶海上航行模拟矩阵数据集为COO压缩格式的文件，将其转化为CSR压缩格式；了解当前非零元分布结构，计算当前块数和临界块数下非零元平均数量，结合阈值选择决策树选择适合当前矩阵的阈值；利用行归并策略来对稀疏矩阵进行最优划分；划分后的数据采用TEB压缩格式进行存储；将相关数组从主机端传递到设备端，按照每个线程块处理一个子块，每个线程处理一行的方式在GPU上进行并行SPMV操作；并行阶段完成后将最终的计算结果从设备端传递到主机端，之后应用于船舶海上航行模拟过程中的迭代求解操作。本发明用以提高船舶海上航行模拟的SPMV算法的计算效率。