公开(公告)号：CN117252145B

公开(公告)日：2024-02-09

申请号：CN202311516898.3

申请日：2023-11-15

Applicant: 湘潭大学 ,  北京邮电大学 ,  北京大学长沙计算与数字经济研究院

Inventor： 彭拯 ,  吴伟鹤 ,  寇彩霞 ,  陈炳旭 ,  袁心语 ,  黄琪

IPC: G06F30/392

Abstract: 本发明公开了一种用于芯片仿真中大规模结构线性方程组的并行求解方法，涉及电路仿真技术领域，包括：步骤一，对仿真稀疏矩阵排序后分块得到单层箭形结构的矩阵；步骤二，对角线上每个子矩阵按箭形结构分块，转化为双层箭形结构矩阵；步骤三，对角线中箭形矩阵耦合边合并至大矩阵耦合边，双层箭形矩阵转化为单层箭形矩阵；步骤四，重复上述步骤直至矩阵中对角块数量达到预期，输出排序的置换向量与分块具体位置；步骤五，并行处理具有相同结构且非零元位置相同的初始矩阵，得到具有多对角块的单层箭形结构矩阵；步骤六，并行对单层箭形结构进行LU分解，得到单层单边对角结构下三角矩阵L和上三角矩阵U；步骤七，并行求解过渡向量w和(56)对比文件东旭.一种图分割算法在大规模电力系统计算中的应用《.中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》.2012,C042-231.左宪禹.多核直接和并行迭代法及其在辐射流体力学中的应用《.中国博士学位论文全文数据库基础科学辑》.2013,A004-6.肖谭南.电力系统超实时暂态稳定仿真与实时决策紧急控制系统研究《.中国博士学位论文全文数据库工程科技Ⅱ辑》.2021,C042-165.

公开(公告)号：CN117252145A

公开(公告)日：2023-12-19

申请号：CN202311516898.3

申请日：2023-11-15

Applicant: 湘潭大学 ,  北京邮电大学 ,  北京大学长沙计算与数字经济研究院

Inventor： 彭拯 ,  吴伟鹤 ,  寇彩霞 ,  陈炳旭 ,  袁心语 ,  黄琪

IPC: G06F30/392

Abstract: 本发明公开了一种用于芯片仿真中大规模结构线性方程组的并行求解方法，涉及电路仿真技术领域，包括：步骤一，对仿真稀疏矩阵排序后分块得到单层箭形结构的矩阵；步骤二，对角线上每个子矩阵按箭形结构分块，转化为双层箭形结构矩阵；步骤三，对角线中箭形矩阵耦合边合并至大矩阵耦合边，双层箭形矩阵转化为单层箭形矩阵；步骤四，重复上述步骤直至矩阵中对角块数量达到预期，输出排序的置换向量与分块具体位置；步骤五，并行处理具有相同结构且非零元位置相同的初始矩阵，得到具有多对角块的单层箭形结构矩阵；步骤六，并行对单层箭形结构进行LU分解，得到单层单边对角结构下三角矩阵L和上三角矩阵U；步骤七，并行求解过渡向量w和最终解x。