Abstract:As technology advances into nanometer territory, clock network layout plays an increasingly important role in determining circuit quality indicated by timing, power consumption, cost, power supply noise and tolerance to process variation. To alleviate the challenges to the existing routing algorithms due to the continuous increase of the problem size and the high-performance requirement, X-architecture has been proposed and applied to routing in that it can reduce wirelength and via counts, and thus improves the performance and routability compared with the conventional Manhattan routing. In this paper, we investigate zero skew clock routing using X-architecture based on an improved greedy matching algorithm (GMZSTX). The fitted Elmore delay model is employed to improve the accuracy over the Elmore delay model. The interactions among distance, delay balance and load balance are analyzed. Based on this analysis, an effective and efficient greedy matching scheme is suggested to reduce wire snaking and to get a more balanced clock tree. The proposed algorithm is simple and fast for practical applications. Experimental results on benchmark circuits show that our algorithm (GMZSTX) achieves a reduction of 8.15% in total wirelength, 30.19% in delay and 55.31% in CPU time on average compared with zero skew clock routing in the Manhattan plane (BB + DME-2, which means using the top-down balanced bipartition (BB) method [T.H. Chao, Y.C. Hsu, J.M. Ho, et at., Zero skew routing with minimum wirelength, IEEE Trans. Circuits Syst. II-Analog & Digital Signal Process 39 (11) (1992) 799-814] to generate the tree topology and using the Deferred-Merge Embedding (DME) algorithm [T.H. Chao, Y.C. Hsu, J.M. Ho, et al., Zero skew routing with minimum wirelength, IEEE Trans. Circuits Syst. II-Analog & Digital Signal Process 39 (11) (1992) 799-814] to embed the internal nodes), and reduces delay and CPU time by 17.44% and 62.21% on average over the BB + DME-4 method (which is similar to BB + DME-2, but routing in X-architecture). Our SPICE simulation further verifies the correctness of the resulting clock tree. (C) 2007 Elsevier B.V. All rights reserved.

Power-Aware Gated Clock Routing with Merging Cost Backward Annotation Using Simulated Annealing Method

Low Power Gated Clock Tree Driven Placement

Improve Clock Gating Through Power-Optimal Enable Function Selection.

Activity And Register Placement Aware Gated Clock Network Design

An Effective Gated Clock Tree Design Based on Activity and Register Aware Placement

Gate Planning During Placement for Gated Clock Network

Power-gating-aware Scheduling with Effective Hardware Resources Optimization.

Timing-aware Clock Gating of Pulsed-Latch Circuits for Low Power Design.

Zero Skew Clock Routing with Tree Topology Construction Using Simulated Annealing Method

Fast synthesis of low power clock trees based on register clustering

Zero Skew Clock Routing in X-architecture Based on an Improved Greedy Matching Algorithm

Leakage Power Optimization for Clock Network Using Dual-Vth Technology

A Register Clustering Algorithm for Low Power Clock Tree Synthesis

New Method for Low Power Sequential Circuit Design Based on Clock Gating

FSM Decomposition for Power Gating Design Automation in Sequential Circuits

Pulsed-Latch Utilization for Clock-Tree Power Optimization

Clock Low Power Consumption Technique in SoC Design

Register Clustering Methodology for Low Power Clock Tree Synthesis.

Data-Dependent Clock Gating approach for Low Power Sequential System

A 0.7-V Clock-gating Cell with Power Gating Technology and 1.56-pA Sleep Power

Design of Flip-Flops with Clock-Gating and Pull-Up Control Scheme for Power-Constrained and Speed-Insensitive Applications.