期刊文献+

New Multipole Method for 3-D Capacitance Extraction

New multipole method, for 3-D capacitance extraction
原文传递
导出
摘要 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. 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.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2004年第4期544-549,共6页 计算机科学技术学报(英文版)
基金 国家重点基础研究发展计划(973计划),国家高技术研究发展计划(863计划)
关键词 3-D interconnect parasitic capacitance extraction IBEM (indirect boundary element method) electronic design automation parasitic parameter extraction VLSI simulation verification 3-D interconnect parasitic capacitance extraction IBEM (indirect boundary element method) electronic design automation parasitic parameter extraction VLSI simulation verification
  • 相关文献

参考文献10

  • 1Nabors K, White J. Fastcap: A multipole accelerated 3-D capacitance extraction program. IEEE Trans. CAD,Nov. 1991, 10(11): 1447-1459.
  • 2Nabors K, Korsmeyer F T, Leighton F T, Kim S, White J. Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. SIAM J. Sci. Comput.,May 1994, 15(3): 713-735.
  • 3Wang Z, Yuan Y, Wu Q. A parallel multipole accelerated 3-D capazitance simulator based on an improved model. IEEE Trans. GAD, 1996, 15(12): 1441-1450.
  • 4Yang Zhaozhi, Wang Zeyi. A virtual 3-D multipole accelerated extractor for VLSI parasitic interconnect capacitance. In ASP-DAC 2001, Yokohama, Japan, Jan.2001, pp.214-217.
  • 5Greengard L, Rokhlin V. A fast algorithm for particle simulations. J. Computational Physics, 1987, 73: 325-348.
  • 6Carrier J, Greengard L, Rokhlin V. A fast 0Aaptive multipole algorithm for particle simulations. SIAM J. Sci.Star. Comput., 1988, 9(4): 669-686.
  • 7Greengard L, Rokhlin V. The rapid evaluation of potential fields in three dimensions. Vortex Methods in Lecture Notes in Mathematics 1360, Springer Verlag,1988, pp.121-141.
  • 8Saad Y, Schultz M H. GMRES: A generalized minimal residual algorithm for solving non-symmetric linear system. SIAM J. Sci. Star. Comput., 1986, 7(3): 856-869.
  • 9Yang Z, Wang Z. A virtual 3-D fast extractor for interconnect capacitance of multiple dielectrics. Microelectronic Engineering, January, 2003, 65(1/2):.
  • 10Shi W, Liu J, Kakani N, Yu T. A fast hierarchical algorithm for three-dimensional capacitance extraction.IEEE Trans. CAD of IC and System, March, 2002,21(3): 330-336.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部