loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 International Conference on Computer-Aided Design (ICCAD '97)
Symbolic Analysis of Large Analog Circuits with Determinant Decision Diagrams
San Jose, CA
November 09-November 13
ISBN: 0-8186-8200-0
C.J.-Richard Shi, University of Iowa
Xiangdong Tan, University of Iowa
Symbolic analog-circuit analysis has many applications, and is especially useful for analog synthesis and testability analysis. In this paper, we present a new approach to exact and canonical symbolic analysis by exploiting the sparsity and sharing of product terms. It consists of representing the symbolic determinant of a circuit matrix by a graph---called determinant decision diagram (DDD)---and performing symbolic analysis by graph manipulations. We showed that DDD construction and DDD-based symbolic analysis can be performed in time complexity proportional to the number of DDD vertices. We described a vertex ordering heuristic, and showed that the number of DDD vertices can be quite small --- usually orders-of-magnitude less than the number of product terms. The algorithm has been implemented. An order-of-magnitude improvement in both CPU time and memory usages over existing symbolic analyzers ISAAC and Maple-V has been observed for large analog circuits.
Citation:
C.J.-Richard Shi, Xiangdong Tan, "Symbolic Analysis of Large Analog Circuits with Determinant Decision Diagrams," iccad, pp.366, 1997 International Conference on Computer-Aided Design (ICCAD '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.