A Practical ASIC Methdology for Flexible Clock Tree Synthesis with Routing Blockages

In this paper, we propose a practical ASIC methodology for flexible clock tree synthesis (CTS). The allowed flexibility for clock network leads us to be able to synthesize some complex clock networks which may contain clock driver, sequential components, buffers, inverters, gated components. Macro blockages are also allowed to be presented in clock routing area to make CTS more practical. With multiple timing constraints applied, our CTS method first introduces node clustering and buffering to construct an initial clock tree in a bottom-up fashion, pursuing the minimum clock skew with macro blockages eluded. Then tree node pulling up and buffer insertion may be used to further improve clock tree performances. Experiments of CTS program using this methodology show that our CTS method works very well for some complex clock networks with timing closure achieved.

[1]  Andrew B. Kahng,et al.  On the Bounded-Skew Clock and Steiner Routing Problems , 1995, 32nd Design Automation Conference.

[2]  Majid Sarrafzadeh,et al.  A Buffer Distribution Algorithm for High-Speed Clock Routing , 1993, 30th ACM/IEEE Design Automation Conference.

[3]  Masato Edahiro,et al.  A Clustering-Based Optimization Algorithm in Zero-Skew Routings , 1993, 30th ACM/IEEE Design Automation Conference.

[4]  Masato Edahiro,et al.  An Efficient Zero-Skew Routing Algorithm , 1994, 31st Design Automation Conference.

[5]  Andrew B. Kahng,et al.  More practical bounded-skew clock routing , 1997, DAC.

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

[7]  Marwan A. Jabri,et al.  A zero-skew clock routing scheme for VLSI circuits , 1992, 1992 IEEE/ACM International Conference on Computer-Aided Design.

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

[9]  Adnan Aziz,et al.  Zero-skew clock tree construction by simultaneous routing, wire sizing and buffer insertion , 2000, ISPD '00.

[10]  Atsushi Takahashi,et al.  A practical clock tree synthesis for semi-synchronous circuits , 2000, ISPD '00.

[11]  Arvind Srinivasan,et al.  Clock routing for high-performance ICs , 1991, DAC '90.

[12]  A. Kahng,et al.  Bounded-skew clock and Steiner routing under Elmore delay , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).