Abstract
Critical Path Analysis is always an important task in timing verification. For today’s nanometer IC technologies, process variations have a significant impact on circuit performance. The variability can change the criticality of long paths [1]. Therefore, statistical approaches should be incorporated in Critical Path Analysis. In this paper, we present two novel techniques that can efficiently evaluate path criticality under statistical non-linear delay models. They are integrated into a block-based Statistical Timing tool with the capability of handling arbitrary correlations from manufacturing process dependence and also path sharing. Experiments on ISCAS85 benchmarks prove both accuracy and efficiency of these techniques.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gattiker, A., Nassif, S., Dinakar, R., Long, C.: Static Timing Analysis Based Circuit- Limited-Yield Estimation. In: IEEE International Symposium on Circuits and Systems, May 26-29, vol. 5 (2002)
Orshansky, M., Keutzer, K.: A General Probabilistic Framework for Worst Case Timing Analysis. In: Proc. DAC, June 2002, pp. 556–561 (2002)
Jess, J.A.G., Kalafala, K., et al.: Statistical timing for parametric yield prediction of digital integrated circuits. In: Proc. DAC, June 2003, pp. 932–937 (2003)
Chang, H., Sapatnekar, S.S.: Statistical timing analysis considering spatial correlations using a single PERT-like traversal. In: IEEE ICCAD, November 2003, pp. 621–625 (2003)
Visweswariah, C., Ravindran, K., Kalafala, K., Walker, S.G., Narayan, S.: First-Order Incremental Block-Based Statistical Timing Analysis. In: Proc. 2004 DAC, June 2004, pp. 331–336 (2004)
Zhan, Y., Strojwas, A.J., Li, X., Pileggi, L.T., Newmark, D., Sharma, M.: Correlation-Aware Statistical Timing Analysis with Non-Gaussian Delay Distributions. In: Proc. 2005 DAC (June 2005)
Chang, H., Zolotov, V., Narayan, S., Visweswariah, C.: Parameterized Block-Based Statistical Timing Analysis with Non-Gaussian Parameters and Nonlinear Delay Functions. In: TAU workshop (2005)
Hammersley, J.M., Handscomb, D.C.: Monte Carlo Methods, Methuen’s monographs, London (1964)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhan, Y., Strojwas, A.J., Sharma, M., Newmark, D. (2005). Statistical Critical Path Analysis Considering Correlations. In: Paliouras, V., Vounckx, J., Verkest, D. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2005. Lecture Notes in Computer Science, vol 3728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556930_38
Download citation
DOI: https://doi.org/10.1007/11556930_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29013-1
Online ISBN: 978-3-540-32080-7
eBook Packages: Computer ScienceComputer Science (R0)