Capacitance extraction of three-dimensional interconnects using element-by-element finite element method (EBE-FEM) and preconditioned conjugate gradient (PCG) technique

IEICE Transactions on Electronics

Volumn E90-C, Issue 1, 2007, Pages 179-187

  Xu, Jianfeng ^a   Li, Hong ^a   Yin, Wen Yan ^a   Mao, Junfa ^a   Li, Le Wei ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Capacitance extraction; Element by element finite element method (FEM); Pre conditioned conjugated gradient technique; Three dimensional interconnects (3DIs)

Indexed keywords

CAPACITANCE; COMPUTER SOFTWARE; ELECTRIC CONNECTORS; FINITE ELEMENT METHOD; GEOMETRY; LAPLACE TRANSFORMS;

CAPACITANCE EXTRACTION; ELEMENT BY ELEMENT FINITE ELEMENT METHOD (EBE-FEM); PRE CONDITIONED CONJUGATED GRADIENT TECHNIQUE (PCG); THREE DIMENSIONAL INTERCONNECTS (3DIS);

OPTICAL INTERCONNECTS;

EID: 33846417332     PISSN: 09168524     EISSN: 17451353     Source Type: Journal    
DOI: 10.1093/ietele/e90-c.1.179     Document Type: Conference Paper

References (25)

1. S.C. Wong, T.G.Y. Lee, D.J. Ma, and C.J. Chao, "An empirical three-dimensional crossover capacitance model for multilevel interconnect VLSI circuits," IEEE Trans. Semicond. Manuf., vol.13, no.2, pp.219-227, May 2000.
2. W.H. Kao, C.Y. Lo, M. Basel, and R. Singh, "Parasitic extraction: Current state of the art and future trends," Proc. IEEE, vol.89, no.5, pp.729-739, May 2001.
3. J.D. Meidl, J.A. Davis, P. Zarkesh-Ha, C.S. Patel, K.P. Martin, and P.A. Kohl, "Interconnect opportunities for gigascale integration," IBM J. Research & Development, vol.46, no.2/3, pp.245-263, March/May 2002.
4. S.P. Sim, S. Krishnan, D.M. Petranovic, N.D. Arora, K. Lee, and C.Y. Yang, "A unified RLC model for high-speed on-chip interconnects," IEEE Trans. Electron Devices, vol.50, no.6, pp. 1501-1510, June 2003.
5. S. Yan, V. Sarin, and W.P. Shi, "Sparse transformations and pre-conditioners for 3-D capacitance extraction," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.24, no.9, pp. 1420-1426, Sept. 2005.
6. W.L. Dai, Z.F. Li, and J.F. Mao, "Parameter extraction for on-chip interconnects by double-image Green's function method combined with hierarchical algorithm," IEEE Trans. Microw. Theory Tech., vol.53, no.7, pp.2416-2423, July 2005.
7. H.M. Hou, C.S. Sheen, and C.Y. Wu, "A novel modeling technique for efficiently computing 3-D capacitances of VLSI multilevel interconnections-BFEM, " IEEE Trans. Electron Device, vol.45, no.1, pp.200-205, Jan. 1998.
8. H.H. Pham and A. Nathan, "Exponential expansion for field computation and capacitance extraction," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol.48, no.10, pp.1911-1197, Oct. 2001.
9. W.P. Shi, J.G. Liu, N. Kakani, and T.J. Yu, "A fast hierarchical algorithm for three-dimensional capacitance extraction," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.21, no.3, pp.330-336, March 2002.
10. W.J. Yu, Z.Y. Wang, and J.C. Gu, "Fast capacitance extraction of actual 3-D VLSI interconnects using quasi-multiple medium accelerated BEM," IEEE Trans. Microw. Theory Tech., vol.51, no.1, pp.109-119, Jan. 2003.
11. T.T. Lu, Z.Y. Wang, and W.J. Yu, "Hierarchical block boundary-element method (HBBEM): A fast field solver for 3-D capacitance extraction," IEEE Trans. Microw. Theory Tech., vol.52, no. 1, pp. 10-19, Jan. 2004.
12. M.W. Beattie and L.T. Pilegg, "Parasitics extraction with multipole refinement," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.23, no.2, pp.288-292, Feb. 2004.
13. J.G. Yook, N.I. Dib, and L.P.B. Ratehi, "Characterization of high frequency interconnects using finite difference time domain and finite element methods," IEEE Trans. Microw. Theory Tech., vol.42, no.9, pp. 1727-1736, Sept. 1994.
14. Z. Ren and C. Lage, "3-D capacitance extraction of IC interconnects using field solvers and homogenization technique," IEEE Trans. Magn., vol.40, no.2, pp.703-706, March 2004.
15. Y. Zhao and Y.Y. Wang, "A new finite-element solution for parameter extraction of multilayer and multiconductor interconnects," IEEE Microw. Guid. Wave Lett., vol.7, no.6, pp.156-158, June 1997.
16. F. Stellari and A.L. Lacaita, "New formulas of interconnect capacitances based on results of conformal mapping method," IEEE Trans. Electron Devices, vol.47, no.1, pp.222-231, Jan. 2000.
17. J.H. Chern, J. Huang, L. Arledge, P.C. Li, and P. Yang, "Multilevel metal capacitance models for CAD design synthesis systems," IEEE Electron Device Lett., vol.13, no.1, pp.32-34, Jan. 1992.
18. A. Weisshaar, L. Hai, and A. Luoh, "Accurate closed-form expressions for the frequency-dependent line parameters of on-chip interconnects on lossy silicon substrate," IEEE Trans. Adv. Packag., vol.25, no.2, pp.288-296, May 2002.
19. U. Choudury and A. Sangiovanni-Vincentelli, "Automatic generation of analytical models for interconnect capacitance," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol.14, no.4, pp.470-480, April 1995.
20. Y. Eo, W.R. Eisenstadt, J.Y. Jeong, and O.K. Kwon, "A new on-chip interconnect crosstalk model and experimental verification for CMOS VLSI circuit design," IEEE Trans. Electron Device, vol.47, no.1, pp. 129-140, Jan. 2000.
21. A. Khebir, A.B. Kouki, and R. Mittra, "Asymptotic boundary conditions for finite element analysis of three-dimensional transmission line discontinuities," IEEE Trans. Microw. Theory Tech., vol.38, no.10, pp.1427-1432, Oct. 1990.
22. T.J.R. Hughes, M.A.I. Levit, and J. Winget, "Element-by-element implicit algorithms for heat conduction," J. Eng. Meth., vol.109, no.2, pp.576-585, March/April 1983.
23. T.J.R. Hughes, M.A.I. Levit, and J. Winget, "An element-by-element solution algorithms for problems of structural and solid mechanics," Comput. Methods Appl. Mech. Eng., vol.36, no.2, pp.214-254, Feb. 1983.
24. M.R. Hestenes and E. Stiefel, "Method of conjugate gradients for solving linear systems," J. Res. Nat. Standards, vol.49, pp.409-436, Dec. 1952.
25. J.K. Reid, "On the method of conjugate gradients for the solution of large sparse systems of linear equations," Proc. Conf. on Large Sparse Set of Linear Equations, Academic Press, New York, 1971.