Abstract:Buffer insertion plays a great role in modern global interconnect optimization. But too many buffers exhaust routing resources, and result in the rise of the power dissipation. Unfortunately, simplified delay models used by most of the present buffer insertion algorithms may introduce redundant buffers due to the delay estimation errors, whereas accurate delay models expand the solution space significantly, resulting in unacceptable runtime. Moreover, the power dissipation problem becomes a dominant factor in the state-of-the-art IC design. Not only transistor but also interconnect should be taken into consideration in the power calculation, which makes us have to use an accurate power model to calculate the total power dissipation. In this paper, we present two stochastic optimization methods, simulated annealing and solution space smoothing, which use accurate delay and power models to construct buffered routing trees with considerations of buffer/wire sizing, routing obstacles and delay and power optimization. Experimental results show our methods can save much of the buffer area and the power dissipation with better solutions, and for the cases with pins ≤ 15, the runtime of solution space smoothing is tens of times faster.

Timing Optimization by Inserting Minimum Buffers with Accurate Delay Models

Path-Based Timing Optimization by Buffer Insertion with Accurate Delay Model

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

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

A Novel Buffer Insertion Algorithm for Clock Delay and Skew Minimization

Buffer Insertion for Clock Delay and Skew Minimization

Timing-driven Global Routing with Efficient Buffer Insertion

Stochastic Interconnect Tree Construction Algorithm with Accurate Delay and Power Consideration.

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

MiniDelay: Multi-Strategy Timing-Aware Layer Assignment for Advanced Technology Nodes

An Effectiveness-Oriented Greedy Heuristic for Padding Short Paths in Ultra-Low Supply Voltage Designs

A Global Interconnect Optimization Algorithm under Accurate Delay Model Using Solution Space Smoothing

A novel technique integrating buffer insertion into timing driven placement

A Buffer Planning Algorithm with Congestion Optimization.

Efficient Statistical Timing Analysis for Circuits with Post-Silicon Tunable Buffers.

An Optimization Design of Cmos Buffer Using Rsm Technique

Cache Placement in Two-Tier HetNets with Limited Storage Capacity: Cache or Buffer?

Optimizing Buffer Usage For Networks-On-Chip Design

A Buffer Planning Algorithm for Chip-Level Floorplanning.