The Journal of Korean Institute of Electromagnetic Engineering and Science (한국전자파학회논문지)

The Korean Institute of Electromagnetic Engineering and Science (한국전자파학회)
권호 표지

Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object

대용량 3차원 구조의 정전용량 계산을 위한 Fast Algorithm

  • 김한 (영남대학교 전자정보공학부) ;
  • 안창회 (영남대학교 전자정보공학부)
  • Published : 2003.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes to extend the fast algorithm fur the capacitance extraction of large three-dimensional object. The triangular meshes are used and refined adaptively in the area where the heavy charges reside in each iterative solving. This technique is applied to the capacitance extraction of a 68-pin cerquad package. The results show fast convergence, and this adaptive technique coupled with the fast algorithm is efficient to reduce the number of elements and computing time with least additional computational efforts in large three dimensional problems.

본 논문에서는 수 만개 이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 적응 삼각요소 분할법은 3차원 물체의 표면을 초기요소로 분할하여 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 68-pin cerquad package구조에서의 정전용량을 추출하였다.

Keywords

References

  1. K. Nabors, S. M. Kim and J. White, 'Fast capacitance extraction of general three- dimen- sional structures', IEEE Trans. on MTT. vol. 40,pp. 1496-1506, July 1992 https://doi.org/10.1109/22.146331
  2. J. Dull, K. Gllivan, J. M. Song and W. C. Chew, 'Parallel fast multipole capacitance solver', IEEE Trans. on Antennas and propagation society international symposium 1998. lEEE, vol. 3, pp.1766-1769, Feb. 1998
  3. Y. C. Pan, W. C. Chew, 'A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media', IEEE Trans. on MTT. vol. 49,pp. 480-490, March 2001 https://doi.org/10.1109/22.910552
  4. J. Tausch, J. White, 'Mesh refinement strate gies for capacitance extraction based on residual errors', EIectrical Performance of Electronic Packaging, IEEE 5th Topical Meeting, 1996
  5. D. F. Watson, 'Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes', The Computer Journal, vol. 24, no.2, pp. 167-172, 1981