ExtensiveSlackBalance: an approach to make front-end tools aware of clock skew scheduling

In the traditional ASIC flow, clock skew scheduling (CSS), as a method to improve timing, is usually employed during the CTS (clock tree synthesis) step while front-end tools do not take clock skew as a manageable resource. This limits the potential of the subsequent CSS. To overcome such limitations, we design an enhanced CSS algorithm ExtensiveSlackBalance and integrate it into the back-annotation and re-optimization iterations of the current industrial flow. Experiment results show that, the clock frequency can be improved to 26.2% on average compared to 6.4% in the traditional ASIC flow

[1]  Jens Vygen,et al.  Cycle time and slack optimization for VLSI-chips , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[2]  Marios C. Papaefthymiou,et al.  Understanding retiming through maximum average-delay cycles , 2005, Mathematical systems theory.

[3]  Sachin S. Sapatnekar,et al.  Clock Skew Optimization , 1999 .

[4]  Eby G. Friedman,et al.  Optimal clock skew scheduling tolerant to process variations , 1996, DAC '96.

[5]  Jiang Hu,et al.  A simple yet effective merging scheme for prescribed-skew clock routing , 2003, Proceedings 21st International Conference on Computer Design.

[6]  V. Adler,et al.  Demonstration of speed enhancements on an industrial circuit through application of non-zero clock skew scheduling , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

[7]  Andreas Kuehlmann,et al.  Physical placement driven by sequential timing analysis , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[8]  Andreas Kuehlmann,et al.  Multi-Domain Clock Skew Scheduling , 2003, ICCAD 2003.

[9]  Marios C. Papaefthymiou.  Understanding retiming through maximum average-weight cycles , 1991, SPAA '91.

[10]  Shih-Hsu Huang,et al.  Clock Period Minimization of Non-Zero Clock Skew Circuits , 2003, ICCAD 2003.