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.

Clock Skew Scheduling with Tolerance of Process Variations

Clock Skew Scheduling under Process Variations

A Practical Method for Multi-Domain Clock Skew Optimization

Timing Yield Driven Clock Skew Scheduling Considering Non-Gaussian Distributions of Critical Path Delays

A Fast Incremental Clock Skew Scheduling Algorithm for Slack Optimization

Efficient Clock Skew Scheduling and Delay Extraction for Slack Optimization

Physical Aware Clock Skew Rescheduling

An Efficient Buffer Sizing Algorithm for Clock Trees Considering Process Variations

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

SmipRef: an Efficient Method for Multi-Domain Clock Skew Scheduling

Reliable Buffered Clock Tree Routing Algorithm with Process Variation Tolerance

Useful Clock Skew Scheduling Based on Particle Swarm Optimization

Novel delay-controllable clock buffer and its application

Bufferless resonant clocking with low skew and high variation-tolerant

Worst-Case Performance Evaluation on Multiprocessor Task Scheduling with Resource Augmentation

ExtensiveSlackBalance: an Approach to Make Front-End Tools Aware of Clock Skew Scheduling

A Novel Statistical Clock Skew Estimation Method

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

A New Clock-Driven ECO Placement Algorithm Based on Table-Lookup Delay Model

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

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