[发明专利]一种基于大规模集成电路划分的并行求解方法

权利要求书

1.一种基于大规模集成电路划分的并行求解方法，其特征在于，包括以下步骤：

1)进行电路划分，建立电路矩阵的分层对角加边结构；

2)按由低到高的顺序，对除顶层外的各层依次进行并行LU分解和舒尔补计算；

所述步骤2)，还包括，

对最底层矩阵进行并行LU分解，并计算底层所有矩阵的舒尔补，将所有矩阵的舒尔补加到上一层矩阵的对应位置；

对于最底层和顶层之间的层，按由低到高顺序依次逐层进行如下操作：

将所有下层矩阵的舒尔补加到当前层进行并行LU分解，并计算当前层所有矩阵的舒尔补，加入至上一层矩阵的相应位置；

依次进行，直至计算至顶层；

3)对顶层矩阵进行LU分解；

4)对顶层矩阵进行右端项计算和回代求解；

5)按由高到低的顺序，依次对各层进行右端项计算以及回代求解；

所述步骤5)进一步包括，按照层次从高到低，对每一层内的变量，利用高层回代求解求得的变量，进行同层子划分之间并行的回代求解；

6)对底层矩阵进行回代求解。

2.根据权利要求1所述的一种基于大规模集成电路划分的并行求解方法，其特征在于，所述步骤1)，还包括，将表示整个电路的稀疏矩阵划分成仅有对角块和下边及右边有非零元素，其他位置为零的对角加边结构。

3.根据权利要求1所述的一种基于大规模集成电路划分的并行求解方法，其特征在于，所述步骤1)，还包括，对牛顿方程直接进行重排序加划分。

4.根据权利要求3所述的一种基于大规模集成电路划分的并行求解方法，其特征在于，所述对牛顿方程直接进行重排序加划分的步骤，还包括，按照internal部分在前、port部分在后的顺序排序；

其中，internal部分是指与其他划分没有依赖关系的部分，port部分是指与其他划分相连的点或分支。

5.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的程序，所述处理器运行所述程序时执行权利要求1-4任一项所述的一种基于大规模集成电路划分的并行求解方法的步骤。

6.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1-4任一项所述的一种基于大规模集成电路划分的并行求解方法的步骤。