三维边界元寄生参数提取中的有效预条件方法

Efficient preconditioning methods for 3-D parasitic parameter extraction using the boundary element method

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

With the development of miniaturized semiconductor technology, parasitic electromagnetic effects of the interconnects is significantly affecting integrated circuit performance. The boundary element method (BEM) is an effective method to extract the 3-D interconnect capacitance and resistance. This paper analyzes the preconditioned iterative solutions for large-scale BEM computations. Two efficient GMRES preconditioners based on the mesh neighbor (MN) method were developed to analyze the parasitic parameters for complicated, multiple subregion structures. Numerous real examples show that the two preconditioners are stable and that the GMRES iteration converges quickly. Compared with the Jacobi preconditioner, the number of iterations and the CPU time for the equation solution are reduced by about 30% with these two preconditioners.