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.

A Novel Delay Optimization Method for A Critical Path in Vlsi Design

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

A Loop Routing Approach for Decreasing Critical Path Delay

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

E2E Delay Optimization for Smart Grids Mission-critical Slices in Core Networks

Delay Optimization of Combinational Logic by And-Or Path Restructuring

Loop construction approach on routing for decreasing critical path delay

A Novel Critical Delay-Aware Mapping Method for Real-Time Digital Signal Systems with NoC Platform

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

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

A Novel Incremental Floorplan Algorithm For Duplication In Integration Of High-Level Synthesis And Floorplan

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

Performance optimization of VLSI interconnect layout

Transistor-Level Optimization Methodology for GRM FPGA Interconnect Circuits.

An application specific NoC mapping for optimized delay

Methods Of Improving Rout Ability In Timing-Driven Placement

A Chip-Level Path-Delay-distribution Based Dual-VDD Method for Low Power FPGA (abstract Only)

CNB: A Critical-Network-based Timing Optimization Method for Standard Cell Global Routing

Reallocation and Rescheduling after floor-planning for timing optimization

An Automatic Transistor-Level Tool for GRM FPGA Interconnect Circuits Optimization

Timing slack optimization approach using FPGA hybrid routing strategy of rip-up-retry and pathfinder