PROJECT TITLE :

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

ABSTRACT:

A multilayer routing system usually adopts multiple interconnect configuration with totally different wire sizes and thicknesses. Since thicker layers of metal result in fatter wires with smaller resistance, the layer assignment (LA) of nets contains a giant impact on the interconnect delay. But, such layer-dependent characteristics are ignored by most of the state-of-the-art educational LA strategies. These characteristics additionally weaken the previous wire length-based mostly antenna avoidance methodology, as a result of the online length itself cannot accurately capture the antenna area beneath the condition of various wire sizes. To remedy this deficiency, this paper proposes a additional effective 3-stage LA algorithm below multitier interconnect structure, and focuses on minimizing delays, via count, and antenna violations. It first minimizes the full delay and via count simultaneously by dynamic programming and negotiation technique, and then any 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 Laptop-Aided Design'09 benchmarks show that the proposed algorithm will significantly scale back the total delay and maximum delay while still keeping roughly the identical via count compared with the state-of-the-art via count minimization LA technique negotiation-primarily based via minimization algorithm. At the same time, the antenna violation repair technique will dramatically scale back the antenna violated nets and sinks with little impact on the solution quality.