A Graph Reduction Approach to Symbolic Circuit Analysis

  • Authors:
  • Guoyong Shi; Weiwei Chen;C. J. -R. Shi

  • Affiliations:
  • Sch. of Microelectron., Shanghai Jiao Tong Univ.;Sch. of Microelectron., Shanghai Jiao Tong Univ.;-

  • Venue:
  • ASP-DAC '07 Proceedings of the 2007 Asia and South Pacific Design Automation Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new graph reduction approach to symbolic circuit analysis is developed in this paper. A Binary Decision Diagram (BDD) mechanism is formulated, together with a specially designed graph reduction process and a recursive sign determination algorithm. A symbolic analog circuit simulator is developed using a combination of these techniques. The simulator is able to analyze large analog circuits in the frequency domain. Experimental results are reported.