Hierarchical Timing-Critical Paths Analysis in Sequential Circuits
- 1 July 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
The conventional design techniques struggle with integration density and constantly strengthening requirements of today's nanometer technology. Timing-critical paths analysis is one of such tasks. It has applications in critical path identification, path delay fault simulation, circuit reliability analysis e.g. Bias Temperature Instability (BTI) induced aging, and in several others. In this paper, we propose a scalable simulation based hierarchical technique for explicit identification of true timing-critical paths in sequential circuits. We explore the circuits at two levels - at the flat gate-level and at a higher level as a network of modules or sub-circuits. The result of timing analysis carried out at the gate-level is used for calculating the delays on the topological critical 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 9 references indexed in Scilit:
- Decision diagrams: From a mathematical notion to engineering applicationsFacta universitatis - series: Electronics and Energetics, 2011
- Impact of NBTI on the temporal performance degradation of digital circuitsIEEE Electron Device Letters, 2005
- Efficient identification of (critical) testable path delay faults using decision diagramsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Critical Path Selection for Delay Fault Testing Based Upon a Statistical Timing ModelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Realistic delay modeling in satisfiability-based timing analysis2002
- Primitive path delay faults: identification and their use in timing analysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- Test synthesis with alternative graphsIEEE Design & Test of Computers, 1996
- Computation of floating mode delay in combinational circuits: practice and implementationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- Path sensitization in critical path problem (logic circuit design)IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993