Symbolic analysis of large analog circuits using a sensitivity-driven enumeration of common spanning trees

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 45, Issue 10, 1998, Pages 1342-1350

  Wambacq, Piet ^a,b   Dobrovolný, Petr ^c   Gielen, Georges G E ^a   Sansen, Willy ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b IMEC   (Belgium)

^c BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

Analog integrated circuits; Circuit analysis; Circuit modeling; Circuit simulation; Design automation; Graph theory; Symbol manipulation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; LINEAR NETWORK ANALYSIS; TREES (MATHEMATICS);

COMMON SPANNING TREES; SYMBOLIC NETWORK ANALYSIS;

LINEAR INTEGRATED CIRCUITS;

EID: 0032183279     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/82.728847     Document Type: Article

References (31)

1. G. Gielen and W. Sansen, Symbolic Analysis for Automated Design of Analog Integrated Circuits. Dordrecht, The Netherlands: Kluwer Academic, 1991.
2. G. Gielen, P. Wambacq, and W. Sansen, "Symbolic analysis methods and applications for analog circuits: A tutorial overview," Proc. IEEE, vol. 82, pp. 287-304, Feb. 1994.
3. G. Gielen, H. Walscharts, and W. Sansen, "ISAAC: A symbolic simulator for analog integrated circuits," IEEE J. Solid-State Circuits, vol. 24, pp. 1587-1597, Dec. 1989.
4. F. V. Fernández, A. Rodríguez-Vázquez, and J. L. Huertas, "Interactive ac modeling and characterization of analog circuits via symbolic analysis," J. Analog Integrated Circuits Signal Processing, vol. 1, pp. 183-208, Nov. 1991.
5. S. Seda, M. Degrauwe, and W. Fichtner, "Lazy-expansion symbolic expression approximation in SYNAP," in Tech. Dig. IEEE/ACM Int. Conf. Computer-Aided Design, 1992, pp. 310-317.
6. S. Manetti, "New approaches to automatic symbolic analysis of electric circuits," Proc. Inst. Elect. Eng., pt. G, pp. 22-28, Feb. 1991.
7. G. Wierzba et al., "SSPICE - A symbolic SPICE program for linear active circuits," in Proc. Midwest Symp. on Circuits and Systems, 1989.
8. A. Konczykowska and M. Bon, "Automated design software for switched-capacitor IC's with symbolic simulator SCYMBAL," in Proc. ACM/IEEE Design Automation Conf., 1988, pp. 363-368.
9. M. Hassoun and P. M. Lin, "A new network approach to symbolic simulation of large-scale networks," in Proc. Int. Symp. on Circuits and Systems, 1989, pp. 806-809.
10. L. Huelsman, "Personal computer symbolic analysis programs for undergraduate engineering course," in Proc. Int. Symp. on Circuits and Systems, 1989, pp. 798-801.
11. R. Sommer, E. Hennig, G. Dröge, and E. H. Horneber, "Equation-based symbolic approximation by matrix reduction with quantitative error prediction," Alta Freq. - Rivista Etettron., vol. 5, no. 6, pp. 29-37, Nov. 1993.
12. G. Nebel, U. Kleine, and H. J. Pfleiderer, "Symbolic pole/zero calculation using SANTAFE," IEEE J. Solid-State Circuits, vol. SC-30, pp. 752-761, July 1995.
13. P. Wambacq, F. Fernández, G. Gielen, W. Sansen, and A. Rodríguez-Vázquez, "Efficient symbolic computation of approximated small-signal characteristics," IEEE J. Solid-State Circuits, vol. 30, pp. 327-330, Mar. 1995.
14. J. J. Hsu and C. Sechen, "DC small signal symbolic analysis of large analog integrated circuits," IEEE Trans. Circuits Syst. I, vol. 41, pp. 817-828, Dec. 1994.
15. Q. Yu and C. Sechen, "A unified approach to the approximate symbolic analysis of large analog integrated circuits," IEEE Trans. Circuits Syst. I vol. 43, pp. 656-669, Aug. 1996.
16. P. M. Lin, Symbolic Network Analysis. Amsterdam, The Netherlands: Elsevier, 1991.
17. P. Wambacq, G. Gielen, and W. Sansen, "A cancellation-free algorithm for the symbolic analysis of large analog circuits," in Proc. Int. Symposium on Circuits and Systems, 1992, pp. 1157-1160.
18. Q. Yu, "Approximate symbolic analysis of large analog integrated circuits," Ph.D. dissertation, Univ. of Washington, 1995.
19. P. Wambacq, "Symbolic analysis of large and weakly nonlinear analog integrated circuits," Ph.D. dissertation, Katholieke Univ. Leuven, Belgium, 1996.
20. P. Wambacq, F. Fernández, G. Gielen, W. Sansen, and A. Rodríguez-Vázquez, "A family of matroid intersection algorithms for the computation of approximated symbolic network functions," in Proc. Int. Symp. on Circuits and Systems, 1996, pp. 806-809.
21. M. Garey and D. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
22. P. Wambacq, G. Gielen, and W. Sansen, "Symbolic network analysis methods for practical analog ICs: A survey," IEEE Trans. Circuits Syst. II, vol. 45, pp. 1331-1341, this issue.
23. S. P. Chan, Introductory Topological Analysis of Electrical Networks. New York: Holt, Rinehart and Winston, 1969.
24. E. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart and Winston, 1976.
25. C. L. Coates, "Flow-graph solutions of linear algebraic equations," IRE Trans. Circuit Theory, vol. CT-6, pp. 170-187, June 1959.
26. P. Sannuti and N. N. Puri, "Symbolic network analysis - An algebraic formulation," IEEE Trans. Circuits Syst., vol. CAS-27, pp. 679-687, Aug. 1980.
27. P. M. Camerini and H. W. Harnacher, "Intersection of two matroids: (Condensed) border graphs and ranking," SIAM J. Disc. Math., vol. 2, no. 1, pp. 16-27, Feb. 1989.
28. P. Wambacq, G. Gielen, and W. Sansen, "Symbolic analysis of large analog circuits using a sensitivity-driven enumeration of common spanning trees," in Proc. Int. Symp. on Circuits and Systems, 1996, pp. 809-812.
29. J. Vlach and K. Singhal, Computer Methods for Circuit Analysis and Design. New York: Van Nostrand Reinhold, 1983.
30. I. García-Vargas, M. Galán, F. Fernández, and A. Rodríguez-Vázquez, "An algorithm for numerical reference generation in symbolic analysis of large analog circuits," in Proc. Europ. Design & Test Conf., 1997, pp. 395-399.
31. P. Wambacq, M. Topa, G. Gielen, and W. Sansen, "Factorization of approximate symbolic network functions of complex analog integrated building blocks," in Proc. Europ. Conf. Circuit Theory and Design, 1997, pp. 1464-1467.