Abstract:Along with large scale integrated circuit development,interconnect delay has become the bottleneck of restricting its performance. Buffer insertion is one of the ways to solve interconnect delay problem. VG algorithm is the classical algorithm of buffer insertion interconnection sequence optimization. The improvement is performed based on the three main operation processes of VG algorithm in this paper. Red-black tree data structure is employed to store and route topology data structure,therefore speed up the update and access of the data structure;fast redundancy discrimination and sorting method are adopted to decrease the quantity and the complexity of the optimal solution. The circuits included in standard test circuit International Symposium of Circuits and Systems in 1989 (ISCAS89) set are used to test the proposed method,and the test results show that although the running time of both the improved method and the traditional method is linearly increasing with the increasing of circuit scale, the advantages of the improved algorithm are still more obvious than traditional method. Meanwhile,the advantages are also more significant along with the buffer numbers increasing in the buffer library. In the case of one buffer in the buffer library,the running time of improved algorithm is 73.28%of VG algorithm, while in the case of 8 buffers and 20 buffers in the buffer library, the running time of improved algorithm is 67.34% and 63.05%of VG,respectively. The proposed method can effectively reduce buffer insertion time in the mass interconnection sequence optimization.

Fast interconnect on chip buffer insertion timing optimization analysis

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

Comprehensive Probability Method of Buffer Insertion Based on Gaussian Fitting under Process Variation Condition.

A distinctive O(mn) time algorithm for optimal buffer insertions

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

Timing-driven Global Routing with Efficient Buffer Insertion

A Buffer Planning Algorithm with Congestion Optimization.

A novel technique integrating buffer insertion into timing driven placement

An O(bn^2) Time Algorithm for Optimal Buffer Insertion with b Buffer Types

Buffer insertion based on single-pair shortest-path algorithm for interconnect-centric floorplanning

A Parallel Shortest Path Algorithm Based on Relaxed Heap for VLSI Wiring

Buffer Planning for 3D ICs.

Congestion Driven Buffer Planning for X-Architecture

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

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

Timing Optimization by Inserting Minimum Buffers with Accurate Delay Models

Buffer Design and Insertion for Global Interconnections in 0.1 Μm Technology

Buffer Insertion for Clock Delay and Skew Minimization