三维互连阻抗的混合边界积分方程提取算法  

An Algorithm Based on Mixed Boundary Element Integral Formulations for Extracting Frequency-Dependent Impedances of 3D VLSI Interconnects

作　　者：巩方[1] 喻文健[1] 严昌浩[2] 王泽毅[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《计算机辅助设计与图形学学报》2007年第10期1252-1258,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(90407004;60401010)

摘　　要：基于混合边界元三维互连阻抗提取方法,针对其离散线性方程组的特点,提出有效的稀疏矩阵组织和矩阵行列调整技术,以及一种预条件迭代求解技术,这些技术结合起来形成了一种有效的三维互连阻抗提取算法.该算法在保证计算精度的同时,速度优于MIT最新的提取算法FastImp.最后通过2个典型互连结构的数值实验验证了该算法的有效性.Based on the mixed boundary element method, this impedance extraction, including an efficient organization and paper proposes several techniques for 3D row-column adjustment of the sparse coefficient matrix, and a pre-conditioned iterative equation solver. A fast impedance extractor is formed with these techniques. The proposed method has faster speed than the newly-developed FastImp by MIT, while preserving high accuracy. Numerical experiments on two typical interconnect structures verify the efficiency of this method.

关 键 词：边界元方法 阻抗提取 FastImp 混合边界元方法 广义极小残差算法 预条件 

分 类 号：TN47[电子电信—微电子学与固体电子学]