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.

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

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

An Efficient Clock Tree Synthesis Method in Physical Design

An Efficient Buffer Sizing Algorithm for Clock Trees Considering Process Variations

Reliable Buffered Clock Tree Routing Algorithm with Process Variation Tolerance

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

Physical Aware Clock Skew Rescheduling

Zero skew clock synthesis in VLSI design

TGSCO: an Algorithm for Topology Generation of Clock Tree with Skew Constraint and Optimization

Effective Legitimate Skew Driven Clock Tree Routing

TSV-aware Topology Generation for 3D Clock Tree Synthesis

A Practical Method for Multi-Domain Clock Skew Optimization

Bufferless resonant clocking with low skew and high variation-tolerant

An automatic clock tree design system for high-speed VLSI designs: planar clock routing with the treatment of obstacles

Clock-Tree Aware Placement Based on Dynamic Clock-Tree Building

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

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

Fast synthesis of low power clock trees based on register clustering

Clock Skew Scheduling under Process Variations

Novel delay-controllable clock buffer and its application

Quick And Effective Buffered Legitimate Skew Clock Routing