Abstract:As VLSI technology continuously scales down, buffered clock tree synthesis (CTS) has become increasingly critical in an attempt to generate a high-performance synchronous chip design. This paper presents a novel obstacle-avoiding CTS approach with slew constraints satisfied and signal polarity corrected. We build a look-up table through NGSPICE simulation to achieve accurate buffer delay and slew, which guarantees that the final skew after NGSPICE simulation is as satisfactory as expected. Aiming at skew optimization under constraints of slew and obstacles, our CTS approach features the clock tree construction stage with the obstacle-aware topology generation algorithm called OBB, balanced insertion of candidate buffer positions and a fast heuristic buffer insertion algorithm. With an overall view on obstacles to explore the global optimization space, our CTS approach effectively overcomes the negative influence on skew brought by the obstacles. Experimental results show the effectiveness of our CTS approach with significantly improved skew and latency by 69.0% and 72.0% on average. In addition, the accuracy of the look-up table is demonstrated through the huge skew reduction by 87.3% on average. Moreover, our OBB heuristic algorithm obtains 53.2% improvement in skew than the classic balanced bipartition algorithm.

An Efficient Buffer Sizing Algorithm for Clock Trees Considering Process Variations

Reliable Buffered Clock Tree Routing Algorithm with Process Variation Tolerance

Obstacle-Avoiding and Slew-Constrained Clock Tree Synthesis with Efficient Buffer Insertion.

Obstacle-avoiding and slew-constrained buffered clock tree synthesis for skew optimization.

Bufferless resonant clocking with low skew and high variation-tolerant

Buffer Insertion for Clock Delay and Skew Minimization

Clock Tree Construction and Buffer Planning in Placement

Clock Skew Scheduling under Process Variations

Physical Aware Clock Skew Rescheduling

Clock Skew Scheduling with Tolerance of Process Variations

Useful Clock Skew Optimization under a Multi-Corner Multi-Mode Design Framework

Hierarchical Distribution Network for Low Skew and High Variation-Tolerant Bufferless Resonant Clocking

Variant X-Tree Clock Distribution Network and Its Performance Evaluations.

Novel delay-controllable clock buffer and its application

An Efficient Clock Tree Synthesis Method in Physical Design

Thermal Aware Clocktree Optimization in Nanometer Vlsi Systems Considering Temperature Variations

A Practical Method for Multi-Domain Clock Skew Optimization

A Register Clustering Algorithm for Low Power Clock Tree Synthesis

A Low-Power Buffered Tree Construction Algorithm Aware of Supply Voltage Variation

True Worst-Case Clock Skew Estimation Under Process Variations Using Affine Arithmetic

Sampling-based Buffer Insertion for Post-Silicon Yield Improvement under Process Variability