An Algorithm and Its Implementation of Capacitance Extractor Based on Boundary Element Method

경계 요소법에 기반한 커패시턴스 추출 알고리즘 및 도구 구현

  • 맹태호 (숭실대학교 대학원 컴퓨터공학과) ;
  • 김보겸 (숭실대학교 대학원 컴퓨터공학과) ;
  • 김승용 (숭실대학교 대학원 컴퓨터공학과) ;
  • 김준희 (숭실대학교 대학원 컴퓨터공학과) ;
  • 김석윤 (숭실대학교 대학원 컴퓨터공학과)
  • Published : 2001.06.01

Abstract

This paper proposes a capacitance extraction algorithm based on boundary element method and describes the implemented 2-dimension extractor based on the proposed algorithm. The proposed algorithm uses a generalized conjugate residual iterative algorithm with a hierarchical subdivision. The implemented 2-D extractor computes the capacitances of complicated 2-D geometry of ideal conductors in uniform dielectric and can be efficiently used in the VLSI layout designs due to its user-friendly GUI.

Keywords