Antenna avoidance in layer assignment
D Wu, J Hu, RN Mahapatra - IEEE Transactions on Computer …, 2006 - ieeexplore.ieee.org
D Wu, J Hu, RN Mahapatra
IEEE Transactions on Computer-Aided Design of Integrated Circuits …, 2006•ieeexplore.ieee.orgThe sustained progress of very-large-scale-integration (VLSI) technology has dramatically
increased the likelihood of the antenna problem in the manufacturing process and calls for
corresponding considerations in the routing stage. In this paper, the authors propose a
technique that can handle the antenna problem during the layer-assignment (LA) stage,
which is an important step between global routing and detailed routing. The antenna-
avoidance problem is modeled as a tree-partitioning problem with a linear-time-optimal …
increased the likelihood of the antenna problem in the manufacturing process and calls for
corresponding considerations in the routing stage. In this paper, the authors propose a
technique that can handle the antenna problem during the layer-assignment (LA) stage,
which is an important step between global routing and detailed routing. The antenna-
avoidance problem is modeled as a tree-partitioning problem with a linear-time-optimal …
The sustained progress of very-large-scale-integration (VLSI) technology has dramatically increased the likelihood of the antenna problem in the manufacturing process and calls for corresponding considerations in the routing stage. In this paper, the authors propose a technique that can handle the antenna problem during the layer-assignment (LA) stage, which is an important step between global routing and detailed routing. The antenna-avoidance problem is modeled as a tree-partitioning problem with a linear-time-optimal-algorithm solution. This algorithm is customized to guide antenna avoidance in the LA stage. A linear-time optimal jumper-insertion algorithm is also derived. Experimental results on benchmark circuits show that the proposed techniques can lead to an average of 76% antenna-violation reduction and 99% via-violation reduction.
ieeexplore.ieee.org