Effective Resource Model and Cost Scheme for Maze Routing in 3D Global Routing

Routing is an essential step in the design closure of integrated circuits (IC) and has become the runtime bottleneck in the physical design flow of very large-scale integrated (VLSI) circuits. The maze routing approach, which is mostly used in the rip-up and reroute (RRR) stage of global routing, closely affects routing efficiency and quality. In this paper, we proposed an effective resource model and dynamic congestion sensitivity adjusting method for multi-level 3D maze routing, to improve the efficiency and quality of solutions for 3D global routing. The proposed method takes into account the resource distribution in the maze routing planning process, can optimize the composition of the solution space, and can flexibly adjust the congestion sensitivity. The experimental results show that after integrating the proposed model in a high-performance 3D global router, better routing quality can be achieved in shorter runtime.