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.

Interconnect Power Optimization Based on Timing Analysis

Interconnect Power Optimization Based on the Integration of High-level Synthesis and Floorplanning

A Cross-Layer Approach for Early-Stage Power Grid Design and Optimization.

Early-Stage Power Grid Design: Extraction, Modeling and Optimization

From Layout to System: Early Stage Power Delivery and Architecture Co-Exploration

Early-Stage Power Grid Design

A novel cross-layer framework for early-stage power delivery and architecture co-exploration.

Power-driven NoC design optimization with low swing interconnect

Iposa: A Novel Slack Distribution Algorithm for Interconnect Power Optimization

A Novel Frequency Constrained Floorplanning Algorithm

Performance optimization of VLSI interconnect layout

Reallocation and Rescheduling after floor-planning for timing optimization

A Group-Based Timing-Driven Floorplan Method

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

Early Stage Power Supply Planning: A Heuristic Method for Codesign of Power/Ground Network and Floorplan.

An interconnecting bus power optimization method combining interconnect wire spacing with wire ordering

Interconnect delay optimization via high level re-synthesis after floorplanning

An Interconnect Bus Power Optimization Method

Scheduling to timing optimization for a novel high-level synthesis approach

FIDER: A Force-Balance-Based Interconnect Delay Driven Re-Synthesis Algorithm for Data-Path Optimization After Floorplan

Path-based timing optimization by buffer insertion with accurate delay model