A routing model and algorithm with routing congestion control

In order to improve the routability and efficient of VLSI routing,we propose a multi- level routing algorithm in which global routing and detailed routing run alternating. At each level,the routing algorithm finds global and detailed routing paths for the local nets. Using the cost function,the routing algorithm also used some strategies to improve the routing results,i. e.,resource estimation after detailed routing leads to more accurate routing resource estimation at the next level; and ultimately congestion is reduced and pass rate of nets is improved. To some extent,experimental results on standard benchmarks show that the multi- level routing algorithm is effective.