ABSTRACT
Process technology and environment-induced variability of gates and wires in VLSI circuits make timing analyses of such circuits a challenging task. Process variation can have a significant impact on both device (front-end of the line) and interconnect (back-end of the line) performance. Statistical static timing analysis techniques are being developed to tackle this important problem. Existing timing analysis tools divide the analysis into interconnect (wire) timing analysis and gate timing analysis. In this paper, we focus on statistical static timing analysis of coupled interconnects where crosstalk noise analysis is unavoidable. We propose a new framework for handling the effect of Gaussian and Non-Gaussian process variations on coupled interconnects. The technique allows for closed-form computation of interconnect delay probability density functions (PDFs) given variations in relevant process parameters such as the line width, metal thickness, and dielectric thickness in the presence of crosstalk noise. To achieve this goal, we express the electrical parameters of the coupled interconnects in a first order (linear) form as function of changes in physical parameters and subsequently use these forms to perform accurate timing and noise analysis to produce the propagation delay and slew in the first-order forms. This work can be easily extended to consider the effect of higher order terms of the sources of variation. Experimental results show that the proposed method is capable of accurately predicting delay variation in a coupled interconnect line.
- R. Nassif, "Modeling and Analysis of Manufacturing Variations," CICC, pp. 223--228, 2001.Google Scholar
- K. Agarwal, D. Sylvester, D. Blaauw, F. Liu, S. Nassif, S. Vrudhula, "Variational delay metrics for interconnect timing analysis," Design Automation Conference, Proceedings. 41st , June 7-11, 2004, 381--384. Google ScholarDigital Library
- S. Abbaspour, H. Fatemi, and M. Pedram, "VITA: Variation-aware interconnect timing analysis for symmetric and skewed sources of variation considering variational ramp input," Proc. of Great Lakes Symposium on VLSI, Apr. 2005, pp. 426--430. Google ScholarDigital Library
- Names and title omitted for being anonymous. To appear in Proc. of Design Automation and Test in Europe (DATE'06) , Mar. 2006.Google Scholar
- Agarwal, A.; Dartu, F.; Blaauw, D.; "Statistical gate delay model considering multiple input switching", Design Automation Conference, 2004. Proceedings. 41st, June 7-11, 2004 Pages:658--663. Google ScholarDigital Library
- Visweswariah, C.; Ravindran, K.; Kalafala, K.; Walker, S.G.; Narayan, S.; "First-order incremental block-based statistical timing analysis", Design Automation Conference, Proceedings. 41st, June 7-11, 2004. Google ScholarDigital Library
- D. Sylvester, O.S. Nakagawa, and C. Hu. Modeling the Impact of Back End Process Variation on Circuit Performance. VLSI Technologies, Systems and Applications, Int. Symposium on, pages 58--61, 1999.Google Scholar
- M. Martina, G. Masera, "A statistical Model for Estimating the Effect of Process Variation on Crosstalk Noise," International Workshop on System-Level Interconnect Prediction, (SLIP'04), Feb14-15,2004. Google ScholarDigital Library
- T. Chern, A. Hajjar, "Statistical Timing Analysis of Coupled Interconnect Using Quadratic Delay-Change Characteristics" Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions Volume 23, Issue 12, Dec. 2004 Page(s):1677--1683. Google ScholarDigital Library
- A. Kahng, S. Muddu, D. Vidhani, "Noise and Delay Uncertainty Studies for Coupled RC Interconnects" ASIC/SOC Conference, 1999. Proceedings. Twelfth Annual IEEE International 15-18 Sept.Google Scholar
- Y. Liu, S. R. Nassif, L. T. Pileggi, and A. J. Strojwas, "Impact of Interconnect Variations on the Clock Skew of a Gigahertz Microprocessor," DAC, pp. 168--171, 2000. Google ScholarDigital Library
- http://www.mathworld.comGoogle Scholar
- P. Li, F. Liu, X. Li, L. T. Pileggi, and S. R. Nassif, "Modeling Interconnect Variability Using Efficient Parametric Model Order Reduction" Design, Automation and Test in Europe (DATE'05). Google ScholarDigital Library
- L. Daniel, O. Siong, L. Chay, K. Lee and J. White, "A multi-parameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Trans. CAD, vol. 23, no. 5, pp 678--693, May , 2004. Google ScholarDigital Library
- X. Li, J. Le, P. Gopalakrishnan, and L. T. Pileggi, "Asymptotic Probability Extraction for Non-Normal Distributions of Circuit Performance," ICCAD, pp 2--9, November 2004. Google ScholarDigital Library
- H. Chang, V. Zolotov, C. Visweswariah, and S. Narayan, "Parameterized block-based statistical timing analysis with non-Gaussian and nonlinear parameters", DAC, pp. 71--76, June 2005. Google ScholarDigital Library
- J. Chern, J. Huang, L. Arledge, P. Li, and P. Yang, "Multilevel Metal Capacitance Models for CAD Design Synthesis Systems," IEEE Electron Devices Letters, pp. 32--34, Jan. 1992.Google ScholarCross Ref
Index Terms
- SACI: statistical static timing analysis of coupled interconnects
Recommendations
Statistical timing analysis of coupled interconnects using quadratic delay-change characteristics
With continuing scaling of CMOS process, process variations in the form of die-to-die and within-die variations become significant which cause timing uncertainty. Statistical design methods have been proposed in the past to model the impact of process ...
VITA: variation-aware interconnect timing analysis for symmetric and skewed sources of variation considering variational ramp input
GLSVLSI '05: Proceedings of the 15th ACM Great Lakes symposium on VLSIAs technology scales down, timing verification of digital integrated circuits becomes an extremely difficult task due to statistical variations in the gate and wire delays. Statistical timing analysis techniques are being developed to tackle this ...
Crosstalk analysis for a CMOS gate driven inductively and capacitively coupled interconnects
This paper deals with crosstalk analysis of a CMOS driven capacitively and inductively coupled interconnect. The Alpha Power Law model of MOS transistor is used to represent a CMOS driver. This is combined with a transmission line-based coupled RLC ...
Comments