BOB-router: A new buffering-aware global router with over-the-block routing resources optimization

摘要: In this paper, we propose a new global router, BOB-Router, endowed with the ability to use over-the-block routing resources greatest extent in addition traditional concepts of minimizing wirelength, via count and overflow. previous formulations, over IP blocks were either dealt as blockages leading significant waste, or simply treated same way outside-the-block resources, which violates slew constraints thus fail buffering. Utilizing could dramatically improve solution, yet requires special attention, since slew, affected by different RC on metal layers, must be constrained buffering is easily violated. Moreover, even all nets are slew-legalized, solution still suffer from heavy congestion problem. For first time, BOB-Router tries solve problem through overflows, wirelength simultaneously without violating constraints. generates slew-legalized initial followed Lagrangian-multiplier-based pricing phase RC-constrained A* search help explore buffering-aware topologies layers. Our experimental results show that completely satisfies significantly outperforms obstacle-avoiding routers terms overflows.