New Multipole Method for 3-D Capacitance Extraction

作     者：Zhao-ZhiYang Ze-YiWang 

作者机构：DepartmentofComputerScienceandTechnologyTsinghuaUniversityBeijing100084P.R.China 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：2004年第19卷第4期

页      面：544-549页

核心收录：

学科分类：080903[工学-微电子学与固体电子学] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点基础研究发展计划(973计划) 国家高技术研究发展计划(863计划) 

主　　题：3-D interconnect parasitic capacitance extraction IBEM (indirect boundary element method) electronic design automation parasitic parameter extraction VLSI simulation verification 

摘      要：This paper describes an efficient improvement of the multipole accelerated boundary element method for 3-D capacitance extraction. The overall relations between the positions of 2-D boundary elements are considered instead of only the relations between the center-points of the elements, and a new method of cube partitioning is introduced. Numerical results are presented to demonstrate that the method is accurate and has nearly linear computational growth as O(n), where n is the number of panels/boundary elements. The proposed method is more accurate and much faster than Fastcap.