Title
Parameterized block-based statistical timing analysis with non-Gaussian parameters, nonlinear delay functions
Abstract
Variability of process parameters makes prediction of digital circuit timing characteristics an important and challenging problem in modern chip design. Recently, statistical static timing analysis (statistical STA) has been proposed as a solution. Unfortunately, the existing approaches either do not consider explicit gate delay dependence on process parameters (Liou, et al., 2001), (Orshansky, et al., 2002), (Devgan, et al., 2003), (Agarwal, et al., 2003) or restrict analysis to linear Gaussian parameters only (Visweswariah, et al., 2004), (Chang, et al., 2003). Here the authors extended the capabilities of parameterized block-based statistical STA (Visweswariah, et al., 2004) to handle nonlinear function of delays and non-Gaussian parameters, while retaining maximum efficiency of processing linear Gaussian parameters. The novel technique improves accuracy in predicting circuit timing characteristics and retains such benefits of parameterized block-based statistical STA as an incremental mode of operation, computation of criticality probabilities and sensitivities to process parameter variations. The authors' technique was implemented in an industrial statistical timing analysis tool. The experiments with large digital blocks showed both efficiency and accuracy of the proposed technique.
Year
DOI
Venue
2005
10.1109/DAC.2005.193776
DAC
Keywords
Field
DocType
parameterized block-based statistical timing,nonlinear delay function,process parameter,proposed technique,statistical static timing analysis,microprocessor chips,novel technique,non-gaussian parameter,statistical analysis,nongaussian parameters,digital circuit timing characteristics prediction,nonlinear delay functions,linear gaussian parameter,parameterized block-based statistical timing analysis,statistical sta,process parameters variability,digital integrated circuits,nonlinear functions,integrated circuit design,gate delay dependence,network analysis,parameterized block-based statistical sta,industrial statistical timing analysis,circuit timing characteristic,delay estimation,chip design,electronic engineering computing,digital circuit timing characteristic,chip scale packaging,digital circuits,chip,algorithm design and analysis
Digital electronics,Parameterized complexity,Nonlinear system,Statistical static timing analysis,Computer science,Real-time computing,Electronic engineering,Integrated circuit design,Gaussian,Network analysis,Computation
Conference
ISSN
ISBN
Citations 
0738-100X
1-59593-058-2
119
PageRank 
References 
Authors
5.60
8
4
Search Limit
100119
Name
Order
Citations
PageRank
Hongliang Chang175344.28
Vladimir Zolotov21367109.07
Sambasivan Narayan31195.60
Chandu Visweswariah461560.90