一种对称正定线性方程组的求解方法与系统

摘要

本发明公开了一种对称正定线性方程组的求解方法与系统，利用MPI方式进行求目标线性方程组的任务划分，确定目标线性方程组，确定所述目标线性方程组的稀疏矩阵与矢量，根据节点数量与节点内CPU的数量开启进程，将所述稀疏矩阵与所述矢量根据开启的进程数进行分块，将分块后的稀疏矩阵数据块与矢量数据块分别分配给对应的进程，得到每个进程对应的计算任务，然后执行MPI多进程任务，利用OpenMP的方式进行多线程求解计算，利用MPI负责设备间数据、任务划分以及消息传递，OpenMP负责算法内核的并行加速，节点之间利用MPI实现并行计算，节点之内利用OpenMP实现并行计算，MPI与OpenMP联合，可实现线性方程的快速求解，求解效率高。