Abstract: This paper presents a novel full-chip scalable routing framework that simultaneously considers the routing congestion and the circuit performance.In order to bridge the gap,the presented framework calls the detailed router immediately after a global route is extracted.With the interleaving mode of global routing immediately followed by detailed routing,accurate routing resource and congestion information can be obtained,which provides valuable guidance for the following global routing process.The framework features the fast pattern and framed shortest path global router,a maze-based congestion-driven detailed router,and better interaction between the two routers.In the framework,timing critical nets can be assigned higher priority for performance concern,and different net ordering techniques can be adopted for different routing objectives.The framework is tested on a set of commonly used benchmark circuits and compared with a previous multilevel routing framework.Experimental results show that the presented framework obtains significantly better routing solutions than the previous one considering circuit performance,routing completion rate,and runtime.

Key words: congestion, multilevel routing, performance, scalable routing