基于谱图稀疏化的芯片内超大规模供电网络并行仿真方法

摘要

本申请公开了一种基于谱图稀疏化的超大规模供电网络并行仿真方法及装置，其中，方法包括：读取供电网络的SPICE网表，建立SPICE网表对应的拉普拉斯矩阵和带权无向图，以及右端项；对带权无向图运行并行谱图稀疏化算法，得到稀疏子图以及稀疏子图对应的拉普拉斯矩阵；使用区域分解法对稀疏子图对应的拉普拉斯矩阵进行分解得到整体舒尔补矩阵；设定收敛阈值，基于整体舒尔补矩阵和收敛阈值运行预条件共轭梯度法求解SPICE网表对应的拉普拉斯矩阵为系数矩阵的供电网络线性方程组，得到节点电压等供电网络仿真结果。由此，解决了现有的谱图稀疏化算法都是串行实现的，尽管PCG迭代过程中的稀疏矩阵向量乘法和向量加法易于并行，但是稀疏、不规则的矩阵的Cholesky分解和前代、回代过程的并行效率低等问题。