Sparse transformations and preconditioners for 3-D capacitance extraction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 24, Issue 9, 2005, Pages 1420-1426

  Yan, Shu ^a,b   Sarin, Vivek ^a,b   Shi, Weiping ^a,b  

^a IEEE   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Boundary element method; Capacitance extraction; Iterative method; Parasitic extraction; Preconditioning

Indexed keywords

CAPACITANCE EXTRACTION; COEFFICIENT MATRIX; PARASITIC EXTRACTION; PRECONDITIONING;

BOUNDARY ELEMENT METHOD; CAPACITANCE; DIELECTRIC MATERIALS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; SURFACE PROPERTIES; THREE DIMENSIONAL;

ALGORITHMS;

EID: 27644567171     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2005.850824     Document Type: Article

References (11)

1. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
2. K. Nabors and J. White, "FastCap: A multipole accelerated 3-d capacitance extraction program," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 10, no. 11, pp. 1447-1459, Nov. 1991.
3. W. Shi, J. Liu, N. Kakani, and T. Yu, "A fast hierarchical algorithm for 3-d capacitance extraction," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 21, no. 3, pp. 330-336, Mar. 2002.
4. J. Tausch and J. White, "A multiscale method for fast capacitance extraction," in Proc. Design Automation Conf. (DAC), New Orleans, LA, 1999, pp.537-542.
5. M. Beattie and L. Pileggi, "Electromagnetic parasitic extraction via a multipole method with hierarchical refinement," in Proc. Int. Conf. Computer-Aided Design (ICCAD), San Jose, CA, 1999, pp. 437-444.
6. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia, PA: SIAM, 2003.
7. J. R. Phillips and J. White, "A precorrected FFT method for capacitance extraction of complicated 3-d structures," IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 16, no. 10, pp. 1059-1072, Oct. 1997.
8. 3: A fast integral equation solver for efficient 3-dimensional extraction," in Proc. Int. Conf. Computer-Aided Design (ICCAD), San Jose, CA, 1997, pp. 448-455.
9. _, "Large-scale capacitance calculation," in Proc. Design Automation Conf. (DAC), Los Angeles, CA, 2000, pp. 744-749.
10. S. M. Rao, T. K. Sarkar, and R. F. Harrington, "The electrostatic field of conducting bodies in multiple dielectric media," IEEE Trans. Microw. Theory Tech., vol. MTT-32, no. 11, pp. 1441-1448, Nov. 1984.
11. K. Nabors and J. White, "Multipole-accelerated capacitance extraction algorithm for 3-d structures with multiple dielectrics," IEEE Trans. Circuits Syst., vol. 39, no. 11, pp. 946-954, Nov. 1992.