135 degree PCB area routing algorithm based on dynamic grid
Due to the increasing number of chip pins,extremely high pin density,and unique physical limitations,manual wiring of printed circuit boards(PCBS)has become a time-consuming task.In recent years,efficient auto-matic routing technology has been widely studied.Area routing is an important part of PCB design.In order to solve the problem of low congestion distribution rate in static grid area routing scheme,a 135 degree area routing algorithm based on dynamic grid is proposed in this paper,which mainly includes the following technologies:(1)real-time extended dynamic grid is used for current routing;(2)135 degree routing Angle node adjustment algorithm;(3)Improved A*algorithm based on congestion control;(4)Effective Rip-up and reroute mechanism.Experimental results show that the proposed algorithm achieves 100％pass rate for all industrial routing test cases,and outperforms Free Routing and Allegro in terms of running time.
area routingdynamic gridA* algorithmrip-up and reroute
NETL
NSTL
万方数据
