Timing-critical path analysis with structurally synthesized BDDs
- 1 June 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Timing-critical paths analysis is one of the key-important tasks in the field of design and test of digital circuits and systems. It has applications in time critical path identification, in path delay simulation, in gate-level reliability analysis. To cope with the complexity of the timing analysis of digital circuits at the logic level, we present in this paper a novel hierarchical approach to analysis. We propose to present the circuits at two levels - at the flat gate-level for modules or sub-circuits, and at the higher architectural level as a network of modules. The results of timing analysis carried out at the gate-level for modules are used for calculating the delays on the topological critical paths determined as paths through the network of higher level modules. To speed-up the module level timing analysis, the theory of Structurally Synthesized BDDs (SSBDD) is used. Experimental results demonstrate considerable speed-up of the SSBDD based timing analysis, compared to the flat gate-level analysis.Keywords
This publication has 18 references indexed in Scilit:
- Decision diagrams: From a mathematical notion to engineering applicationsFacta universitatis - series: Electronics and Energetics, 2011
- Design and Test Technology for Dependable Systems-on-Chip2011
- Identification of critical primitive path delay faults without any path enumeration2010
- Predictive Modeling of the NBTI Effect for Reliable Design2006
- Critical Path Selection for Delay Fault Testing Based Upon a Statistical Timing ModelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Longest path selection for delay test under process variation2004
- Test synthesis with alternative graphsIEEE Design & Test of Computers, 1996
- VIPER1993
- Path sensitization in critical path problem (logic circuit design)IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Verification of timing constraints on large digital systems1980