一种直接求解结构化三角稀疏线性方程组的并行计算方法

摘要

本发明提供一种直接求解结构化三角稀疏线性方程组的并行计算方法，属于异构多核平台通信优化及高性能数值计算领域。所述方法包括：输入结构化线性方程组的求解问题规模大小和网格计算模板，接收求解矩阵和右端向量，自适应选择求解映射方案，开启多核并行处理；按照选择的求解映射方案，将求解矩阵和右端向量分为多个批次映射到从核阵列；基于每个从核的计算任务，在本从核的局部存储空间中开辟空间来存储依赖数据；基于所述分批次计算，按批次将求解矩阵和右端向量映射到从核阵列进行计算，每一批次的从核阵列按照流水线方式获取依赖数据完成计算并通信，直至结构化线性方程组问题被完全正确的求解。采用本发明，能够高效求解结构化线性方程组。