为研究集成电路中金属互连线的寄生效应对电路性能产生的影响,分析了三维边界元计算的预条件迭代求解问题,针对寄生参数提取中涉及的复杂多区域边界元计算,提出两种基于MN (mesh neighbor)方法的有效GMRES (generalized minimal residual)预条件.对大量来自实际版图提取实例的计算表明: 该预条件方法使方程求解过程迅速收敛,迭代次数与求解时间比对角线逆预条件减少约30%或更多.
数值分析 寄生参数提取 边界元法 线性方程组 预条件 GMRES (generalized minimal residual)算法