Automatic clock tree generation in ASIC designs

This paper presents a methodology for automatic generation of clock trees in an ASIC design at the schematic/netlist level. New algorithms and heuristics are described: they have been inserted with success in an industrial ASIC design flow, after the logic synthesis and optimization step. Our algorithms, by different heuristics, take particularly into account those elements connected as transmitter-receiver couples which represent the most critical configurations for circuit synchronization. Improvement of clock tree performance has also been obtained by means of an interaction strategy between logic and physical design phases.<<ETX>>

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

[2]  Marwan A. Jabri,et al.  A zero-skew clock routing scheme for VLSI circuits , 1992, ICCAD.

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

[4]  S. Butler,et al.  High performance clock distribution for CMOS ASICs , 1989, 1989 Proceedings of the IEEE Custom Integrated Circuits Conference.

[5]  Jason Cong,et al.  High-performance clock routing based on recursive geometric matching , 1991, 28th ACM/IEEE Design Automation Conference.

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

[7]  Eby G. Friedman,et al.  Design and analysis of a hierarchical clock distribution system for synchronous standard cell/macrocell VLSI , 1986 .

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

[9]  Moazzem Hossain,et al.  Zero skew clock routing in multiple-clock synchronous systems , 1992, 1992 IEEE/ACM International Conference on Computer-Aided Design.

[10]  Dana S. Richards,et al.  A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle , 1988, [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers.

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