Hierarchical Dynamic Router

In this paper we will discuss a new automatic routing method for printed circuit boards(PCBs). In the field of automatic PCB routing, several "rip-up and reroute" techniques ("dynamic routing") have recently been proposed. Dynamic routing works by changing one or more previously routed features, and identifying unrouted connections in a new configuration. Dynamic routing is an important idea, because it has the possibility of 100% completion by automating the wire embedding that was formerly done manually. The method we propose here is based on dynamic routing. Its distinctive feature lies in the organization of three levels of hierarchy; grid routing, local dynamic routing, and global dynamic routing. In recent experiments with this method, improvement in both routing completion rate and processing time has been obtained.