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( lg fmax Nα + lg fmax 2 NaNout), where fmax is proportional to the knee frequency of input signal, N is the

• Type: Conference
• Year: 2008
• Where: ISQED
• Authors: Ling Zhang, Wenjian Yu, Haikun Zhu, Wanping Zhang, Chung-Kuan Cheng
• Keywords: Clock Analysis Method, Hardware, ISQED 2008, Lg Fmax, State Equation