Simultaneous antenna avoidance and via optimization in layer assignment of multi-layer global routing

摘要: Antenna effect is an important issue that needs to be considered in the routing stage for modern design. In this paper, we study a layer assignment problem arises during multi-layer global and takes antenna avoidance into account. The asks transform given 2-dimensional result 3-dimensional one (i.e., one) minimize amount of violations via count subject wire congestion constraints. We present algorithm tackles addressed net-by-net manner. An existing dynamic-programming-based single-net method can only consider judiciously modified adopted by our handle both minimization each net. To further reduce but without increasing violations, refinement procedure based on min-cost max-flow developed added algorithm. experiment results show when compared with approach state-of-the-art academic router, not improve slightly also significantly violations.