用于芯片仿真中大规模结构线性方程组的并行求解方法

    公开(公告)号:CN117252145B

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

    申请号:CN202311516898.3

    申请日:2023-11-15

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

    用于芯片仿真中大规模结构线性方程组的并行求解方法

    公开(公告)号:CN117252145A

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

    申请号:CN202311516898.3

    申请日:2023-11-15

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

    通信方法及装置
    3.
    发明公开

    公开(公告)号:CN119603251A

    公开(公告)日:2025-03-11

    申请号:CN202311159850.1

    申请日:2023-09-08

    Abstract: 本申请提供一种通信方法及装置,涉及通信领域,该方法能够提高传输网络的运行效率。该方法包括:获取第一业务对应的第一路径集合。第一路径集合中包括用于承载第一业务的至少一条传输路径。根据第一路径集合,得到预设模型的第一计算结果。预设模型用于计算业务所对应的各传输路径上的传输速率,以使得传输网络的运行效率满足预设条件。执行第一计算结果。确定第一业务对应的第一路径集合之外的目标路径。其中,当利用目标路径承载第一业务时传输网络的运行效率,高于按照第一计算结果承载第一业务时传输网络的运行效率。根据第二路径集合,得到预设模型的第二计算结果;第二路径集合中包括第一路径集合和目标路径。执行第二计算结果。

Patent Agency Ranking