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.

Congestion Based Layer Assignment of Global Routing

Congestion Driven Global Routing Layer Assignment Algorithm

A New Multi-Layer Global Routing Flow For Congestion Elimination

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

Routing and Congestion in Multi-Modal Transportation Networks

Bridging the Gap Between Global Routing and Detailed Routing: A Practical Congestion Model.

Comprehensive routing strategy on multilayer networks

Global Routing Under a Congestion-Aware Reinforcement Learning Model

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

Method for Congested Traffic Network State Analysis Based on Reasonable Routes

An Efficient Global Router for Large-scale Congestion-driven Routing

Congestion driven incremental placement algorithm based on network flow

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

3-D global routing with layer directive and scenic constraints

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

Routing for Global Congestion Avoidance

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

Integrating Local Dynamic And Global Static Information For Routing Traffic On Networks

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

Crosstalk and Congestion Driven Layer Assignment Algorithm

Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints