[发明专利]电路仿真方法、装置、电子设备及计算机可读存储介质

权利要求书

1.一种电路仿真方法，其特征在于，包括：

根据超图划分规则和网表电路的初始信息将所述网表电路划分为多个子电路；

对多个所述子电路并行建模以获得BBD矩阵；

对所述BBD矩阵的块对角矩阵并行求解得到所述网表电路的综合计算结果，以完成网表电路仿真；

其中，所述BBD矩阵为单层BBD结构。

2.根据权利要求1所述的方法，其特征在于，所述对所述BBD矩阵的块对角矩阵并行求解得到所述网表电路的综合计算结果，以完成所述网表电路仿真，包括：

通过块高斯消去法处理所述BBD矩阵以获取处理后的BBD矩阵；

对所述处理后的BBD矩阵的第一目标块对角矩阵进行并行求解得到子电路计算结果；

对所述处理后的BBD矩阵的第二目标块对角矩阵的线性方程进行求解得到根电路计算结果；

根据所述子电路计算结果和所述根电路计算结果确定所述综合计算结果，以完成所述网表电路仿真；

其中，所述第一目标块对角矩阵和所述第二目标块对角矩阵分别为所述BBD矩阵的一部分。

3.根据权利要求2所述的方法，其特征在于，所述对所述处理后的BBD矩阵的第一目标块对角矩阵进行并行求解得到子电路计算结果，包括：

通过稀疏矩阵直接法对所述第一目标块对角矩阵进行并行预求解得到子电路计算结果。

4.根据权利要求2所述的方法，其特征在于，所述对所述处理后的BBD矩阵的第二目标块对角矩阵的线性方程进行求解得到根电路计算结果，包括：

通过迭代法对所述第二目标块对角矩阵的线性方程进行求解得到根电路计算结果。

5.根据权利要求2所述的方法，其特征在于，所述对所述处理后的BBD矩阵的第二目标块对角矩阵的线性方程进行求解得到根电路计算结果，包括：

根据所述BBD矩阵构建预条件，并通过所述预条件和矩阵向量乘对所述线性方程进行求解，以得到根电路计算结果。

6.根据权利要求1所述的方法，其特征在于，所述根据超图划分规则和网表电路的初始信息将所述网表电路划分为多个子电路之前，所述方法还包括：

解析网表信息中网表电路的原始信息，并根据所述原始信息构建网表电路对应的超图；

所述根据超图划分规则和网表电路的初始信息将所述网表电路划分为多个子电路，包括：

通过所述超图划分规则对所述超图进行处理，以得到多个子电路。

7.根据权利要求6所述的方法，其特征在于，所述解析网表信息中网表电路的原始信息，并根据所述原始信息构建网表电路对应的超图，包括：

解析网表信息中网表电路的原始信息，以通过多个向量描述所述网表电路中器件连接关系；

根据多个向量描述的所述网表电路中器件连接关系构建网表电路对应的超图。

8.根据权利要求6所述的方法，其特征在于，所述初始信息包括所述网表电路的器件和节点，所述通过超图划分规则对所述超图进行处理，以得到多个子电路，包括：

将所述器件和所述节点进行匹配和聚类，以获得粗化超图；

将所述粗化超图进行多层超图划分，以得到多个子电路。

9.根据权利要求8所述的方法，其特征在于，所述将所述器件和所述节点进行匹配和聚类，以获得粗化超图，包括：

根据预设划分信息对所述器件和所述节点进行匹配和聚类，以获得粗化超图。

10.一种电路仿真装置，其特征在于，包括：

划分模块，用于根据超图划分规则和网表电路的初始信息将所述网表电路划分为多个子电路；

矩阵创建模块，用于对多个所述子电路并行建模以获得BBD矩阵；

求解模块，用于对所述BBD矩阵的块对角矩阵并行求解得到所述网表电路的综合计算结果，以完成网表电路仿真；

其中，所述BBD矩阵为单层BBD结构。