Improved Boundary Element Method for Fast 3-D Interconnect Resistance Extraction

Xiren WANG
Deyan LIU
Wenjian YU
Zeyi WANG

Publication
IEICE TRANSACTIONS on Electronics   Vol.E88-C    No.2    pp.232-240
Publication Date: 2005/02/01
Online ISSN: 
DOI: 10.1093/ietele/e88-c.2.232
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Microwaves, Millimeter-Waves
Keyword: 
interconnect resistance,  fast extraction,  improved boundary element method,  

Full Text: PDF(362.5KB)>>
Buy this Article


Summary: 
Efficient extraction of interconnect parasitic parameters has become very important for present deep submicron designs. In this paper, the improved boundary element method (BEM) is presented for 3-D interconnect resistance extraction. The BEM is accelerated by the recently proposed quasi-multiple medium (QMM) technology, which quasi-cuts the calculated region to enlarge the sparsity of the overall coefficient matrix to solve. An un-average quasi-cutting scheme for QMM, advanced nonuniform element partition and technique of employing the linear element for some special surfaces are proposed. These improvements considerably condense the computational resource of the QMM-based BEM without loss of accuracy. Experiments on actual layout cases show that the presented method is several hundred to several thousand times faster than the well-known commercial software Raphael, while preserving the high accuracy.