-Statistical Timing Analysis (SSTA) is a method that calculates circuit delay statistically with process parameter variations, die-to-die (D2D) and within-die (WID) variations. In this paper, we model that WID parameter variations are independent for each cell and line in a chip and D2D variations are governed by one variation on a chip. We propose a new method of computing a full chip delay distribution considering both D2D and WID parameter variations. Experimental results show that the proposed method is more accurate than previous methods on actual chip designs.
I IntroductionWith the advent of deep sub-micron technologies, the delay variations caused by process, temperature, voltage drop and cross talk are increasing. Static timing analysis (STA) uses the worst-case corner variations in delay calculation, which means that it calculates the delay assuming that all of the process variations cause each gate to take the largest delay during set-up checking. However, since the random parts of the variations of each gate cannot be worst simultaneously on the same chip statistically, STA is usually optimistic by a large margin, which causes over-estimation in delay calculation, requires excessive delay margin in design phases, and makes the timing closure difficult.Statistical static time analysis (SSTA) handles the random parts of the process variations as probability distributions to calculate the delay statistically. It has been studied over the years [1,2]. Several approaches to model the delay distribution have been proposed, and can be categorized in the following three classes: 1) Gaussian Approach [3,4,5,6] Parameter variations are expressed either as a single normal random variable or a linear sum of normal variables. The delay distribution will be Gaussian. Statistical operations can be executed with less computational penalty, but this approach has a limitation in expressing the non-Gaussian on statistical maximum operations.2) Non-Linear Gaussian Approach [7,8,9] Parameter variations are expressed as a non-linear function of normal random variables. It can express any distributions other than Gaussian. However, the statistical maximum operation contains theoretical errors because it is not closed with respect to statistical operations, and it is time-consuming compared with the Gaussian approach.3) Piecewise Linear Approach [10,11,12] The distributions of parameter variations are expressed in a piecewise linear approximation. It can express any form of distributions, and provide accurate statistical operations if fine intervals are allowed. However, the computational time of the operations increases with the number of intervals.On the other hand, in modeling the delay distribution, it is important to model die-to-die (D2D) parameter variations and within-die (WID) parameter variations separately [1,2]. D2D parameter variations result from lot-to-lot, wafer-to-wafer, and global variations within wafer, and give the same parameter variations to each gate on a chip. WID parameter variations resul...