Circuit Level Dynamic Behavior Analysis through Timed Ternary Decision Diagrams

  • Authors:
    Lu Wan (UIUC), Deming Chen (UIUC)
    Publication ID:
    Publication Type:
    Received Date:
    Last Edit Date:
    1592.001 (University of Illinois/Urbana-Champaign)


Modern logic optimization tools tend to optimize circuits in a balanced way so that all primary outputs (POs) have similar delay close to the cycle time. However, certain POs will be exercised more frequently than the rest. Among these critical primary outputs, some may be stabilized very quickly by input vectors, even if their topological delays from primary inputs are very long. Knowing the dynamic behavior of a circuit can help optimize the most commonly activated paths and help engineers understand how resilient a PO is against dynamic environmental variations such as voltage fluctuations. In this paper, the researchers describe a tool to analyze the dynamic behavior of a circuit utilizing probabilistic information. The techniques exploit the use of timed ternary decision diagrams (tTDD) to encode stabilization conditions for POs. To compute probabilities based on a tTDD, they propose false assignment pruning and random variable compaction to preserve probability calculation accuracy. To deal with the scalability issue, this paper proposes a new circuit partitioning heuristic to reduce the inaccuracy introduced by partitioning. Compared to the timed simulation results, their tool has a mean absolute error of 2.4% and a root mean square error of 5.1% on average for ISCAS-85 benchmarks. Compared to a state-of-the-art dynamic behavior analysis tool, their tool is on average 34x faster and can handle circuits that the previous tool cannot.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450

Important Information for the SRC website. This site uses cookies to store information on your computer. By continuing to use our site, you consent to our cookies. If you are not happy with the use of these cookies, please review our Cookie Policy to learn how they can be disabled. By disabling cookies, some features of the site will not work.