Abstract:A multilayer routing system usually adopts multiple interconnect configuration with different wire sizes and thicknesses. Since thicker layers of metal lead to fatter wires with smaller resistance, the layer assignment (LA) of nets has a large impact on the interconnect delay. However, such layer-dependent characteristics have been ignored by most of the state-of-the-art academic LA methods. These characteristics also weaken the previous wire length-based antenna avoidance method, because the net length itself cannot accurately capture the antenna area under the condition of various wire sizes. To remedy this deficiency, this paper proposes a more effective three-stage LA algorithm under multitier interconnect structure, and focuses on minimizing delays, via count, and antenna violations. It first minimizes the total delay and via count simultaneously by dynamic programming and negotiation technique, and then further minimizes the maximum delay carefully while almost unchanging the via count. After that, a check-and-repair method is adopted to further fix the antenna violations. The experimental results on the International Conference on Computer-Aided Design'09 benchmarks show that the proposed algorithm can significantly reduce the total delay and maximum delay while still keeping roughly the same via count compared with the state-of-the-art via count minimization LA method negotiation-based via minimization algorithm. At the same time, the antenna violation repair method can dramatically reduce the antenna violated nets and sinks with little impact on the solution quality.

A Loop Routing Approach for Decreasing Critical Path Delay

Loop construction approach on routing for decreasing critical path delay

A routing framework for technology migration with bump encroachment

An Efficient Timing-Driven Global Routing Algorithm

Performance-driven Steiner tree algorithm using constructed force directed approach for global routing

Performance-driven Steiner tree algorithm for global routing

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

A Coupling and Crosstalk Considered Timing-Driven Global Routing Algorithm for High Performance Circuit Design

An Efficient Hierarchical Timing-Driven Steiner Tree Algorithm for Global Routing.

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

Methods Of Improving Rout Ability In Timing-Driven Placement

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

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

Steiner Tree Based Routing Algorithm In Consideration Of Optical Proximity Correction

Performance-Driven Steiner Tree Algorithms for Global Routing

Delay-Driven and Antenna-Aware Layer Assignment in Global Routing under Multitier Interconnect Structure

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

High Performance Programmable Interconnect Resource Design Investigation

A simplified synthesis of transmission lines with a tree structure

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

Algorithm for Post Global Routing RLC Crosstalk Avoidance