A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models

被引:211
作者
Daniel, L [1 ]
Siong, OC
Chay, LS
Lee, KH
White, J
机构
[1] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA
[2] Natl Univ Singapore, Singapore 117576, Singapore
关键词
interconnect synthesis; integrated circuits interconnections; modeling; parameterized reduced-order systems; reduced-order systems;
D O I
10.1109/TCAD.2004.826583
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we describe an approach for generating accurate geometrically parameterized integrated circuit interconnect models that are efficient enough for use in interconnect synthesis. The model-generation approach presented is automatic, and is based on a multiparameter moment matching model-reduction algorithm. A moment-matching theorem proof for the algorithm is derived, as well as a complexity analysis for the model-order growth. The effectiveness of the technique is tested using a capacitance extraction example, where the plate spacing is considered as the geometric parameter, and a multiline bus example, where both wire spacing and wire width are considered as geometric parameters. Experimental results demonstrate that the generated models accurately predict capacitance values for the capacitor example, and both delay and cross-talk effects over a reasonably wide range of spacing and width variation for the multiline bus example.
引用
收藏
页码:678 / 693
页数:16
相关论文
共 21 条
[1]  
Abramowitz M., 1972, HDB MATH FUNCTIONS F
[2]   Characterization of electromagnetic devices via reduced-order models [J].
Bracken, JE ;
Sun, DK ;
Cendes, Z .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1999, 169 (3-4) :311-330
[3]   Passive reduced-order modeling of electromagnetic systems [J].
Cangellaris, AC ;
Zhao, L .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1999, 169 (3-4) :345-358
[4]  
ELFADEL IM, 1997, P IEEE ACM INT C COM
[5]  
Feldmann P., 1995, P 32 ACM IEEE DES AU, P474
[6]   ASYMPTOTIC WAVE-FORM EVALUATION VIA A LANCZOS METHOD [J].
GALLIVAN, K ;
GRIMME, E ;
VANDOOREN, P .
APPLIED MATHEMATICS LETTERS, 1994, 7 (05) :75-80
[7]  
Grimme E. J., 1997, Krylov projection methods for model reduction
[8]  
HEYDARI P, 2001, P IEEE ACM INT C COM
[9]   FASTHENRY - A MULTIPOLE-ACCELERATED 3-D INDUCTANCE EXTRACTION PROGRAM [J].
KAMON, M ;
TSUK, MJ ;
WHITE, JK .
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1994, 42 (09) :1750-1758
[10]   Large-scale capacitance calculation [J].
Kapur, S ;
Long, DE .
37TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2000, 2000, :744-749