Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种不规则矩阵SPMV在GPU上的实现方法、电子设备及介质 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:哈尔滨工程大学

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

主权项:1.一种不规则矩阵SPMV在GPU上的实现方法,所述实现方法包括以下步骤:步骤1:获得船舶海上航行模拟矩阵数据文件,将传统矩阵形式的数据压缩为CSR格式;步骤2:分析步骤1中稀疏矩阵的非零元分布结构,根据阈值选择决策树选择合适的阈值作为分割阈值;步骤3:利用基于重排序的行归并策略,结合步骤2中的分割阈值,对稀疏矩阵进行分块,并将分块后的相关数据存储为数组形式。步骤4:将步骤3中分块后的相关数据从主机端传递到设备端,按照每个线程块对应于一块的方式进行GPU并行SPMV操作。步骤5:将步骤4中的计算结果从设备端传递到主机端,并在主机端进行整合,提高船舶海上航行的模拟效率。

全文数据:

权利要求:

百度查询: 哈尔滨工程大学 一种不规则矩阵SPMV在GPU上的实现方法、电子设备及介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。