Clock Skew Analysis via Vector-Fitting in Frequency Domain

Ling Zhang1,  Haikun Zhu2,  Wanping Zhang2,  Wenjian Yu3,  Chung-Kuan Cheng1
1UCSD, 2Qualcomm, 3Tsinghua University


Abstract

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. 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. We analyze the complexity of CSAV, and 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.