Metrics and bounds for phase delay and signal attenuation in RC(L)clock trees

As IC clock frequencies approach the GHz range, the distribution of the clock signals becomes more critical in terms of controlling both skew and signal attenuation. Moreover, inductance effects are evident since RC transmission lines will overly attenuate these high-frequency clock signals. To facilitate accurate optimization of clock tree performance and skew requires simple metrics which capture these high-frequency effects. In this paper, we derive simple metrics and bounds for the phase delay and the attenuation of a periodic [RC(L)] tree response as a function of the fundamental frequency of the clock signal. These metrics are based on the first two moments of the impulse response, and are shown to further provide a mechanism for control of underdamped responses (reflections). An important result of this work is the clear demonstration that once the attenuation of the clock signal is controlled, the phase delay can be accurately captured in terms of the first-moment. Furthermore, the form of these metrics and their relationship to one another provides an excellent foundation for various forms of clock tree optimization.

[1]  Lawrence T. Pileggi,et al.  Transmission line synthesis via constrained multivariable optimization , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Ross Baldick,et al.  A sequential quadratic programming approach to concurrent gate and wire sizing , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Kishore Singhal,et al.  Computer Methods for Circuit Analysis and Design , 1983 .

[4]  Qing Zhu,et al.  Optimal sizing of high-speed clock networks based on distributed RC and lossy transmission line models , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[5]  Jirí Vlach,et al.  Group delay as an estimate of delay in logic , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Andrew B. Kahng,et al.  Optimal equivalent circuits for interconnect delay calculations using moments , 1994, EURO-DAC '94.

[7]  Mark Horowitz,et al.  Signal Delay in RC Tree Networks , 1983, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Sachin S. Sapatnekar,et al.  Wire sizing as a convex optimization problem: exploring the area-delay tradeoff , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  M. Edahiro,et al.  Delay Minimization For Zero-skew Routing , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[11]  Van Valkenburg,et al.  Introduction to Modern Network Synthesis , 1960 .

[12]  Shantanu Ganguly,et al.  Clock distribution design and verification for PowerPC microprocessors , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[13]  R. Tsay Exact zero skew , 1991, ICCAD 1991.

[14]  W. C. Elmore The Transient Response of Damped Linear Networks with Particular Regard to Wideband Amplifiers , 1948 .

[15]  Lawrence T. Pileggi,et al.  The Elmore delay as a bound for RC trees with generalized input signals , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Ernest S. Kuh,et al.  Exact moment matching model of transmission lines and application to interconnect delay estimation , 1995, IEEE Trans. Very Large Scale Integr. Syst..

[17]  Chung-Kuan Cheng,et al.  Wire Length And Delay Minimization In General Clock Net Routing , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[18]  Lawrence T. Pileggi,et al.  Reliable Non-Zero Skew Clock Trees Using Wire Width Optimization , 1993, 30th ACM/IEEE Design Automation Conference.

[19]  Lawrence T. Pileggi,et al.  EWA: efficient wiring-sizing algorithm for signal nets and clock nets , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Lawrence T. Pileggi,et al.  On the stability of moment-matching approximations in asymptotic waveform evaluation , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[21]  Jan-Ming Ho,et al.  Zero skew clock net routing , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.