An efficient reduction algorithm for computation of interconnect delay variability for statistical timing analysis in clock tree planning

作者：Bondada Sivakumar^*; Raha Soumyendu; Mahapatra Santanu

来源：Sadhana : Academy Proceedings in Engineering Sciences , 2010, 35(4): 407-418.

DOI：10.1007/s12046-010-0027-8

• Statistical timing analysis
• VLSI clock interconnects
• delay variability
• PDF
• process variation
• Gaussian random variation
• computational cost

In this paper, we propose a novel and efficient algorithm for modelling sub-65 nm clock interconnect-networks in the presence of process variation. We develop a method for delay analysis of interconnects considering the impact of Gaussian metal process variations. The resistance and capacitance of a distributed RC line are expressed as correlated Gaussian random variables which are then used to compute the standard deviation of delay Probability Distribution PDF) at all nodes in the interconnect network. Main objective is to find delay PDF at a cheaper cost. Convergence of this approach is in probability distribution but not in mean of delay. We validate our approach against SPICE based Monte Carlo simulations while the current method entails significantly lower computational cost.

• 出版日期2010-8