A Fast Delay Computation for the Hybrid Structured Clock Network.

Y Zou,YC Cai,Q Zhou,XL Hong,SXD Tan
DOI: https://doi.org/10.1093/ietfec/e88-a.7.1964
2005-01-01
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
Abstract:This paper presents a novel approach to reducing the complexity of the transient linear circuit analysis for a hybrid structured clock network. Topology reduction is first used to reduce the complexity of the circuits and a preconditioned Krylov-subspace iterative method is then used to perform the nodal analysis on the reduced circuits. By proper selection of the simulation time step and interval based on Elmore delays, the delay of the clock signal between the clock source and the sink node as well as the clock skews between the sink nodes can be computed efficiently and accurately. Our experimental results show that the proposed algorithm is two orders of magnitude faster than HSPICE without loss of accuracy and stability. The maximum error is within 0.4% of the exact delay time.
What problem does this paper attempt to address?