Rapid and Accurate Latch Characterization via Direct Newton Solution of Setup/Hold Times
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 1-6
Abstract
Characterizing setup/hold times of latches and registers, a crucial component for achieving timing closure of large digital designs, typically occupies months of computation in industries such as Intel and IBM. We present a novel approach to speed up latch characterization by formulating the setup/hold time problem as a scalar nonlinear equation h(tau) = 0 derived using state-transition functions, and then solving this equation by Newton-Raphson (NR). The local quadratic convergence of NR results in rapid improvements in accuracy at every iteration, thereby significantly reducing the computation needed for accurate determination of setup/hold times. We validate the fast convergence and computational advantage of the new method on transmission gate and C2MOS latch/register structures, obtaining speedups of 4-10times over the current standard of binary searchKeywords
This publication has 8 references indexed in Scilit:
- Pessimism Reduction In Static Timing Analysis Using Interdependent Setup and Hold Times2006
- Efficient AC and noise analysis of two-tone RF circuits2005
- Library characterization and modeling for 130 nm and 90 nm SoC design2004
- Comparative analysis of master-slave latches and flip-flops for high-performance and low-power systemsIEEE Journal of Solid-State Circuits, 1999
- Theory of CMOS Digital Circuits and Circuit Failures1992
- Transient Sensitivity Computation for MOSFET CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1985
- Computation of the periodic steady-state response of nonlinear networks by extrapolation methodsIEEE Transactions on Circuits and Systems, 1980
- Steady-state analysis of nonlinear circuits with periodic inputsProceedings of the IEEE, 1972