一种稀疏对角矩阵求解方法、装置、设备及介质制造方法及图纸

本申请公开了一种稀疏对角矩阵求解方法、装置、设备及介质，涉及工业计算领域，应用于预设异构超算平台，包括：获取针对工程问题生成的稀疏对角矩阵，基于稀疏对角矩阵生成稀疏对角矩阵问题；对稀疏对角矩阵问题进行初次分块，得到若干目标稀疏对角矩阵问题；并发启动用于计算每一目标稀疏对角矩阵问题中的若干子目标稀疏对角矩阵问题的目标线程，计算各子目标稀疏对角矩阵问题的非零元素，以得到工程问题的最优解。对稀疏对角矩阵问题进行分块，将其分解成上百个小矩阵，使得矩阵规模比原来小上百倍，使用并发计算提高矩阵求解效率；对单个矩阵的非零元素进行并发线程计算，节约计算内存，提高了整体计算效率。

【技术实现步骤摘要】

本专利技术涉及工业计算领域，特别涉及一种稀疏对角矩阵求解方法、装置、设备及介质。

技术介绍

1、目前，流体力学领域中，针对不可压缩流体力学数值仿真求解是工程计算的难点，其中，超大规模稀疏对角矩阵的求解是科学工程的核心技术。超大规模稀疏对角矩阵问题的特点是：超大规模，其导致问题的求解变得异常困难。困难来源于两个方面：占用的内存是超大规模的；由于问题规模大，导致计算效率低且消耗的计算资源巨大。现有技术中使常用sor(successive over relaxation，逐次超松弛迭代法)迭代法在cpu(centralprocessing unit，中央处理器)并行mpi(massage passing interface，消息传递接口)计算平台中对超大规模稀疏对角矩阵进行计算，但是上述的sor迭代法无法应用在gpu(graphics processing unit，图形处理器)显卡加速器。

2、综上，如何实现在gpu平台上对超大规模稀疏对角矩阵的并发加速计算，提高运行效率是本领域有待解决的技术问题。

技术实现思路本文档来自技高网...

【技术保护点】

1.一种稀疏对角矩阵求解方法，其特征在于，应用于预设异构超算平台，包括：

2.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述获取针对工程问题生成的稀疏对角矩阵，包括：

3.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述基于所述稀疏对角矩阵生成相应的稀疏对角矩阵问题，包括：

4.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述对所述稀疏对角矩阵问题进行初次分块，以得到若干目标稀疏对角矩阵问题，包括：

5.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述并发启动用于计算每一所述目标稀疏对角矩阵问题中的...

【技术特征摘要】

1.一种稀疏对角矩阵求解方法，其特征在于，应用于预设异构超算平台，包括：

2.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述获取针对工程问题生成的稀疏对角矩阵，包括：

3.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述基于所述稀疏对角矩阵生成相应的稀疏对角矩阵问题，包括：

4.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述对所述稀疏对角矩阵问题进行初次分块，以得到若干目标稀疏对角矩阵问题，包括：

5.根据权利要求1所述的稀疏对角矩阵求解方法，其特征在于，所述并发启动用于计算每一所述目标稀疏对角矩阵问题中的若干子目标稀疏对角矩阵问题的目标线程，包括：

6.根据权利要求1所述的稀疏对角矩阵求解方...

【专利技术属性】
技术研发人员：李青，潘翀，李泽铖，
申请(专利权)人：天目山实验室，
类型：发明
国别省市：