Abstract:This paper presents a comprehensive survey of existing techniques for interconnect optimization during the VLSI physical design process, with emphasis on recent studies on interconnect design and optimization for high-performance VLSI circuit design under the deep submicron fabrication technologies. First, we present a number of interconnect delay models and driver/gate delay models of various degrees of accuracy and efficiency which are most useful to guide the circuit design and interconnect optimization process. Then, we classify the existing work on optimization of VLSI interconnect into the following three categories and discuss the results in each category in detail: (i) topology optimization for high-performance interconnects, including the algorithms for total wire length minimization, critical path length minimization, and delay minimization; (ii) device and interconnect sizing, including techniques for efficient driver, gate, and transistor sizing, optimal wire sizing, and simultaneous topology construction, buffer insertion, buffer and wire sizing; (iii) high-performance clock routing, including abstract clock net topology generation and embedding, planar clock routing, buffer and wire sizing for clock nets, non-tree clock routing, and clock schedule optimization. For each method, we discuss its effectiveness, its advantages and limitations, as well as its computational efficiency. We group the related techniques according to either their optimization techniques or optimization objectives so that the reader can easily compare the quality and efficiency of different solutions.

Concurrent Pin Access Optimization for Unidirectional Routing.

A routing framework for technology migration with bump encroachment

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

The key technologies of performance optimization for nanometer routing

A Detailed Routing Algorithm with Optimized Pin Mapping Strategy

DRC-aware Pin Access Planning for Detailed Routing

A Robust FPGA Router with Optimization of High-Fanout Nets and Intra-CLB Connections

A Fast and High-Performance Global Router with Enhanced Congestion Control

A Multi-Layer Area Routing Algorithm with Optimized Pin Mapping Strategy

A performance-driven I/O pin routing algorithm

MCFRoute 2.0

A Novel Fine-Grain Track Routing Approach For Routability And Crosstalk Optimization

A hybrid RFD-ACO approach for routing optimization in VLSI physical design

Effective Congestion Reduction for IC Package Substrate Routing

Global Routing and Track Assignment for Flip-Chip Designs

Design-Rule-Aware Congestion Model with Explicit Modeling of Vias and Local Pin Access Paths.

Performance-driven X-architecture Routing Algorithm for Artificial Intelligence Chip Design in Smart Manufacturing

Performance optimization of VLSI interconnect layout

Redundant Local-Loop Insertion for Unidirectional Routing.

Integrated Interlayer Via Planning And Pin Assignment For 3d Ics

A global-aware bandwidth-constraint routing scheme for Network-on-Chip