Patent ID: 7937681

Claim:
A machine implemented method for automated PCB routing comprising: receiving electrical design data, including electrical constraints; receiving physical design data, including physical constraints; determining, by using a processor, a PCB routing solution complying with said electrical design data and said physical design data, wherein the PCB routing solution is used at least in part to generate a global flow plan for the automated PCB routing and is based at least in part upon a set of electrical and physical constraints that changes during the act of determining the PCB routing solution; determining a topological solution based at least in part upon said PCB routing solution and said electrical constraints and said physical constraints; determining if optimizing said topological solution can be implemented based at least in part upon said electrical constraints and said physical constraints; updating said topological solution, if optimizing results in a superior topological solution based at least in part upon a criteria; resolving any portion of the topological solution violating said physical constraints; updating said topological solution; optimizing said updated topological solution; determining a geometric solution based at least in part upon the optimized, updated, topological solution; and storing the set of electrical and physical constraints in non-transitory computer-usable medium or displaying the set of electrical and physical constraints on a display device.