1.一种基于随机矩阵的集成电路互连线的寄生电容提取方法，其特征在于，包括：S1，构建待提取寄生电容的每个导体的表面及内部采样点位置坐标序列，将每个内部采样点作为一个等效点电荷的位置；顺序选择N个导体中的一个，设置所述导体的表面采样点的电势值为1，设置其余导体的表面采样点的电势值为0，得到所有表面采样点电势值的集合即右端向量；将N个右端向量组合成右端矩阵 ；S2，构建一个随机矩阵 和矩阵 ，矩阵 按照以下规则构建：顺序选择N个导体中的一个，设置所述导体的内部采样点的值为1，设置其余导体的内部采样点的值为0，得到所有内部采样点值的集合即向量；将N个向量组合成矩阵 ；将 和 组合成一个新的矩阵 ；S3，分批次顺序抽取右端矩阵 中的行，每批次抽取的行数为 ，得到一个新的右端矩阵 ；同时构建左端矩阵 ，每批次构建的矩阵行数为 ；将矩阵 右乘于左端矩阵 得到 ；将 的转置分别左乘于 和右端矩阵 ，分别得到 和 ；处理完所有批次后，得到 与 ，作为最终需要求解的左端矩阵和右端矩阵；求解矩阵方程 ，将矩阵 左乘于矩阵 得到矩阵 ，将得到的矩阵 储存起来，记作 ；S4，对 进行残差拟合，最终得到收敛后的等效电荷矩阵 ；S5，将收敛后的等效电荷矩阵 中的每一列按同一导体的内部采样点归属于同一求和序列的规则进行累加求和，得到最终的寄生电容矩阵。
2.如权利要求1所述的寄生电容提取方法，其特征在于，所述步骤S4中对 进行残差拟合，包括：将S6中储存的矩阵 右乘于左端矩阵 ，得到矩阵 ；用右端矩阵 减去矩阵 更新 ，得到新的右端矩阵 ；重复步骤S4-S6，将得到的新的矩阵 累加进此前储存的矩阵 之中，直至储存的矩阵 收敛，由此得到最终的收敛后的等效电荷矩阵 。
3.如权利要求1所述的寄生电容提取方法，其特征在于，步骤S3中， 不大于一个正整数 ，批次数量 ， 表示向上取整。
4.如权利要求3所述的寄生电容提取方法，其特征在于，若 不大于 ，则 = ，批次数量为1。
5.如权利要求1所述的寄生电容提取方法，其特征在于，所述 中的矩阵元 表示表面采样点位置坐标序列中的第m个坐标和内部采样点位置坐标序列中的第n个坐标之间的距离对应的泊松方程格林函数的值。
6.一种电子设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-5任一项所述的方法的步骤。
7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序被处理器运行时控制所述存储介质所在设备执行如权利要求1-5任一项所述的方法的步骤。
8.一种计算机程序产品，包括计算机程序或指令，其特征在于，所述计算机程序或指令被处理器执行时实现如权利要求1-5任一项所述的方法的步骤。
转果果小程序
转果果公众号