An evolutionary method for efficient computation of mutual capacitance for VLSI circuits based on the method of images

Simulation Modelling Practice and Theory

Volumn 19, Issue 2, 2011, Pages 638-648

  Bontzios, Yiorgos I ^a   Dimopoulos, Michael G ^b   Hatzopoulos, Alkis A ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b ALEXANDER TECHNOLOGICAL EDUCATIONAL INSTITUTE OF THESSALONIKI   (Greece)

Author keywords

Capacitance; Capacitance modeling; Charges; Genetic algorithms; Method of images; Mixed analog digital integrated circuits; VLSI circuits

Indexed keywords

3D GEOMETRY; AVERAGE DIFFERENCE; CAPACITANCE COUPLING; CAPACITANCE MODELING; CAPACITANCE VALUES; CHARGES; COMMERCIAL TOOLS; EFFICIENT COMPUTATION; EVOLUTIONARY METHOD; EXTENDED VERSIONS; EXTENSIVE SIMULATIONS; FITTING TECHNIQUES; INITIAL PROBLEM; METHOD OF IMAGES; MIXED ANALOG-DIGITAL INTEGRATED CIRCUITS; MUTUAL CAPACITANCE; OPTIMIZATION PROBLEMS; PROBLEM COMPLEXITY; VERY LARGE SCALE INTEGRATED;

CAPACITANCE; DIGITAL INTEGRATED CIRCUITS; FINITE ELEMENT METHOD; GENETIC ALGORITHMS; INTEGRATED CIRCUITS;

VLSI CIRCUITS;

EID: 78049525631     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2010.10.002     Document Type: Article

References (27)

1. S.M. Musa, M.N.O. Sadiku, Application of the finite element method in calculating the capacitance and inductance of multiconductor transmission lines, in: IEEE SoutheastCon 08 Huntsville, Alabama, 2008, pp. 300-306.
2. 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 Dev. 45 January 1998 200 205
3. W.C. Chew, L.J. Jiang, The General Variational Formulas for Capacitance Parameter Extraction, in: 14th Topical Meeting on Electrical Performance of Electronic Packaging (EPEP), Austin, TX, 2005.
4. C.P. Yuan, and T.N. Trick A simple formula for the estimation of the capacitance of two-dimensional interconnects in VLSI circuits IEEE Electron Dev. Lett. 3 December 1982 391 393
5. S. Wong, G. Lee, and D. Ma Modeling of interconnect capacitance, delay, and crosstalk in VLSI IEEE Trans. Semiconduct. Manuf. 13 February 2000 108 111
6. F. Stellari, and A.L. Lacaita New formulas of interconnect capacitances based on results of conformal mapping method IEEE Trans. Electron Dev. 47 1 2000 222 231
7. A. Bansal, B. Paul, and K. Roy An analytical fringe capacitance model for interconnects using conformal mapping IEE Trans. Comput. Aided Des. Integr. Circ. Syst. 25 12 2006 2765 2774
8. J. Chern, J. Huang, L. Arledge, P. Li, and P. Yang Multilevel metal capacitance models for cad design synthesis systems IEEE Electron Dev. Lett. January 1992 32 34
9. S. Gevorgian, S. Abadei, Analytic Approximations for multilayer substrate coplanar-plate capacitors, in: IEEE Int. Microwave Symp., Long Beach, California, 2005.
10. T. Sakurai, and K. Tamaru Simple formulas for two- and three-dimensional capacitances IEEE Trans. Electron Dev. 7 2 1983 183 185
11. Andrew F. Peterson Computational Methods for Electromagnetics 1997 Wiley-Blackwell pp. 24-34
12. Zbigniew Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer
13. Comsol, Femlab 3.1. .
14. D. Greenspan, E. Silverman, The calculation of electrostatic capacity by means of a high-speed digital computer, in: Proc. IEEE, vol. 53, 1965, p. 1636.
15. E. Goto, Y. Shi, and N. Yoshida Extrapolated surface charge method for capacity calculation of polygons and polyhedra J. Comput. Phys. 100 1992 105 115
16. J.F. Douglas, H.-X. Zhou, and J.B. Hubbard Hydrodynamic friction and the capacitance of arbitrarily shaped objects Phys. Rev. E 49 1994 5319 5331
17. J.A. Given, J.B. Hubbard, and J.F. Douglas A first-passage algorithm for the hydrodynamic friction and diffusion-limited reaction rate of macromolecules J. Chem. Phys. 106 9 1997 3721 3771
18. F.H. Read Improved extrapolation technique in the boundary element method to find the capacitances of the unit square and cube J. Comput. Phys. 133 1997 1 5
19. M.L. Mansfield, J.F. Douglas, and E.J. Garboczi Intrinsic viscosity and the electrical polarizability of arbitrarily shaped objects Phys. Rev. E Stat. Nonlin. Soft Matter. Phys. 64 6 Pt. 1 2001 061401 (epub 2001 November 20)
20. E.-W. Bai, and K.E. Lonngren On the capacitance of a cube Comput. Electr. Eng. 28 2002 317 321
21. M. Mascagni, and N.A. Simonov The random walk on the boundary method for calculating capacitance J. Comput. Phys. 195 2004 465 473
22. H.J. Wintle The capacitance of the cube and square plate by random walk methods J. Electrostat. 62 2004 51 62
23. Chi-Ok Hwang, Michael Mascagni, and Taeyoung Won Monte Carlo methods for computing the capacitance of the unit cube Math. Comput. Simulat. 80 6 2010 1089 1095
24. R.E. Collin Foundations for Microwave Engineering second ed. 2000 Wiley-IEEE Press 633 Hoboken, NJ pp. 149-151
25. Predictive Technology Model Developed by NIMOGroup at Arizona State University. .
26. A.E. Ruehli, and P.A. Brennan Accurate metallization capacitances for integrated circuits and packages IEEE J. Solid-State Circ. SC-8 1973 289 290
27. Yiorgos Bontzios, and Alkis Hatzopoulos A unified method for calculating capacitive and resistive coupling exploiting geometry constraints on lightly and heavily doped CMOS processes IEEE Trans. Electron Dev. 57 8 2010 1751 1760