Article

Hierarchical approach to exact symbolic analysis of large analog circuits

Authors:

Sheldon X.-D. Tan,

Weikun Guo,

Zhenyu QiAuthors Info & Claims

DAC '04: Proceedings of the 41st annual Design Automation Conference

Pages 860 - 863

https://doi.org/10.1145/996566.996795

Published: 07 June 2004 Publication History

Get Access

Abstract

This paper provides a novel approach to exact symbolic analysis of very large analog circuits. The new method is based on determinant decision diagrams (DDDs) to represent symbolic product terms. But instead of constructing DDD graphs directly from a flat circuit matrix, the new method constructs DDD graphs in a hierarchical way based on hierarchically defined circuit structures. The resulting algorithm can analyze much larger analog circuits exactly than before. Theoretically, we show that exact symbolic expressions of a circuit are cancellation-free expressions when the circuit is analyzed hierarchically. Practically we propose a novel hierarchical DDD graph construction algorithm. Our experimental results show that very large analog circuits, which can't be analyzed exactly before like μA725 and other unstructured circuits up to 100 nodes, can be analyzed by the new approach for the first time. The new approach significantly improves the exact symbolic capacity and promises huge potentials for the new applications of symbolic analysis in analog circuit design automation.

References

[1]

F. V. Fernández and A. Rodríguez-Vázquez, "Symbolic analysis tools--the state of the art," in Proc. IEEE Int. Symp. on Circuits and Systems (ISCAS), 1996, pp. 798--801.

Google Scholar

[2]

G. Gielen and W. Sansen, Symbolic Analysis for Automated Design of Analog Integrated Circuits. Kluwer Academic Publishers, 1991.

Digital Library

Google Scholar

[3]

G. Gielen, P. Wambacq, and W. Sansen, "Symbolic analysis methods and applications for analog circuits: A tutorial overview," Proc. of IEEE, vol. 82, no. 2, pp. 287--304, Feb. 1994.

Crossref

Google Scholar

[4]

M. M. Hassoun and P. M. Lin, "A hierarchical network approach to symbolic analysis of large scale networks," IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications, vol. 42, no. 4, pp. 201--211, April 1995.

Crossref

Google Scholar

[5]

P.M. Lin, Symbolic Network Analysis. Elsevier Science Publishers B.V., 1991.

Google Scholar

[6]

--, "Sensitivity analysis of large linear networks using symbolic program," in Proc. IEEE Int. Symp. on Circuits and Systems (ISCAS), 1992, pp. 1145--1148.

Google Scholar

[7]

S. J. Seda, M. G. R. Degrauwe, and W. Fichtner, "Lazy-expansion symbolic expression approximation in synap," in Proc. Int. Conf. on Computer Aided Design (ICCAD), Nov. 1992, pp. 310--317.

Digital Library

Google Scholar

[8]

C.-J. Shi and X.-D. Tan, "Canonical symbolic analysis of large analog circuits with determinant decision diagrams," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, no. 1, pp. 1--18, Jan. 2000.

Digital Library

Google Scholar

[9]

J. A. Starzky and A. Konczykowska, "Flowgraph analysis of large electronic networks," IEEE Trans. on Circuits and Systems, vol. 33, no. 3, pp. 302--315, March 1986.

Crossref

Google Scholar

[10]

S. X.-D. Tan, "A general s-domain hierarchical network reduction algorithm," in Proc. Int. Conf. on Computer Aided Design (ICCAD), 2003, pp. 650--657.

Digital Library

Google Scholar

[11]

S. X.-D. Tan, Z. Qi, and H. Li, "Hierarchical modeling and simulation of large analog circuits," in Proc. European Design and Test Conf. (DATE), 2004.

Digital Library

Google Scholar

[12]

X.-D. Tan and C.-J. Shi, "Hierarchical symbolic analysis of large analog circuits via determinant decision diagrams," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, no. 4, pp. 401--412, April 2000.

Digital Library

Google Scholar

Cited By

View all

Shi G(2019)A survey on binary decision diagram approaches to symbolic analysis of analog integrated circuitsAnalog Integrated Circuits and Signal Processing10.1007/s10470-011-9773-874:2(331-343)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s10470-011-9773-8
Xu HShi GLi X(2011)Hierarchical exact symbolic analysis of large analog integrated circuits by symbolic stampsProceedings of the 16th Asia and South Pacific Design Automation Conference10.5555/1950815.1950819(19-24)Online publication date: 25-Jan-2011
https://dl.acm.org/doi/10.5555/1950815.1950819
Shi GScheffer LPhillips JHu A(2010)A simple implementation of determinant decision diagramProceedings of the International Conference on Computer-Aided Design10.5555/2133429.2133442(70-76)Online publication date: 7-Nov-2010
https://dl.acm.org/doi/10.5555/2133429.2133442

Index Terms

Hierarchical approach to exact symbolic analysis of large analog circuits
1. Hardware
  1. Electronic design automation
    1. High-level and register-transfer level synthesis

Recommendations

Hierarchical approach to exact symbolic analysis of large analog circuits

This paper proposes a novel approach to the exact symbolic analysis of very large analog circuits. The new method is based on determinant decision diagrams (DDDs) representing symbolic product terms. But instead of constructing DDD graphs directly from ...
A survey on binary decision diagram approaches to symbolic analysis of analog integrated circuits

Applying symbolic techniques for analog circuit analysis is a traditional research subject, which has lasted for over half a century. The past decade has witnessed a significant advancement of the symbolic techniques developed specifically for large ...
A general hierarchical circuit modeling and simulation algorithm

This paper proposes a new hierarchical circuit modeling and simulation technique in s-domain for linear analog and interconnect circuits. The new method is based on a graph-based symbolic hierarchical circuit decomposition scheme. It can derive the ...

Comments

Information & Contributors

Information

Published In

DAC '04: Proceedings of the 41st annual Design Automation Conference

June 2004

1002 pages

ISBN:1581138288

DOI:10.1145/996566

General Chair:
Sharad Malik
Princeton University, Princeton, NJ
,
Program Chairs:
Limor Fix
Intel Semiconductors Ltd., Haifa, Israel
,
Andrew B. Kahng
University of California at San Diego, La Jolla, CA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DAC04

Sponsor:

DAC04: The 41st Annual Design Automation Conference 2004

June 7 - 11, 2004

CA, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
233
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shi G(2019)A survey on binary decision diagram approaches to symbolic analysis of analog integrated circuitsAnalog Integrated Circuits and Signal Processing10.1007/s10470-011-9773-874:2(331-343)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s10470-011-9773-8
Xu HShi GLi X(2011)Hierarchical exact symbolic analysis of large analog integrated circuits by symbolic stampsProceedings of the 16th Asia and South Pacific Design Automation Conference10.5555/1950815.1950819(19-24)Online publication date: 25-Jan-2011
https://dl.acm.org/doi/10.5555/1950815.1950819
Shi GScheffer LPhillips JHu A(2010)A simple implementation of determinant decision diagramProceedings of the International Conference on Computer-Aided Design10.5555/2133429.2133442(70-76)Online publication date: 7-Nov-2010
https://dl.acm.org/doi/10.5555/2133429.2133442

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations