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.

Investigations on Delay Interconnect Lines for High-Speed Designs with the Numerical Technique

Methods and designs for improving the signal integrity for 3D electrical interconnects in high performance IC packaging

Signal Propagation Effects on High‐speed Interconnection Lines Using Time‐domain Numerical Technique

Signal Integrity Simulation and Analysis in High-Speed Interconnects by Using FDTD

Analysis of Signal Propagation in High-Speed Differential Signal Lines with Full-Wave Time-Domain Technique

Electro-Thermo-Mechanical Investigation On Multi-Level Interconnects In The Presence Of An Esd Pulse

Modeling and Characterization of On‐Chip Interconnects

Electromagnetic-Thermal Characterization Of On On-Chip Coupled (A)Symmetrical Interconnects

SIGNAL PROPAGATION IN HIGH SPEED DIFFERENTIAL TRANSMISSION LINE USING PARALLELIZED FINITE-DIFFERENCE TIME-DOMAIN METHOD

Parallelized Computational Technique for Signal Propagation Analysis at Very High Speed Differential Transmission Lines

Transient Electrothermal Analysis of Multilevel Interconnects in the Presence of ESD Pulses Using the Nonlinear Time-Domain Finite-Element Method

Advanced RF/baseband Interconnect Schemes for Inter- and Intra-Ulsi Communications

A Coupled Efficient and Systematic Full-Wave Time-Domain Macromodeling and Circuit Simulation Method for Signal Integrity Analysis of High-Speed Interconnects

Analysis of Signal Propagation on High‐speed Planar Interconnect Systems Based on Full‐wave and Macromodeling Techniques

Finite-difference Time-Domain Macromodel for Simulation of Electromagnetic Interference at High-Speed Interconnects

On High-Speed VLSI Interconnects: Analysis and Design

The Analysis and Experimental Investigation of Electromagnetic Characteristics on High Speed Circuit PDN with Multislots

Interconnect Delay Optimization Using a Novel Hybrid Insertion Strategy

Interconnection delay in high-speed multi chip modules

Performance optimization of VLSI interconnect layout

An Efficient Method for Power Integrity and Emi Analysis of Advanced Packages