Clock Skew Analysis via Vector Fitting in Frequency Domain

An efficient frequency-based clock analysis method: CSAV is proposed in this paper. It computes the circuit response by first solving the state equation in frequency domain, and derive the rational approximate with the help of vector fitting [9]. There are two aspects that contribute to the time efficiency of the method. One is CSAV solves the state equation only on selected frequency points, which significantly reduce the amount of time for equation solving. The other is CSAV performs vector fitting and waveform recovery only on user specified nodes, which save the unnecessary computation on the nodes which are not concerned by user. The complexity of our method is O( lceillg f_maxrceilN^alpha + lceillg f_maxrceil ²N_aN_out), where f_max is proportional to the knee frequencyquency of input signal, N is the node number of the circuit, a is a constant around 1.3, N_a is the order of approximation and N_out is the number of output nodes. Our experimental results show that compared with Hspice, CSAV achieves speed-up up to 35 times while the error is only 1%. Moreover, computational saving of CSAV grows with circuit size, which makes this method especially promising for large cases.