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.

A Novel Buffer Insertion Algorithm for Clock Delay and Skew Minimization

Buffer Insertion for Clock Delay and Skew Minimization

Legitimate Skew Clock Routing with Buffer Insertion

Quick And Effective Buffered Legitimate Skew Clock Routing

Timing Optimization by Inserting Minimum Buffers with Accurate Delay Models

Clock Tree Construction and Buffer Planning in Placement

Path-based timing optimization by buffer insertion with accurate delay model

An Efficient Buffer Sizing Algorithm for Clock Trees Considering Process Variations

Simultaneous Routing and Buffer Insertion under Fixed Buffer Locations Based on Accurate Delay Models

Novel delay-controllable clock buffer and its application

A Clustering-Based Algorithm for Zero-Skew Clock Routing with Buffer Insertion

Efficient Clock Skew Scheduling and Delay Extraction for Slack Optimization

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

Bufferless resonant clocking with low skew and high variation-tolerant

Timing-driven Global Routing with Efficient Buffer Insertion

A novel technique integrating buffer insertion into timing driven placement

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

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

Low-cost Single-layer Clock Trees With Exact Zero Elmore Delay Skew