Hierarchical approach to exact symbolic analysis of large analog circuits

13 years 9 months ago

Download people.virginia.edu

—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 ﬂat circuit matrix, the new method constructs DDD graphs in a hierarchical way based on hierarchically deﬁned circuit structures. The resulting algorithm can analyze much larger analog circuits exactly than before. The authors show that exact symbolic expressions of a circuit are cancellation-free expressions when the circuit is analyzed hierarchically. With this, the authors propose a novel symbolic decancellation process, which essentially leads to the hierarchical DDD graph constructions. The new algorithm partially avoids the exponential DDD construction time by employing more efﬁcient DDD graph operations during the hierarchical construction. The experimental results show that very large analog circuits, which cannot be a...

Sheldon X.-D. Tan, Weikun Guo, Zhenyu Qi

Real-time Traffic